백준 스터디 기록장

1주차 (03.27~04.02)

 

문제	문제명	난이도	참조	소요 시간	후기
23876	일곱 난쟁이	하	x	8 min	x
35490	블랙잭	하	x	9min	x
48439	셀프 넘버	하	x	11min	x
48164	한수	중하	x	16min	x
20086	N-Queen	중	백트래킹을 이용하여 푸는 문제라는 힌트 참조	힌트 보기전(1h)  본 후(1h) 총 2h	처음 백트래킹 알고리즘을 떠올리지 못하고 포문으로만 접근하려 함. 백트래킹 유형 문제임을 인지하고 다시 풀었음
10435	리모컨	중	x	1.5h	푸는 아이디어는 빠르게 생각해 냈지만 구현부분에서 채널 탐색 범위를 잘못잡아서 시간을 많이 씀.

 

 

2주차 (04.03~04.10)

문제	문제명	난이도	참조	소요 시간	후기
11720	숫자의 합	하	x	5min	x
1316	그룹 단어 체커	하	x	11min	x
9095	1,2,3 더하기	중하	x	13min	x
11726	2 x N 타일링	중하	x	38min	x
9251	LCS	중	옛날 알고리즘 다이나믹 프로그래밍 공부한 ppt 참고. 최적의 경우를 선택하는 경우에 대한 아이디어가 가물가물해서 옛날에 공부했던 DNA 염기서열 찾기를 보며 다시 공부한 후 풀었음.	1.5H	표를 그려서 풀면 쉽게 풀릴 수 있었던 문제였는데 규칙만을 찾으려고 해서 풀기 힘들었음.
12865	평범한 배낭	중	x	25min	앞 LCS에서 표를 그리는 것 처럼 그려서 빠르게 풀림.

 

3주차 (04.11~04.18)

문제	문제명	난이도	참조	소요 시간	후기
10828	스택	하	x	8min	x
10845	큐	하	x	5min	x
9012	괄호	하	x	16min	x
2164	카드2	하	x	10min	x
10799	쇠막대기	하	X	18min	x
1158	요세푸스 문제	gk	x	28min	출력 형식을 지키지 않아서 시간이 오래걸렸음. 또한 처음에 큐를 떠올리는데도 시간이 조금 걸림.
2841	외계인의 기타연주	중하	X	29MIN	X
13335	트럭	중하	X	31MIN	X
2493	탑	중	X	50MIN	X
3190	뱀	중하	x	1H	입력이 끝난 후 게임을 끝날 때 까지 뱀을 보내주어야하는데 그걸 생각하지 않아서 시간을 많이 씀.