week1: 문자열, 누적합, 구현, 수학
Opened this issue · 1 comments
Taehyeon-Kim commented
- 2309 일곱난쟁이
- 10808 알파벳개수
- 2979 트럭 주차
- 10988 팰린드롬인지 확인하기
- 1159 농구 경기
- 11655 ROT13 - 풀이가 너무 지저분함, 아스키코드 활용
- 9996 한국이 그리울 땐 서버에 접속하지 - 문자열, 표현식 (반례 체크)
- 2559 수열 - 누적합 (반례 체크)
- 1620 나는야 포켓몬 마스터 이다솜 - 구현, 자료구조
- 9375 패션왕 신해빈
- 1213 팰린드롬 만들기 -> 다시 풀어보기
- 1940 주몽
- 3986 좋은 단어
- 1629 곱셈 - 모듈러 연산, 값 재활용, 재귀
- 4375 모듈러 연산, EOF 받을 때까지 반복, 자리수 증가
Taehyeon-Kim commented
두 큐 합 같게 만들기
- 관찰 후에 손으로 써가면서 풀이 생각
- 그리디하게 접근: 합이 큰 쪽에서 작은 쪽으로 pop해서 append 해주는 것이 직관적으로 맞아보임(증명은 어려웠음)
- 시간 초과가 계속 남(큐에 대한 처리 부분, 큐 길이 제한 부분 2가지로 해결)