쭁쭁이와 프로그래머

알고리즘 문제를 풀어야 실력이 느는데....알고 있는데......또 작심삼일이 되었다. 오늘부터 다시 시작한다.하루에 한 문제씩 푸는건 무리인 것 같다. 학교 생활이 너무 바쁘다보니 하루의 모든 시간을 온전히 알고리즘 문제 풀이에 쓸 순 없고 어려운 문제를 만나면 너무 오래걸리기 때문에 이틀에 하나씩 풀기로 결정했다. 뭔가 자기합리화인 감이 없지않아 있지만 이렇게 하지 않으면 진행이 안될 것 같다.사실 모든 건 내탓... 대신 쉬운 문제를 풀면 바로 다음 날 한 문제 더 풀지 뭐그간 미해결 문제로 남아있던(풀다 말거나 어려워서 놔뒀거나) 문제들은 과감히 다 삭제해버렸다. 어차피 다시 풀어도 기억도 안나고 코드를 새로 짜야되기 때문에. 새로 시작하는 것은 쉽지만 이걸 또 얼마나 이어갈 수 있을지가 관건이다.

문제https://www.acmicpc.net/problem/1316 단어들을 받아 몇개의 단어가 그룹단어인지 출력하는 문제. 난이도 난이도 下, 소요시간 10분 풀이 과정 그룹 단어?? 생소한 개념이다. 원래 있는 개념인지 이 문제를 위해 만든건지 딱 보고 바로 아이디어가 떠오르진 않았다. 단어의 앞에서 나온 알파벳들을 기억해뒀다가 뒤에 있는 알파벳들과 비교해야 한다는 생각에 큐를 써야하나 생각하고 있다가, 그냥 코딩을 해봤는데 코딩하는 중에 깨달았다. 기억해 둘 필요가 없다는 것을... 그냥 알파벳이 연속적으로 나오지 않았을 경우 그 뒤에 다시 나오는가만 보면 되는 거였다. 즉, 단어 내의 i번째 알파벳과 i+1번째 알파벳이 다르다면, i+2번째부터 단어의 끝까지 해당 알파벳이 존재하는지만 찾으면 된..

문제https://www.acmicpc.net/problem/2292 육각형 벌집의 각 방에 들어가기 위해 몇 개의 방을 거쳐야 하는지 구하는 문제. 난이도 난이도 下, 소요시간 10분 풀이 과정 정답률 47%짜리 문제에 실패라 떠있길래 뭐지..? 하고 눌러봤는데 예전에 내가 풀었던 문제였다.채점 기록을 보니까 6개월 전에 3번 제출했는데 3번 다 틀렸다ㅋㅋㅋㅋ문제를 보니까 기억이 났다. 그때의 나는 이걸 틀린 수준이었던가... 벌집의 규칙은 이렇다. 가운데 1개가장자리 6개그 가장자리 12개그그 가장자리 18개... 6의 배수로 증가함을 알 수 있다.따라서 1은 1개의 방, 2~7은 2개의 방, 8~19는 3개의 방, ...이고 이는 몇 번째 가장자리에 속하는가?를 구하는 문제와 같다. 따라서 N이 주..