Home

푼 문제들을 한 눈에 정리하기 위해 만든 "백준 wiki"입니다.
풀면서 오답노트 작성이 필요한 문제들이 있어 블로그에 작성하였습니다.

시작일 2021/09/28

---

자료구조

1. 10828 스택(2021.09.28)

   • 기본적인 stack의 사용법(push, pop, top, empty, size)를 구현하는 문제
   • 자바스크립트의 입력이 까다로워서 시간을 많이 잡아먹었다.
   • 오답노트

2. 9093 단어뒤집기(2021.09.28)

   • 스택의 pop의 특성이 사용하여 거꾸로 출력하는 문제
   • class로 스택을 직접 구현하는 과정에서 getter, setter에 관한 이론공부가 필요하여 이 부분도 오답노트를 작성함.
   • 오답노트

3. 1158 요세푸스(2021.09.29)

   • 스택으로 간단한 풀이가 가능한 문제지만, 원형 링크드 리스트로 풀이하며 공부함.
   • class로 링크드 리스트와 원형 링크드 리스트를 직접 구현한 코드에 대해, 확실히 복습하기 위해 오답노트 작성함.
   • 오답노트

4. 17413 단어뒤집기2(2021.09.30)

   • 태그안에 있는 단어는 스택에 넣지 않고, 밖에있는 단어만 넣는다.
   • 태그의 안, 밖을 구분하기 위한 변수 boolean isValid로 판단한다.
   • 스택에 있는 모든 데이터를 꺼내는 경우는 3가지이다.
   • 문자열이 끝났거나, 띄어쓰기가 나왔거나, <가 나온 경우

5. 1935 후위표기식2(2021.10.01)

수학

1. 2609 GCD, LCM(2021.09.30)

   • 단순히 두 수를 받아 최대공약수, 최소공배수를 구하는 문제

2. 9613 GCD 합(2021.09.30)

   • n개의 수를 받아 가능한 모든 쌍의 최대공약수를 모두 합하는 문제
   • 최대 100개의 수가 모두 1,000,000일 때가 가장 큰 결과 49억 5천이 나온다. (₁₀C₂*1000000=4,950,000,000)
   • 자바스크립트의 Number은 2^53-1=Number.MAX_SAFE_INTEGER =9007199254740991이므로 충분하다.

3. 1212 8진수 2진수(2021.09.30)

   • 8진수를 바로 2진수로 바꾸지 않고, 10진수로 변환한 뒤 2진수로 바꾸면 시간초과가 난다.
   • 10진수로 바꾸는 함수는 parseInt(n,10)을 사용했다.
   • 8진수 수의 한 자리씩 2진수로 바꾸어 string에 합한다.
   • 이 때, 2진수 수는 모두 3자리수로 형식을 맞추어야 한다.

4. 1929 소수구하기(2021.10.01)

   • 에라토스테네스의 체

5. 1676 팩토리얼 0의 개수(2021.10.02)

   • 팩토리얼 수의 끝에서부터 0의 갯수를 출력하는 문제