12주차 스터디

[Bumnote]

[Bumnote]

발표자: 건휘 (문제: BOJ 20529 가장 가까운 세 사람의 심리적 거리)

내용

• 해당 문제 제출 코드
• 브루트포스 기법 활용
• 각 상황마다 심리적 거리를 구해서 가장 작은 값을 출력한다.

QnA

• 비둘기집 원리가 무엇인가요?
  • 비둘기 집이 3개이고, 비둘기가 4마리이면 적어도 1개의 집에는 비둘기가 2마리 존재한다는 원리
  • MBTI 종류가 16개 이기 때문에 33명이면 MBTI가 같은 3명의 사람이 반드시 존재한다.

Reference

[Bumnote]

발표자: 일우 (문제: BOJ 13164 행복 유치원)

내용

• 해당 문제 제출 코드
• N개의 숫자에 대해서 일단 이웃한 숫자끼리의 뺄셈 값 리스트를 구한다. -> 정렬 -> 앞에서부터 활용한다.
• N - K 개의 칸막이 가중치를 더하면 된다.

QnA

• 이분 탐색으로 푸신 분 있나요?
  • 풀어보려고 노력했지만, "틀렸습니다"가 떠서 아마 안되는 풀이일 것 같습니다.

Reference

[Bumnote]

발표자: 일우 (문제: BOJ 2023 신기한 소수)

내용

• 해당 문제 제출 코드

QnA

• 에라토스테네스의 체 시간 초과 나지 않나요?
  • 모든 숫자에 대해서 체 리스트를 만들지 않았습니다.

Reference

[Bumnote]

발표자: 주혜 (문제: BOJ 2602 돌다리 건너기)

내용

• 해당 문제 제출 코드
• dp 기법을 활용한 풀이

QnA

• 너무 어렵다..
• 3차원 풀이를 보여주겠습니다. (동휘)
  • 결국 주혜님 풀이를 3차원으로 확장한 풀이

Reference

[Bumnote]

발표자: 은성 (문제: BOJ 2629 양팔저울)

내용

• 해당 문제 제출 코드
• 구슬을 왼쪽에 저장 / 추를 오른쪽에 저장하는 상황을 고정 -> 완탐 -> 시간 터진다.
• DP 배낭 문제 -> 표를 그린다. -> 배낭 기법을 N번 반복한다.

QnA

• 총 경우의 수는 4가지

Reference

[Bumnote]

발표자: 권민 (문제: BOJ 2186 문자판)

내용

• 해당 문제 제출 코드
• DFS + DP 풀이 적용

QnA

• 추천 문제 BOJ 1937 욕심쟁이 판다

Reference

[Bumnote]

발표자: 지인 (문제: BOJ 1039 교환)

내용

• 해당 문제 제출 코드
• Map 을 활용해서 몇번째에 만날 수 있는가가 이 문제의 키 포인트

QnA

• 없습니다.

Reference

[Bumnote]

발표자: 동휘 (문제: BOJ 1799 비숍)

내용

• 해당 문제 제출 코드
• 체스판에 비숍을 놓는 문제
• 비숍의 경로는 모두 고려해야하는 문제
• 풀어보면 좋을 기본 문제: N-Queen
• int[][] -> boolean[][]: 매모리를 획기적으로 줄일 수 있었다.

QnA

• 없습니다.

Reference

[Bumnote]

발표자: 플성수 (문제: BOJ 14611 월요병)

내용

• 해당 문제 제출 코드
• 벽을 기준으로 다익스트라를 구현한다.

QnA

• 아이디어를 어떻게 떠올리셨나요?

  헬스장에서.

Reference