# [PS] 백준 문제풀이

- Author: @mildsalmon
- Published: 2021-10-02
- Updated: 2022-03-04
- Source: http://blex.me/@mildsalmon/ps-%EB%B0%B1%EC%A4%80-%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4
- Tags: 백준, 목차, ps

---

# 1. 브론즈

### A. 2

[[백준] 18406번 - 럭키 스트레이트 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/%EC%9D%B4%EC%B7%A8%EC%BD%94-%EB%B0%B1%EC%A4%80-chap-12-%EA%B7%B8%EB%A6%AC%EB%94%94-q7-%EB%9F%AD%ED%82%A4-%EC%8A%A4%ED%8A%B8%EB%A0%88%EC%9D%B4%ED%8A%B8)

### B. 1

[[백준] 2750번 - 수 정렬하기 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/2750%EB%B2%88-%EC%88%98-%EC%A0%95%EB%A0%AC%ED%95%98%EA%B8%B0)

# 2. 실버

### E. 5

[[백준] 1018번 - 체스판 다시 칠하기 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/%EB%B0%B1%EC%A4%80-1018%EB%B2%88-%EC%B2%B4%EC%8A%A4%ED%8C%90-%EB%8B%A4%EC%8B%9C-%EC%B9%A0%ED%95%98%EA%B8%B0)

[[백준] 1312번 - 소수 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/%EB%B0%B1%EC%A4%80-1312%EB%B2%88-%EC%86%8C%EC%88%98)

[[백준] 1439번 - 뒤집기 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/%EC%9D%B4%EC%B7%A8%EC%BD%94-%EB%B0%B1%EC%A4%80-chap-11-%EA%B7%B8%EB%A6%AC%EB%93%9C-q3-%EB%AC%B8%EC%9E%90%EC%97%B4-%EB%92%A4%EC%A7%91%EA%B8%B0)

[[백준] 4673번 - 셀프 넘버 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/%EB%B0%B1%EC%A4%80-4673%EB%B2%88-%EC%85%80%ED%94%84-%EB%84%98%EB%B2%84)

[[백준] 10989번 - 수 정렬하기 3 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/%EB%B0%B1%EC%A4%80-10989%EB%B2%88-%EC%88%98-%EC%A0%95%EB%A0%AC%ED%95%98%EA%B8%B0-3)

### D. 4

[[백준] 1065번 - 한수 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/1065%EB%B2%88-%ED%95%9C%EC%88%98)

[[백준] 2108번 - 통계학 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/%EB%B0%B1%EC%A4%80-2108%EB%B2%88-%ED%86%B5%EA%B3%84%ED%95%99)

[[백준] 10825번 - 국영수 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/%EC%9D%B4%EC%B7%A8%EC%BD%94-%EC%A0%95%EB%A0%AC-chap-14-%EC%A0%95%EB%A0%AC-q23-%EA%B5%AD%EC%98%81%EC%88%98)

[10546번 - 배부른 마라토너 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/10546%EB%B2%88-%EB%B0%B0%EB%B6%80%EB%A5%B8-%EB%A7%88%EB%9D%BC%ED%86%A0%EB%84%88)

### C. 3

[[백준] 10972번 - 다음 순열 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/10972%EB%B2%88-%EB%8B%A4%EC%9D%8C-%EC%88%9C%EC%97%B4)

[[백준] 18310번 - 안테나 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/%EC%9D%B4%EC%B7%A8%EC%BD%94-%EB%B0%B1%EC%A4%80-chap-14-%EC%A0%95%EB%A0%AC-q24-%EC%95%88%ED%85%8C%EB%82%98)

[14501. 퇴사 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/chap-16-dp-q33-%ED%87%B4%EC%82%AC)

[11399번 - ATM — mildsalmon (blex.me)](https://blex.me/@mildsalmon/11399%EB%B2%88-atm)

[1283번 - 단축키 지정 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/1283%EB%B2%88-%EB%8B%A8%EC%B6%95%ED%82%A4-%EC%A7%80%EC%A0%95)

[2012번 - 등수 매기기 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/2012%EB%B2%88-%EB%93%B1%EC%88%98-%EB%A7%A4%EA%B8%B0%EA%B8%B0)

### B. 2

[[백준] 1912번 - 연속합 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/%EB%B0%B1%EC%A4%80-1912%EB%B2%88-%EC%97%B0%EC%86%8D%ED%95%A9)

[[백준] 18352번 - 특정 거리의 도시 찾기 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/%EC%9D%B4%EC%B7%A8%EC%BD%94-%EB%B0%B1%EC%A4%80-chap-13-bfs-q14-%ED%8A%B9%EC%A0%95-%EA%B1%B0%EB%A6%AC%EC%9D%98-%EB%8F%84%EC%8B%9C-%EC%B0%BE%EA%B8%B0)

[18353번 - 병사 배치하기 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/chap-16-dp-q34-%EB%B3%91%EC%82%AC-%EB%B0%B0%EC%B9%98%ED%95%98%EA%B8%B0)

[1182번 - 부분수열의 합 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/1182%EB%B2%88-%EB%B6%80%EB%B6%84%EC%88%98%EC%97%B4%EC%9D%98-%ED%95%A9)

[6603번 - 로또 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/6603%EB%B2%88-%EB%A1%9C%EB%98%90)

[5567번 - 결혼식 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/5567%EB%B2%88-%EA%B2%B0%ED%98%BC%EC%8B%9D#1-%EA%B2%B0%ED%98%BC%EC%8B%9D)

### A. 1

[[백준] 2294번 - 동전 2 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/%EB%B0%B1%EC%A4%80-2294%EB%B2%88-%EB%8F%99%EC%A0%84-2)

[[백준] 14888번 - 연산자 끼워 넣기 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/%EC%9D%B4%EC%B7%A8%EC%BD%94-%EB%B0%B1%EC%A4%80-chap-13-bfs_dfs-q19-%EC%97%B0%EC%82%B0%EC%9E%90-%EB%81%BC%EC%9B%8C-%EB%84%A3%EA%B8%B0)

[[백준] 18405번 - 경쟁적 전염 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/%EC%9D%B4%EC%B7%A8%EC%BD%94-%EB%B0%B1%EC%A4%80-chap-13-bfs_dfs-q17-%EA%B2%BD%EC%9F%81%EC%A0%81-%EC%A0%84%EC%97%BC)

[[백준] 18428번 - 감시 피하기 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/%EC%9D%B4%EC%B7%A8%EC%BD%94-%EB%B0%B1%EC%A4%80-chap-13-bfs_dfs-q20-%EA%B0%90%EC%8B%9C-%ED%94%BC%ED%95%98%EA%B8%B0)

[[백준] 2110번 - 공유기 설치 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/%EC%9D%B4%EC%B7%A8%EC%BD%94-%EB%B0%B1%EC%A4%80-chap-15-%EC%9D%B4%EC%A7%84%ED%83%90%EC%83%89-q29-%EA%B3%B5%EC%9C%A0%EA%B8%B0-%EC%84%A4%EC%B9%98)

[1932번 - 정수 삼각형 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/chap-16-dp-q32-%EC%A0%95%EC%88%98-%EC%82%BC%EA%B0%81%ED%98%95)

[1946번 - 신입 사원 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/1946%EB%B2%88-%EC%8B%A0%EC%9E%85-%EC%82%AC%EC%9B%90)

[14225번 - 부분수열의 합 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/14225%EB%B2%88-%EB%B6%80%EB%B6%84%EC%88%98%EC%97%B4%EC%9D%98-%ED%95%A9)

# 3. 골드

### E. 5

[[백준] 3190번 - 뱀 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/%EC%9D%B4%EC%B7%A8%EC%BD%94-%EB%B0%B1%EC%A4%80-chap-12-%EA%B5%AC%ED%98%84-q11-%EB%B1%80)

[[백준] 14502번 - 연구소 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/%EC%9D%B4%EC%B7%A8%EC%BD%94-%EB%B0%B1%EC%A4%80-chap-13-bfs_dfs-q16-%EC%97%B0%EA%B5%AC%EC%86%8C)

[[백준] 15686번 - 치킨 배달 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/%EC%9D%B4%EC%B7%A8%EC%BD%94-%EB%B0%B1%EC%A4%80-chap-12-%EA%B5%AC%ED%98%84-q13-%EC%B9%98%ED%82%A8-%EB%B0%B0%EB%8B%AC)

[[백준] 16234번 - 인구 이동 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/%EC%9D%B4%EC%B7%A8%EC%BD%94-%EB%B0%B1%EC%A4%80-chap-13-bfs_dfs-q21-%EC%9D%B8%EA%B5%AC-%EC%9D%B4%EB%8F%99)

[21922번 - 학부 연구생 민상 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/21922%EB%B2%88-%ED%95%99%EB%B6%80-%EC%97%B0%EA%B5%AC%EC%83%9D-%EB%AF%BC%EC%83%81)

### D. 4

[[백준] 1647번 - 도시 분할 계획 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/%EC%9D%B4%EC%B7%A8%EC%BD%94-chap-10-%EA%B7%B8%EB%9E%98%ED%94%84-%EC%9D%B4%EB%A1%A0-%EB%8F%84%EC%8B%9C-%EB%B6%84%ED%95%A0-%EA%B3%84%ED%9A%8D)

[[백준] 1715번 - 카드 정렬하기 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/%EC%9D%B4%EC%B7%A8%EC%BD%94-%EB%B0%B1%EC%A4%80-chap-14-%EC%A0%95%EB%A0%AC-q26-%EC%B9%B4%EB%93%9C-%EC%A0%95%EB%A0%AC%ED%95%98%EA%B8%B0)

[[백준] 11404번 - 플로이드 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/chap-17-%EC%B5%9C%EB%8B%A8%EA%B2%BD%EB%A1%9C-q37-%ED%94%8C%EB%A1%9C%EC%9D%B4%EB%93%9C)

[16236번 - 아기 상어 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/chap-19-%EC%82%BC%EC%84%B1%EC%A0%84%EC%9E%90-%EA%B8%B0%EC%B6%9C%EB%AC%B8%EC%A0%9C-q46-%EC%95%84%EA%B8%B0-%EC%83%81%EC%96%B4)

[1339번 - 단어 수학 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/1339%EB%B2%88-%EB%8B%A8%EC%96%B4-%EC%88%98%ED%95%99)

[14499번 - 주사위 굴리기 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/14499%EB%B2%88-%EC%A3%BC%EC%82%AC%EC%9C%84-%EA%B5%B4%EB%A6%AC%EA%B8%B0)

### C. 3

[2252번 - 줄 세우기 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/2252%EB%B2%88-%EC%A4%84-%EC%84%B8%EC%9A%B0%EA%B8%B0)

[22859번 - HTML 파싱 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/22859%EB%B2%88-html-%ED%8C%8C%EC%8B%B1)

### B. 2

[19236번 - 청소년 상어 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/chap-19-%EC%82%BC%EC%84%B1%EC%A0%84%EC%9E%90-%EA%B8%B0%EC%B6%9C%EB%AC%B8%EC%A0%9C-q47-%EC%B2%AD%EC%86%8C%EB%85%84-%EC%83%81%EC%96%B4)

### A. 1

[2887번 - 행성 터널 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/chap-18-%EA%B7%B8%EB%9E%98%ED%94%84%EC%9D%B4%EB%A1%A0-q44-%ED%96%89%EC%84%B1-%ED%84%B0%EB%84%90)

[3665번 - 최종 순위 — mildsalmon (blex.me)](https://blex.me/@mildsalmon/chap-18-%EA%B7%B8%EB%9E%98%ED%94%84%EC%9D%B4%EB%A1%A0-q45-%EC%B5%9C%EC%A2%85-%EC%88%9C%EC%9C%84)

# 4. 플래티넘
