직딩 + 영어 공부까지 겸하고 있어서 3주 정도 걸렸다.


구현 문제는 정말... 정신력, 체력 소모가 엄청 크다.


맞게 짠 거 같은데 조건 하나 놓치거나, 실수 좀 하면 지옥의 맞왜틀 늪지로 빠져버림...


그래서 무조건 메모장에 조건 정리하고, 계획 세운다음에 구현했는데


그래도 맞왜틀 하게되더라 ㅋㅋㅋ 이것도 다 실력에 포함되는 거지 뭐 ㅋㅋ.


계속 풀면서 코딩 습관을 가다듬는 수밖에 없겠음 ㅇㅅㅇ



기억에 남는 문제 몇가지 간추려보면...


1. 소문난 칠공주


https://www.acmicpc.net/problem/1941 문제


https://www.acmicpc.net/source/34473291 내 코드


십자가 모양 어떻게 탐색하지? 고민하다가 이차원 배열을 일차원 배열로 늘어뜨리면 어떨까? 발상을 떠올렸던 기억이 


아직도 생생함...


2. 도노미노도미노


https://www.acmicpc.net/problem/19235 문제


https://www.acmicpc.net/source/34851814 내 코드


한 줄 삭제될 때 구현 어떻게 할지 생각 잘못하면 엿되는 문제.


본인도 생각 잘못해서 '맞왜틀' 오지게 외치다가 깨달음을 얻고 이틀만에 풀었음.


이거 풀면 2는 공짜임


3. 괄호 추가하기


https://www.acmicpc.net/problem/16637 문제


https://www.acmicpc.net/source/35117772 내 코드


다른 백트래킹과는 조금 달랐음.


일반적인 백트래킹은 순열, 조합을 만들거나 배치 순서 정도 만든 정도였다면


이 문제는 괄호를 감싸주는 경우의 수를 만들어야해서 살짝 낯설었음.


풀 때 기분 째졌던 문제.


4. 다리 만들기 2


https://www.acmicpc.net/problem/17472 문제


https://www.acmicpc.net/source/35095765 내 코드


이 문제는 딱 보자마자 mst 떠올렸음.


프로그래머스 레벨4 문제에 이거랑 비슷한 거 푼 적 있어서 풀 수 있었음.


이거는 구현보다는 mst 문제 같다.


5. 피아의 아틀리에 ~신비한 대회의 연금술사~


https://www.acmicpc.net/problem/15898 문제


https://www.acmicpc.net/source/35194330 내 코드


과정과 구현량이 좀 많을 뿐이지, 간단한 문제임.


재료 뽑는 순열 nP3 -> 재료 돌리기 경우의 수 4^4 -> 재료 배치 경우의 수 4P3 -> 폭탄 만들기 (3 x 4 x 4)


일케 하면 됨.


근데 푼 사람도 별로 없고 티어도 개꿀이였음.


이게 왜 기억에 남냐면




이거까지 딱 푸니까 플레되더라 ㅎㅎ


근데 물플레임 ㅋㅋ


플1이랑 플3은 '빨간책'에 끝판에 나오는 문제인데 


옛날에 꾸역꾸역 이해했었는데 지금 다시 보니까 또 모르겠더라.


저건 나중에 또 봐야겠음;


이게 정렬로 넘어가야지~