본문 바로가기

프로그래밍 대회/Sogang Programming Contest _ SPC

(2)
[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개의 합으로 만들 수 있는 경우의 수 를 구..