Taehyeon-Kim/SwiftAlgorithm

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

Opened this issue · 1 comments

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

두 큐 합 같게 만들기

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