백준 Algorithm
1.백준#15873 Bronze4 공백 없는 A+B (Python, 파이썬)
백준 15873번 https://www.acmicpc.net/problem/15873
2.백준#2636 Gold5 치즈🧀 (Python, 파이썬)
백준 2636번 https://www.acmicpc.net/problem/2636 > # 문제 > # 후기 ⏰ 풀이시간</s
3.[BOJ]백준#21937 Silver1 작업 🔨 (Python, 파이썬)
백준 21937번 https://www.acmicpc.net/problem/21937 > # 문제 > # 후기 ⏰ 풀이
4.백준#2638 Gold4 치즈(2)🧀 (Python, 파이썬)
백준 2638번 https://www.acmicpc.net/problem/2638 > # 문제 > # 후기 ⏰ 풀이시간 1시간 ++⏰ 얼마전에 작성 하였던 #2636 치즈와 거의 똑같은 문제다. 단지 차이점은, 치즈가 한 면의 바깥 공기에만 닿아도 녹느냐, 바깥 공기에 두
5.[BOJ]백준#16390 Silver 2 Sheba’s Amoebas🦠 (Python, 파이썬)
백준 16390번 https://www.acmicpc.net/problem/16390 > # 문제 > # 후기 ⏰ 풀이시간 20분 ++⏰ 상, 하, 좌, 우, 대각선이 일치할 때 “#”을 하나의 묶음으로 보아 계산하는 간단한 DFS 문제다. 주어진 좌표 바깥으로 나갈 때와 대각
6.[BOJ]백준#1037 Silver 5 약수 ➗(Python, 파이썬)
백준 1037번 https://www.acmicpc.net/problem/1037 > # 문제 > # 후기 ⏰ 풀이시간 30분 ++⏰ 문제를 보자마자, 입력 받은 수들을 정렬하여 가장 큰 수를 나머지 수들로 한 번 씩 나눠보고, 나누어 떨어 지지 않으면 가장 큰 수를 한번 씩 더
7.[BOJ]백준#2217 Silver 4 로프🪢(Python, 파이썬)
백준 2217번 https://www.acmicpc.net/problem/2217 > # 문제 > # 후기 ⏰ 풀이시간 20분 ++⏰ 이 문제의 알고리즘은 로프의 무게를 거꾸로 정렬한 후, 시작하는 것이다. 최종으로 출력해야 할 답은 (가장 작은 로프의 무게 * 총 로프의 개수) 가 된다. list를 돌며 cnt를 하나씩 늘리고, resul...
8.[BOJ]백준#10610 Silver 5 30 🔢(Python, 파이썬)
백준 2217번 https://www.acmicpc.net/problem/10610 > # 문제 > # 후기 ⏰ 풀이시간 20분 ++⏰ 30의 배수에 대한 규칙을 생각해 보았다. 우선 모든 자리의 합이 3의 배수여야 하고, 끝자리가 무조건 0이어야 한다. 이 생각을 가
9.[BOJ]백준#1449 Silver 3 수리공 항승 🔧(Python, 파이썬)
백준 1449번 https://www.acmicpc.net/problem/1449 > # 문제 > # 후기 ⏰ 풀이시간 30분 ++⏰ 테이프를 적절히 사용하기 위해서는 우선 정렬이 필요하다고 생각했다. 또한 좌 우로 0.5 만큼을 더 막아야 하니, 이 값들을 list에
10.[BOJ]백준#2847 Silver 4 게임을 만든 동준이 🎯 (Python, 파이썬)
백준 2847번 https://www.acmicpc.net/problem/2847 > # 문제 > # 후기 ⏰ 풀이시간 30분 ++⏰ 가장 큰 수는 감소시킬 필요가 없으니, 가장 큰 수 다음으로 큰 수를 감소시키고, 또 그 다음으로 큰 수를 감소시키는 알고리즘을 적용하
11.[BOJ]백준#16953 Silver 1 A➡B 🔢 (Python, 파이썬)
백준 16953번 https://www.acmicpc.net/problem/16953 > # 문제 > # 후기 ⏰ 풀이시간 20분 ++⏰ 2를 곱하는 연산과, 1을 오른쪽에 추가하는 연산을 def()로 만들어서 모두 한번 씩 해보면 되지 않을까? 라는 어처구니 없
12.[BOJ]백준#13305 Silver 4 주유소🚗🚙 (Python, 파이썬)
백준 13305번 https://www.acmicpc.net/problem/13305 > # 문제 > # 후기 ⏰ 풀이시간 10분 ++⏰ 보자마자 바로 풀이 방법을 떠올린 문제다. 출발하기 위해서는 무조건 처음 일단 기름을 넣어야 한다. 그리고 2번째 주유소
13.[BOJ]백준#1092 Gold 5 배 🍋 (Python, 파이썬)
백준 1092번 https://www.acmicpc.net/problem/1092 > # 문제 > # 후기 ⏰ 풀이시간 6시간 ++⏰ 
백준 4796번 https://www.acmicpc.net/problem/4796 > # 문제 > # 후기 ⏰ 풀이시간 10분 ++⏰ 가벼운 구현 및 그리디 알고리즘 문제다. V일짜리 휴가를 우선 연속하는 P 일로 나눈다. 결과값에 (k*L) 을 더해주는 것은 공통적인 일이고, V를 P로 나눈 나머지가 rest보다 클 때와, 작을 때의 ...
15.[BOJ]백준#1049 Silver 4 기타줄 🎸🎻 (Python, 파이썬)
백준 1049번 https://www.acmicpc.net/problem/1049 > # 문제 > # 후기 ⏰ 풀이시간 10분 ++⏰ 구현 하면서 이 문제가 왜 정답 비율이 36% 밖에 되지 않을까 라는 생각을 했었다. 우선 기타줄을 묶음으로 살 때와, 낱
16.[BOJ]백준#2012 Silver 3 등수매기기 🚩 🏁(Python, 파이썬)
백준 2012번 https://www.acmicpc.net/problem/2012 > # 문제 > # 후기 ⏰ 풀이시간 5분 ++⏰ 문제를 보자마자 우선 오름차순으로 정렬하고, 어차피 각 등수는 1,2,3,4,5... 이렇게 쭉 1명씩만 차지할 수 있으니, 정렬한 후 그냥 for문을 돌리면서 i와의 차이의 절대값의 합이 정답이 되지 않을까 라...
17.[BOJ]백준#12904 Gold 5 A와B 🔤 (Python, 파이썬)
백준 12904번 https://www.acmicpc.net/problem/12904 > # 문제 > # 후기 ⏰ 풀이시간 30분 ++⏰ 최근에 문자열 숫자를 다른 문자열 숫자로 바꾸는 문제를 푼 경험이 있었다. 그 때는 A라는 숫자를 B로 만들 때,
18.[BOJ]백준#15903 Silver 2 카드합체놀이☪✡ (Python, 파이썬)
백준 15903번 https://www.acmicpc.net/problem/15903 > # 문제 > # 후기 ⏰ 풀이시간 30분 ++⏰ 카드를 리스트로 받은 후 우선 오름차순으로 정렬한다. 점수를 가장 작게 만드려면, 가장 작은 수 두 장을 합치
19.[BOJ]백준#11497 Silver 1 통나무 건너뛰기🚶🚶♂️ (Python, 파이썬)
백준 11497번 https://www.acmicpc.net/problem/11497 > # 문제 > # 후기 ⏰ 풀이시간 40분 ++⏰ 높이를 단순하게 정렬하는 것이 아니라, 통나무 간의 간격을 생각하며 배열해야 하는 부분에서 알고리즘을 떠올리
20.[BOJ]백준#11501 Silver 2 주식💰 (Python, 파이썬)
백준 11501번 https://www.acmicpc.net/problem/11501 > # 문제 > # 후기 ⏰ 풀이시간 2시간 ++⏰ 첫 단추를 굉장히 잘못 채운 문제였다. 단순하게 주식의 list를 앞부터 시작해서 i와 i+1의 값을 비교하며 리스트에 일일이 추가하며 i+1의 값이 더 작을 때 가지고 있는 주식을 전부 팔아서 수익을 만드...
21.[BOJ]백준#1041 Gold 5 주사위🔲🔳 (Python, 파이썬)
백준 1041번 https://www.acmicpc.net/problem/1041 > # 문제 > # 후기 ⏰ 풀이시간 60분 ++⏰ 코딩적인 접근보단 기하학적으로 접근한 문제다. 일단 주사위 면에 써 있는 숫자중 N이 1인 경우를 제외하면
22.[BOJ]백준#1455 Silver2 뒤집기 ll 🪙 (Python, 파이썬)
백준 1455번 https://www.acmicpc.net/problem/1455 > # 문제 > # 후기 ⏰ 풀이시간 20분 ++⏰ 가장 우측 하단 오른쪽 아래부터 동전이 앞면인지 아닌지 확인한다. (2,2)에 있는 동전을 뒤집게 되면, (0,0) (0,1) (0,2) (1,0) (1,1) (1,2) (2,0) (2,1) 까지 모두 뒤집어...
23.[BOJ]백준#1105 Silver 1 팔 8⃣ (Python, 파이썬)
백준 1105번 https://www.acmicpc.net/problem/1105 > # 문제 > # 후기 ⏰ 풀이시간 30분 ++⏰ 근래 풀었던 문제 중, 정답 비율이 상당히 낮은 문제에 속했다. L ~ R 사이의 숫자 중에서 8이 아예 나
24.[BOJ]백준#17939 Silver 1 Gazzzua🕺🚎 (Python, 파이썬)
백준 17939번 https://www.acmicpc.net/problem/17939 > # 문제 > # 후기 ⏰ 풀이시간 10분 ++⏰ 최근에 풀었던 '주식' 문제와 사실상 똑같은 문제다. https://velog.io/@jsbryan/BO
25.[BOJ]백준#23322 Silver 3 초콜릿 뺏어 먹기 🍪 (Python, 파이썬)
백준 23322번 https://www.acmicpc.net/problem/23322 > # 문제 > # 후기 ⏰ 풀이시간 1시간 ++⏰ i보다 K만큼 뒤에 있는 초콜릿을 먹기 때문에 무조건 초콜릿은 앞에서 부터 먹는 다는 것을 우선 순위
26.[BOJ]백준#20413 Silver 2 MVP 다이아몬드(Easy) 💎 (Python, 파이썬)
백준 20413번 https://www.acmicpc.net/problem/20413 > # 문제 > # 후기 <span style
27.[BOJ]백준#23843 Gold 5 콘센트🎛🎛 (Python, 파이썬)
백준 23322번 https://www.acmicpc.net/problem/23322 > # 문제 > # 후기 ⏰ 풀이시간 2시간 ++⏰ 문제를 접근하는 방법을 찾는 데 꽤 오랜 시간이 소요됐다. 일단 충전되는 데 오래 걸리는 콘센트부터 충전해야 한다는 것은 확실해 보여서 그러한 방식으로 접근했다. 충전중인 콘센트를 담을 list인 ans...
28.[BOJ]백준#1024 Silver 2 수열의 합🔢🔢 (Python, 파이썬)
백준 1024번 https://www.acmicpc.net/problem/1024 > # 문제 > # 후기 ⏰ 풀이시간 1시간 ++⏰ 고등학교 때 등차수열을 풀던 느낌으로 문제에 접근했다. 수열의 총 합을 구하는 공식이 기억나지 않아 L
29.[BOJ]백준#13600 Silver 2 Factorial ❕❕ (Python, 파이썬)
백준 13600번 https://www.acmicpc.net/problem/13600 > # 문제 > # 후기 ⏰ 풀이시간 30분 ++⏰ 번역이 되어있지 않아서 크롬 브라우저로 한국어로 번역하여 풀었다. 입력된 N의 값이 몇개의 Factorial을 더해서 만들 수 있는가에 대한 문제다. 예제 입력1의 10은 3!(6) + 2!(2) + 2!...
30.[BOJ]백준#1004 Silver 3 어린왕자🙆♂️🌟 (Python, 파이썬)
백준 1004번 https://www.acmicpc.net/problem/1004 > # 문제 > # 후기 <span style=
31.[BOJ]백준#25192 Silver 4 인사성 밝은 곰곰이 🐻 (Python, 파이썬)
백준 25192번 https://www.acmicpc.net/problem/25192 > # 문제 > # 후기 ⏰ 풀이시간 20분 ++⏰ 자료구조를 집중적으로 풀기 시작했다. 딕셔너리 자료구조를 쓰면 된다고 바로 보였고, ENTER가 들어올 때
32.[BOJ]백준#1269 Silver 3 대칭차집합🔢 (Python, 파이썬)
백준 1269번 https://www.acmicpc.net/problem/1269 > # 문제 > # 후기 ⏰ 풀이시간 5분 ++⏰ 기본적인 자료구조 문제다. set 자료형으로 (a-b) >> a에서 b를 없앤 차집합 (b-a) >> b에서 a를 없앤 차집합 두 차집합의 합의 길이를 더하면 정답이 출력된다. > # 나의 풀이
33.[BOJ]백준#1057 Silver 3 토너먼트🤼♂️🤼♀️ (Python, 파이썬)
백준 1057번 https://www.acmicpc.net/problem/1057 > # 문제 > # 후기 ⏰ 풀이시간 30분 ++⏰ A와 B가 몇 번 째 라운드에 만나는 가에 대한 문제다. 우선 어떤 경우에 A와 B가 해당 라운드에 만나는 가에
34.[BOJ]백준#3986 Silver 4 좋은 단어✅🆎(Python, 파이썬)
백준 3986번 https://www.acmicpc.net/problem/3986 > # 문제 > # 후기 ⏰ 풀이시간 30분 ++⏰ 
백준 1417번 https://www.acmicpc.net/problem/1417 > # 문제 > # 후기 ⏰ 풀이시간 20분 ++⏰ 그리디로 간단하게 풀 수 있는 문제였다. 다솜이의 표가 후보중 표를 가장 많이 가지고 있는 사람보다 많아지면 되는
36.[BOJ]백준#1012 Silver 2 유기농배추🥬🥦 (Python, 파이썬)
백준 1012번 https://www.acmicpc.net/problem/1012 > # 문제 > # 후기 ⏰ 풀이시간 15분 ++⏰ BFS와 DFS를 다시 공부하기 시작했다. 우선 그래프를 M , N 길이에 따라 만들어 놓고, 모든 요소를 0
37.[BOJ]백준#25181 Gold 4 Swap the elements 🔃🔃 (Python, 파이썬)
백준 25181번 https://www.acmicpc.net/problem/25181 > # 문제 > # 후기 ⏰ 풀이시간 2시간 ++⏰ 수열을 돌면서 중복되는 숫자가 나오면, 맨 앞부터 수열을 돌며 바꿔주는 알고리즘을 생각했다. 단순하게 이렇게 생각했는데, 시간초과를 무려 4번을 겪었다. 그 이유인 즉슨, 1 1 2 3 5 6 8 1 1...
38.[BOJ]백준#4963 Silver 2 섬의 개수 🎑🏝 (Python, 파이썬)
백준 4963번 https://www.acmicpc.net/problem/4963 > # 문제 > # 후기 ⏰ 풀이시간 15분 ++⏰ 앞서 작성했던 유기농 배추 문제와 상당히 유사한 문제다. 단 이번에는 그와 달리 상하좌우가 아닌, 대각선으
39.[BOJ]백준#11448 Silver 3 Ga 🆗🆙 (Python, 파이썬)
백준 11448번 https://www.acmicpc.net/problem/11448 > # 문제 > # 후기 ⏰ 풀이시간 30분 ++⏰ 맞힌 사람이 많지 않은 그래프 문제를 풀기 위해 풀은 사람이 적은 순으로 정렬해서 찾은 문제다. 영
40.[BOJ]백준#4993 Silver 1 Red and Black ⬛🟥 (Python, 파이썬)
백준 4993번 https://www.acmicpc.net/problem/4993 > # 문제 > # 후기 ⏰ 풀이시간 30분 ++⏰ 맞힌 사람이 많지 않은 그래프 문제를 풀기 위해 풀은 사람이 적은 순으로 정렬해서 찾은 문제의 2번
41.[BOJ]백준#17199 Silver 1 Milk Factory 🥛🥛 (Python, 파이썬)
백준 17199번 https://www.acmicpc.net/problem/17199 > # 문제 > # 후기 ⏰ 풀이시간 20분 ++⏰ 맞힌 사람이 많지 않은 그래프 문제를 풀기 위해 풀은 사람이 적은 순으로 정렬해서 찾은 문
42.[BOJ]백준#4191 Silver 2 Dominos 2 ◽▪▫ ◽▪▫(Python, 파이썬)
백준 4191번 https://www.acmicpc.net/problem/4191 > # 문제 > # 후기 ⏰ 풀이시간 15분 ++⏰ 맞힌 사람이 많지 않은 그래프 문제를 풀기 위해 풀은 사람이 적은 순으로 정렬해서 찾은 문제의 4번째다. 문제의 결론을 이야기 하자면, 테스트 케이스 마다 그래프와 어떠한 정점이 주어지는데, 그 정점 도미...
43.[BOJ]백준#5237 Silver 3 Connected or Not Connected 🔗📎 (Python, 파이썬)
백준 5237번 https://www.acmicpc.net/problem/5237 > # 문제 > # 후기 ⏰ 풀이시간 20분 ++⏰ 맞힌 사람이 많지 않은 그래프 문제를 풀기 위해 풀은 사람이 적은 순으로 정렬해서 찾은 문제의
44.[BOJ]백준#10546 Silver 4 배부른 마라토너🧎♂️🥪 (Python, 파이썬)
백준 10546번 https://www.acmicpc.net/problem/10546 > # 문제 > # 후기 ⏰ 풀이시간 5분 ++⏰ 간단한 해시 문제다. 처음에 단순하게 생각해서 제출했다가, 틀렸습니다를 보고 뭐가 잘못이
45.[BOJ]백준#16165 Silver 3 걸그룹 마스터 준석이🧝♀️🎤 (Python, 파이썬)
백준 16165번 https://www.acmicpc.net/problem/16165 > # 문제 > # 후기 ⏰ 풀이시간 30분 ++⏰ default dict 라는 dictionary의 서브 클래스에 대해 몰라서 꽤 오랜시
46.[BOJ]백준#19583 Silver 2 싸이버개강총회👬🏫 (Python, 파이썬)
백준 19583번 https://www.acmicpc.net/problem/19583 > # 문제 > # 후기 <
47.[BOJ]백준#3018 Silver 4 캠프파이어⛺🌙 (Python, 파이썬)
백준 3018번 https://www.acmicpc.net/problem/3018 > # 문제 > # 후기 ⏰ 풀이시간 1시간30분 ++⏰ 이 문제가 정말 실버4 문제가 맞나 싶은 난이도의 문제였다. 구현하기 어려운
48.[BOJ]백준#11101 Silver 4 꿍의 여친 만들기💞🤵 (Python, 파이썬)
백준 11101번 https://www.acmicpc.net/problem/11101 > # 문제 > # 후기 ⏰ 풀이시간 40분 ++⏰ 맞힌 사람이 많지 않은 문제를 풀기 위해 풀은 사람이 적은 순으로 정렬해서
49.[BOJ]백준#5107 Silver 1 마니또🤷♂️👉🤷 (Python, 파이썬)
백준 5107번 https://www.acmicpc.net/problem/5107 > # 문제 > # 후기 ⏰ 풀이시간 1시간 ++⏰ 맞힌 사람이 많지 않은 문제를 풀기 위해 풀은 사람이 적은 순으로 정렬해서
50.[BOJ]백준#6595 Silver 5 Ballot evaluation📱📲 (Python, 파이썬)
백준 6595번 https://www.acmicpc.net/problem/6595 > # 문제 > # 후기 ⏰ 풀이시간 30분 ++⏰ 맞힌 사람이 많지 않은 문제를 풀기 위해 풀은 사람이 적은 순으로 정렬해서
51.[BOJ]백준#4374 Silver 1 지프의 법칙👆✔ (Python, 파이썬)
백준 4374번 https://www.acmicpc.net/problem/4374 > # 문제 > # 후기 ⏰ 풀이시간 4시간 ++⏰ 
백준 22252번 https://www.acmicpc.net/problem/22252 > # 문제 > # **_후기
53.[BOJ]백준#8922 Silver 4 두찌수열🔂🔁(Python, 파이썬)
백준 8922번 https://www.acmicpc.net/problem/8922 > # 문제 > # 후기 ⏰ 풀이시간 20분 ++⏰ 해시를 사용할 수 있게 힌트에 나와있지만, 사실 dictionary를
54.[BOJ]백준#13377 Gold 5 Dictionary📄📃(Python, 파이썬)
백준 13377번 https://www.acmicpc.net/problem/13377 > # 문제 > # 후기 ⏰ 풀이시간 30분 ++⏰ 맞힌 사람이 많지 않은 문제를 풀기 위해 풀은 사람이 적은 순으로
55.[BOJ]백준#4649 Silver 5 Tanning Salon🌞🙆(Python, 파이썬)
백준 4649번 https://www.acmicpc.net/problem/4649 > # 문제 > # 후기 ⏰ 풀이시간 20분 ++⏰ 맞힌 사람이 많지 않은 문제를 풀기 위해 풀은 사람이 적은 순으로 정렬해서 찾은 문제의 11번째다. 문제는 문자열을 받은 다음 처음 등장하는 알파벳이면 Dictionary 안에 넣고, 같은 알파벳이 다시 등장하...
56.[BOJ]백준#8641 Silver 4 Sklep📄🎫(Python, 파이썬)
백준 8641번 https://www.acmicpc.net/problem/8641 > # 문제 > # 후기 ⏰ 풀이시간 10분 ++⏰ 맞힌 사람이 많지 않은 문제를 풀기 위해 풀은 사람이 적은 순으로 정렬해서 찾은 문제의 12번째다. 왼쪽이 좌표의 값이고 오른쪽이 그 좌표의 Value값인 입력이 N번 나오는데,
57.[BOJ]백준#8933 Silver 3 MCS⚕⚕(Python, 파이썬)
백준 4649번 https://www.acmicpc.net/problem/4649 > # 문제 > # 후기 ⏰ 풀이시간 30분 ++⏰ 맞힌 사람이 많지 않은 문제를 풀기 위해 풀은 사람이 적은 순으로 정렬
58.[BOJ]백준#3443 Silver 5 Reaux! Sham! Beaux!(Python, 파이썬)
백준 3443번 https://www.acmicpc.net/problem/3443 > # 문제 > # 후기 ⏰ 풀이시간
59.[BOJ]백준#11008 Silver 5 복붙의 달인🛠(Python, 파이썬)
백준 11008번 https://www.acmicpc.net/problem/11008 > # 문제 > # 후기 ⏰ 풀이시간 5분 ++⏰ 입력으로 주어지는 문자열 s의 안에 p가 몇개 들어있는 지 count한후, 나머지 글자의 수를 더해주면 되는 문제다. p를 1글자로 바꾸어주고, 나머지 글자의 길이를 측정한다.