week1: 문자열, 누적합, 구현, 수학

[Taehyeon-Kim]

• 2309 일곱난쟁이
• 10808 알파벳개수
• 2979 트럭 주차
• 10988 팰린드롬인지 확인하기
• 1159 농구 경기
• 11655 ROT13 - 풀이가 너무 지저분함, 아스키코드 활용
• 9996 한국이 그리울 땐 서버에 접속하지 - 문자열, 표현식 (반례 체크)
• 2559 수열 - 누적합 (반례 체크)
• 1620 나는야 포켓몬 마스터 이다솜 - 구현, 자료구조
• 9375 패션왕 신해빈
• 1213 팰린드롬 만들기 -> 다시 풀어보기
• 1940 주몽
• 3986 좋은 단어
• 1629 곱셈 - 모듈러 연산, 값 재활용, 재귀
• 4375 모듈러 연산, EOF 받을 때까지 반복, 자리수 증가

[Taehyeon-Kim]

두 큐 합 같게 만들기

• 관찰 후에 손으로 써가면서 풀이 생각
• 그리디하게 접근: 합이 큰 쪽에서 작은 쪽으로 pop해서 append 해주는 것이 직관적으로 맞아보임(증명은 어려웠음)
• 시간 초과가 계속 남(큐에 대한 처리 부분, 큐 길이 제한 부분 2가지로 해결)