jkrt2 blog

난이도: Platinum I (체감상 Diamond V)태그: #애드혹, #해구성, #많은조건분기 좀 무식하게 푼 거 같긴 하지만 오랜만에 어려운 문제 하나 풀었고 원래 풀이와도 약간 다른 것 같아서 생각 과정과 함께 올려봅니다. Statement Solution / Thought Process Subtask 1 (N = 17)을 보고 백트래킹을 해야 되겠다 생각했습니다. 구현 과정은 그렇게 어렵진 않습니다. N = 17이 되는 것을 확인하였으나, 홀수는 N = 11부터 되고, 짝수는 N - 1일 때 제외하고는 (전체 배열을 보면 안 된다는 것이 자명하게 보입니다.) 안 된다는 점을 파악했습니다. N이 작을 때 (그래서 앞으로 이야기하는 케이스는 모두 N>17를 전제로 합니다. 그래서 이가 큰 수에도 ..

ICPC 전부터 어떻게 참가할지에 대해서 고민이 많았던 대회였습니다. 현재는 1B1P1O1N(...)이 된 3Blue1Nutella의 a_cedia님이 입대를 하셔서 팀원이 모자란 상태라 처음에 출제할지 생각했는데 문제가 너무 애매해서 버렸습니다.그렇게 시간이 지나도 팀원을 못 찾았으나 dong5995님이 팀 제안을 하게 되었습니다. 사실 이 분이 코포 블루셔서 파란색으로 이름을 나타내긴 했...는데 코포쪽에만 약하신 거지 기하 같은 곳에서의 체급은 엄청납니다. 괜히 아챔 진출하신 게 아니죠 ㅋㅋ! 그래서 나머지 한 분을 찾고 있었는데 dong5995님의 제안으로 이 분에게 PS를 가르침받고 계셨던 치대 동기 분인 ehehfdlvy4님하고 같이 원내생진료실 [술자 | 어시스트 | 환자] 팀을 맺게 되었습..

난이도 - Diamond IV태그 - 그리디 알고리즘, 우선순위 큐 (여기서 다루는 풀이와는 다릅니다.)https://www.acmicpc.net/problem/15493* 결국은 이 포스트가 Aliens trick 설명이였네요, 이름만 들었던 알고리즘이라 이렇게 배울 줄은 생각을 못 했습니다 😂처음으로 백준문제 포스팅을 해보네요. 쉬운 거 같다가도 어려운 문제에다가 발상이 신기해서 올려봅니다 😊Note - 풀고 나서 알게 된 건데 1150번 문제에서 원이라는 조건만 더했네요, 그리디 발상은 여러 블로그에 나와있으니 생략하겠습니다 (솔직히 엄밀한 증명을 못 하겠어요 저 방법은)Solution - 이분 탐색 + Dynamic ProgrammingMotivation - 정답이 2³¹보다는 작다고 했으니 ..

우연히 친구의 소개에 도움받아 PS를 제대로 한지 3달이 지났네요...지금이라도 블로그 하나 만들어서 성장과정이나 그냥 하고 싶은 얘기 일지처럼 정리하라고 만들었습니다 하핫 동아리에도 가입하면서 몰랐던 컴공 친구들과도 알게 되면서 ICPC 참가를 하게 되었습니다... 대충 팀 소개를 하자면 jkrt2 (BOJ trashmouse0524) - 접니다. 타자는 빨라서 스피드에 자신은 있는데 구현 실수나 기복이 심함a_cedia (BOJ tjrn3712) - 애드혹 문제 고수, 팀연습 두 번에서 둘 다 유일하게 플레 솔브를 했어요additionalpass05 - 올라운더, 비교적 어려운 문제 발상을 잘 잡아요 (SUAPC 때 같은 팀이였는데 플레 퍼솔 전적 있음) 닉 색을 보면 알겠지만 현재 셋의 코포티어가..