포스트 - 백준 | mildsalmon

김학진

@mildsalmon

mildsalmon.notion.site

흔치않고, 진귀하다.

태그

2021년 12월 10일 · 5분 분량

14225번 - 부분수열의 합

1. 부분수열의 합 난이도 실버 1 시간 제한 2초 메모리 제한 512MB 출처 14225번: 부분수열의 합 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패 - 시간 초과) """ Date : 2021.12.09 Update : 2021.12.09 Source : 14225.py Purpose : dfs를 이용하여 …

2021년 12월 08일 · 2분 분량

16943번 - 숫자 재배치

1. 숫자 재배치 난이도 실버 1 시간 제한 2초 메모리 제한 512MB 출처 16943번: 숫자 재배치 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😊 1차 시도 (성공) from itertools import permutations def check_len(A_len, B_len): if A_len > B_len: return False return True def solution(A, …

2021년 12월 07일 · 27분 분량

Chap 19. 삼성전자 기출문제 - Q46. 아기 상어

1. 아기 상어 난이도 중 풀이 시간 50분 시간 제한 2초 메모리 제한 512MB 출처 16236번: 아기 상어 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패) from collections import deque n = int(input()) space = [] fish = [] shark = …

2021년 12월 06일 · 2분 분량

1182번 - 부분수열의 합

1. 부분수열의 합 난이도 실버2 시간 제한 2초 메모리 제한 256MB 출처 1182번: 부분수열의 합 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패) dfs 함수 안에 dfs를 한번만 호출하는 방식으로 가능할줄알고 시도하다가 머리가 너무 복잡해져서 실패했다. b. 😊 2차 시도 (성공) …

2021년 12월 03일 · 5분 분량

Chap 18. 그래프이론 - Q45. 최종 순위

1. 최종 순위 난이도 상 (골드 1) 풀이 시간 60분 시간 제한 1초 메모리 제한 256MB 출처 3665번: 최종 순위 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패) 위상 정렬은 떠올랐지만, 알고리즘으로 구현하지 못했다. b. 😊 2차 시도 (성공) """ Date …

2021년 12월 03일 · 7분 분량

1283번 - 단축키 지정

1. 단축키 지정 난이도 실버3 시간 제한 2초 메모리 제한 128MB 출처 1283번: 단축키 지정 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😊 1차 시도 (성공) """ Date : 2021.12.02 Update : 2021.12.03 Source : 1283.py Purpose : 단축키 지정 - 문자열을 이용한 구현문제. …

2021년 12월 02일 · 8분 분량

Chap 18. 그래프이론 - Q44. 행성 터널

1. 행성 터널 난이도 중 풀이 시간 40분 시간 제한 1초 메모리 제한 128MB 출처 2887번: 행성 터널 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패 - 메모리 오류) def find_parent(parent, x): if parent[x] != x: parent[x] = find_parent(parent, parent[x]) return …

2021년 11월 28일 · 4분 분량

1946번 - 신입 사원

1. 신입 사원 난이도 실버 1 시간 제한 2초 메모리 제한 256 MB 출처 1946번: 신입 사원 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😅 1차 시도 (실패 - 시간초과) """ Date : 2021.11.28 Update : 2021.11.28 Source : 1946.py Purpose : 1차 성적으로 …

2021년 11월 28일 · 1분 분량

11399번 - ATM

1. ATM 난이도 실버 3 시간 제한 1초 메모리 제한 256 MB 출처 11399번: ATM (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😊 1차 시도 (성공) """ Date : 2021.11.28 Update : 2021.11.28 Source : 11399.py Purpose : CPU Scheduling 중 SJF가 떠올랐다. Author …

2021년 11월 24일 · 3분 분량

Chap 17. 최단경로 - Q37. 플로이드

1. 플로이드 난이도 중하 풀이 시간 40분 시간 제한 1초 메모리 제한 256MB 출처 11404번: 플로이드 (acmicpc.net) A. 📜 문제위 백준 사이트에 접속하여 문제를 확인해주세요. B. 💡 내 답안a. 😊 1차 시도 (성공) """ Date : 2021.11.23 Update : 2021.11.23 Source : Q37_플로이드.py Purpose : 플로이드 알고리즘을 사용하여 모든 도시의 …