본문 바로가기

프로그래밍 대회

(6)
제6회 한양대학교 프로그래밍 경시대회 Advanced Division 2020.06.05 팀연습 set 19시 15분 ~ 21시 15분, 총 2시간 진행 나 혼자 팀, 윤제-지환 팀, 관우네팀, ainch님네 팀 11문제 중, 9문제 AC [ 간단 후기 ] A - 단순 구현 문제 / 문제에서 시킨대로 따라가면 해결 가능 B - 깔끔한 수학 문제 / 그냥 곱하고 더하고 하면 된다 C - 이것도 단순 구현 문제 / 제한을 잘못 보고 열심히 계산해서도 풀 수 있는 문제 ㅎ D - 대회 중에는 문제를 잘못 이해한 것 같지만 더러워보여서 넘어갔었다 / 실제로 생각하기는 쉽게 생각했지만 구현이 귀찮았다;; E - 대놓고 디피 F - 이분 탐색도 가능하지만 다익느낌으로도 가능한 문제 / 약간 다익을 생각하고 풀었는데 정확히 다익이라고 하기 뭐하면서 안그러면서 음 G - 이분 탐색 문제..
BAPC 2018 Preliminaries 2020.04.07 팀연습 set 6시 40분 ~ 10시 10분 , 총 3시간 반 동안 진행 오늘은 다른 친구 포함해서 2인 2팀으로 진행 11문제 중, 6문제/5문제 AC [ 간단 후기 ] A - 문제 설명이 너무너무너무 불친절했다. 이번 셋 최저 난이도 문제였는데 설명을 제대로 안해줘서 이해하기 위해서 문제를 읽고 또 읽고 고생했다. B - 그냥 간단한 그래프 탐색 문제 C - 문제를 잘 못 해석했다.. 끝나고 윤제한테 설명 듣고 집 가기 직전까지 문제를 잘못 알고 있었다... D - 문제를 3번 정도 읽었나... 세그 문제였는데 약간 똥같은 세그 문제일려나? E - 위상 정렬 문제 풀이가 그나마 깔끔한 느낌이다 F - 기하라 읽지도 않고 바로 패스 :) G - 확률 문제인데 감당이 안돼서 넘겼고....
BAPC 2016 Preliminaries 2020.04.10 팀연습 set 7시 5분 ~ 10시 5분 , 총 3시간동안 진행 처음으로 세명이서 한 팀연습 11문제 중, 6문제 AC [ 간단 후기 ] A - 게임이론 문제 / 공부를 제대로 안했어서 고민안하고 넘겼는데 윤제가 너무 잘 풀어줬다 B - 위상정렬 써야하는 문제 / 꽤 깔끔한 느낌이 드는 문제 C - 그냥 하면 되는 정사각형만들기 문제 D - 고냥 dp 문제 E - 문제 해석 오류... 아니 문제 해석이 ㅋㅋㅋㅋㅋㅋㅋㅋㅋ 은근 해볼만한 문제였는데 신박한 문제를 만들어버렸다 (내용은 비밀) F - 충분히 맞을 수 있는 문제였는데 해석을 잘못 했다... 뒤늦게 해석을 다시하고 급히 짜느라 예외처리도 제대로 못했다 ㅠ G - 간단한 문제였는데 Millionaire 문제가 생각났다. 쉬운 문제..
[SPC 후기 및 풀이] 2019 Sogang Programming Contest - Champion - 2019.11.24 수정 - E. 분수 풀이 추가 + 문제별 링크 추가 풀이 적기 전, 간단한 후기만 남겨볼게요. 두괄식 말하기로 총 8문제에 5 솔브로 1등 했습니다 ㅎㅎ,, 민망합니다. 이름은 아직 부끄러워서 가렸어요. A부터 얼른 끝내고 B가 좀 귀찮아 보여서 바로 C, D를 후다닥 풀었습니다. F랑 G가 건들어볼 만해서 좀 보다가 그래도 B는 해야지 싶어서 B 먼저 해결하고 F랑 G로 넘어갔습니다. F는 프리징 되고 나서 해결했습니다. G는 메모리 초과가 떴는데 설마 그정도 최적화까지 해야할까 싶던 최적화를 해야하더라고요.. 작년 SPC가 인생 첫 프로그래밍 대회였는데 이 때는 대회용 ID가 있는 줄도 모르고 제 아이디로 들어가서 열심히 오픈 컨테스트를 돌렸더라죠 ㅎㅎ;;;; 등수도 없던 제가..
[SPC 풀이]2018 Sogang Programming Contest - Master A. 3의 배수 https://www.acmicpc.net/problem/16561 16561번: 3의 배수 윤영이는 3의 배수 마니아이다. 그는 모든 자연수를 3개의 3의 배수의 자연수로 분해하는 것을 취미로 가지고 있다. 문득 그는 자신에게 주어진 수를 3개의 3의 배수로 분리하는 경우의 수가 몇 개인지 궁금해졌다. 하지만 윤영이는 마지막 학기이기 때문에 이런 계산을 하기에는 너무 게을러졌다. 그래서 당신에게 이 계산을 부탁했다. 즉, 임의의 3의 배수 자연수 n이 주어졌을 때, 해당 수를 3의 배수의 자연수 3개로 분리하는 방법의 개수를 출력해라. 단 분해 www.acmicpc.net - 3000 이하의 3의 배수가 주어지면 이 수를 3의 배수인 자연수 3개의 합으로 만들 수 있는 경우의 수 를 구..
[ICPC 후기] 2019 ICPC Seoul Regional 예선 후기 2019.10.08 L풀이 추가 (생각날때마다 코드, 문제 추가 하겠습니다) (조금만 일기를 적도록.. 하겠읍니다.. 문제 설명을 보실 분은 스크롤을 쭈욱 내려주세요) [H. Four Squares 풀이] [B. Balenced String 풀이] [C. Byte Coin 풀이] [L. Two Machines 풀이] 그동안 코드포스, 코드잼 등에 가볍게 참가했었던 반면 2달 정도 전에 있던 UCPC를 포함해서 두 번째로 정신 차리고 긴장했던 ICPC Regional 예선을 오늘! 보았습니다. 작년에 프로그래밍 알고리즘 영역에 들어선 이후로 끊임없이 들어왔던 대회였기 때문에 참여해서 어느 정도 성장했는지 확인하고 싶은 마음이 제일 컸었습니다. 준비 기간 동안을 조금 이야기하자면 - 같이 공부하던 친구(yj..