시리즈

백준

1.[백준 - 2503] 숫자 야구

2022년 2월 20일

2.[백준 - 1748] 수 이어 쓰기1

문제링크

2022년 2월 20일

3.[백준 - 2636] 치즈

문제링크

2022년 2월 20일

4.[백준 - 2671] 잠수함식별

문제링크https://regex101.com/ 사이트에서는 "10000111001111" 입력이 들어왔을 때 해결되지 않는 문제가 있었는데 정규표현식 matches 함수 내부 알고리즘이 다 똑같은게 아니라는 사실을 알게되는 계기가 되었습니다...!

2022년 2월 20일

5.[백준 - 7490] 0 만들기

문제링크혹시라도 의도가 분명하지 않아보이는 (이해가 되지 않는) 코드가 있으시다면 편하게 답변 달아주시면 정말 감사하겠습니다.

2022년 2월 21일

6.[백준 - 7490] 0 만들기

문제링크가장 큰 제곱수를 기준으로 dp값을 계산하면 해결될 줄 알았지만 예외 케이스가 있는거 같은데 아직 발견은 못했습니다...현재 찾고자 하는 dp값보다 작은 제곱수 모두 검사합니다.

2022년 2월 21일

7.[백준 - 1026] 보물

문제링크

2022년 2월 22일

8.[백준 - 11509] 풍선 맞추기

제출번호: 39431031가장 간단한 방법인 이중 반복문으로 구현했지만 당연히 시간 초과가 발생했습니다.제출번호: 39431375여전히 최악의 시간 복잡도는 O(N^2)이기 때문에 시간 초과가 날 것이라고 예상했지만, 가까스로 성공했다고 생각합니다.제출번호: 39431

2022년 2월 22일

9.[백준 - 9996] 한국이 그리울 땐 서버에 접속하지

문제링크

2022년 2월 22일

10.[백준 - 16916] 부분 문자열

문제링크contains 함수 사용예외 케이스가 있을텐데 예외 케이스를 찾는게 쉽지가 않네요ㅠㅠKMP 알고리즘혹시라도 의도가 분명하지 않아보이는 (이해가 되지 않는) 코드가 있으시다면 편하게 답변 달아주시면 정말 감사하겠습니다.

2022년 2월 23일

11.[백준 - 13904] 과제

문제링크

2022년 2월 23일

12.[백준 - 1072] 게임

문제링크혹시라도 의도가 분명하지 않아보이는 (이해가 되지 않는) 코드가 있으시다면 편하게 답변 달아주시면 정말 감사하겠습니다.

2022년 2월 24일

13.[백준 - 13397] 구간 나누기 2

문제링크혹시라도 의도가 분명하지 않아보이는 (이해가 되지 않는) 코드가 있으시다면 편하게 답변 달아주시면 정말 감사하겠습니다.

2022년 2월 25일

14.[백준 - 1004] 어린 왕자

문제링크둘 다 원에 있는 경우는 제외시켜야 합니다.즉, 둘 중에 하나만 원 안에 있는 경우를 증가시켜야 합니다.

2022년 2월 25일

15.[백준 - 9372] 상근이의 여행

문제링크모든 국가(노드)들은 연결되어 있고 전부 순회를 하려면 (n-1)번 국가간의 비행기를 타야하기 때문에 (n-1)을 출력하면 됩니다.방문했던 곳을 방문해도 된다는 말은 속임수? 라고 생각합니다.혹시라도 의도가 분명하지 않아보이는 (이해가 되지 않는) 코드가 있으시

2022년 2월 26일

16.[백준 - 2477] 참외밭

문제링크

2022년 2월 26일

17.[백준 - 1485] 정사각형

문제링크

2022년 2월 27일

18.[백준 - 1064] 평행사변형

문제링크

2022년 2월 27일

19.[백준 - 1043] 거짓말

문제링크

2022년 2월 28일

20.[백준 - 13335] 트럭

문제링크

2022년 3월 1일

21.[백준 - 1389] 케빈 베이컨의 6단계 법칙

문제링크

2022년 3월 2일

22.[백준 - 2583] 영역구하기

문제링크

2022년 3월 4일

23.[백준 - 19939] 박 터뜨리기

문제링크(이번 문제의 풀이는 생각보다 이해하는데 어려움이 있어서 주석을 추가해두었습니다.)

2022년 3월 4일

24.[백준 - 14468] 소가 길을 건너간 이유 2

문제링크(이번 문제의 풀이는 생각보다 이해하는데 어려움이 있어서 주석을 추가해두었습니다.)

2022년 3월 5일

25.[백준 - 11758] CCW

문제링크CCW 알고리즘혹시라도 의도가 분명하지 않아보이는 (이해가 되지 않는) 코드가 있으시다면 편하게 답변 달아주시면 정말 감사하겠습니다.

2022년 3월 6일

26.[백준 - 5639] 이진 검색 트리

문제링크referencehttps://8iggy.tistory.com/112

2022년 3월 7일

27.[백준 - 1516] 게임 개발

문제링크Topology Sort 결과에 따라 건물을 짓는데 가장 오래 걸린 시간을 계산하면 해당 건물을 짓기 위한 최소 시간을 구할 수 있습니다.혹시라도 의도가 분명하지 않아보이는 (이해가 되지 않는) 코드가 있으시다면 편하게 답변 달아주시면 정말 감사하겠습니다.

2022년 3월 8일

28.[백준 - 1991] 트리 순회

문제링크

2022년 3월 8일

29.[백준 - 1967] 트리의 지름

문제링크

2022년 3월 9일

30.[백준 - 1068] 트리

문제링크dfs를 시작할 root index를 저장합니다.삭제할 index의 부모, 자식은 연결하지 않습니다.생성한 Tree를 dfs를 통해 순회하면서 leaf node의 개수를 구합니다.이 때, 삭제한 index가 root라면, 전체 Tree가 삭제된 것이므로 leaf

2022년 3월 10일

31.[백준 - 2263] 트리의 순회

문제링크GoalGet preOrder from inOrder and postOrderSolutionpostOrder의 마지막 index는 항상 root 입니다.inOrder는 root를 기준으로 왼쪽은 root의 left child, 오른쪽은 right child 입니

2022년 3월 10일

32.[백준 - 11437] LCA

문제링크dfs를 통해 각 node의 depth를 계산합니다.LCA를 구할 두 node의 depth를 동일하게 만듭니다.두 node의 parent가 같아질 때까지 두 node의 parent를 비교합니다.

2022년 3월 11일

33.[백준 - 11438] LCA2

문제링크11437-LCA 풀이와 비슷하지만, 공통 부모를 찾는 과정에 차이점이 있습니다.node의 2^0, 2^1, ... 번째 parent를 저장합니다.항상 node2의 깊이가 더 깊다고 가정하고, 두 node의 깊이 차이를 통해 node2를 node1과 같은 깊이에

2022년 3월 12일

34.[백준 - 2533] 사회망 서비스(SNS)

문제링크Bottom-up 방식으로 진행합니다.각 node는 기본적으로 얼리어답터 일때와 아닐때로 구분할 수 있습니다.얼리어답터이면 dpnode = 1 으로 할당하고, 얼리어답터가 아니면 dpnode = 0 으로 할당합니다.현재 node가 얼리어답터가 아니면 자식들이 반

2022년 3월 13일

35.[백준 - 3584] 가장 가까운 공통 조상

문제링크LCA2 문제풀이를 참고해주세요.

2022년 3월 13일

36.[백준 - 3020] 개똥벌레

문제링크height를 1부터 h까지 순회하여 height 보다 크거나 같은 석순(또는 종유석) 중 가장 작은 index를 반환합니다.전체 석순(또는 종유석) 개수에서 해당 index를 뺀 값이 부딪히는 석순(또는 종유석)의 개수가 됩니다.석순(또는 종유석)의 누적합을

2022년 3월 14일

37.[백준 11659 - Kotlin] 구간 합 구하기 4

문제링크

2022년 3월 16일

38.[백준 11660 - Kotlin] 구간 합 구하기 5

문제링크시각 자료 추천 블로그 (https://subbak2.tistory.com/65)

2022년 3월 17일

39.[백준 1451 - Kotlin] 직사각형으로 나누기 (오답)

문제링크시각 자료 추천 블로그 (https://log-laboratory.tistory.com/128) 틀린 이유를 모르겠음...

2022년 3월 18일

40.[백준 1939 - Kotlin] 중량제한

문제링크Binary Search의 대상을 weight로 두고 BFS로 모든 섬을 순회하면서 source 섬에서 destination 섬까지 가는 경로가 있고, 검색하고자 하는 weight로 갈 수 있는 경로인지 확인하면 됩니다.

2022년 3월 20일

41.[백준 2630 - Kotlin] 색종이 만들기

문제링크

2022년 3월 21일

42.[백준 5904 - Kotlin] Moo 게임

문제링크n의 위치가 S(i)에 존재한다고 가정해봅시다.S(i)는 S(i - 1) + mooo... + S(i - 1) 을 의미하고, n의 위치가 S(i)에 존재한다는 것은 S(i - 1)에는 존재하지 않다는 것을 의미합니다.따라서 S(i)에 존재한다는 것을 알게되었을

2022년 3월 22일

43.[백준 10158 - Kotlin] 개미

문제링크

2022년 3월 23일

44.[백준 10868 - Kotlin] 최솟값

문제링크세그먼트 트리 강의 영상

2022년 3월 23일

45.[백준 11505 - Kotlin] 구간 곱 구하기

문제링크이 문제 를 이해했다면 쉽게 풀 수 있는 문제 입니다.

2022년 3월 24일

46.[백준 1049 - Kotlin] 기타줄

문제링크

2022년 3월 28일

47.[백준 12833 - Kotlin] XORXORXOR

문제링크

2022년 3월 29일

48.[백준 19941 - Kotlin] 햄버거 분배

문제링크

2022년 3월 30일

49.[백준 14754 - Kotlin] Pizza Boxes

문제링크

2022년 4월 1일

50.[백준 17143 - Kotlin] 낚시왕

문제링크상어가 이동한 후의 좌표를 구하는 것이 가장 어려웠던 문제입니다.상어가 이동하는 방향에 대한 정보를 dx와 dy라는 리스트에 저장합니다.상어가 이동하는 방향에 대한 정보를 토대로 현재 상어 좌표 값을 기준으로 이동할 수 있는 거리(여기서는 속력이라고 표현되었네요

2022년 4월 5일

51.[백준 1520 - Kotlin] 내리막길

문제링크dpi는 (i, j)에서 목적지 (m-1, n-1)로 갈 수 있는 경로의 개수입니다.따라서 dfs를 실행하면서 목적지에 도착했다면 1을 반환해주고,이미 경로를 구한 좌표에 도착했다면 해당 경로를 반환해줍니다.

2022년 4월 6일

52.[백준 11404 - Kotlin] 플로이드

문제링크i에서 j로 가는 모든 경우의 수에 대한 최단거리를 구하는 문제이기 때문에 플로이드 와샬 알고리즘을 사용하여 해결할 수 있습니다.계속 98% 통과하고 실패하는데 뭐가 문제인지 모르겠다...

2022년 4월 6일

53.[백준] 1941번: 소문난 칠공주

문제링크조합과 BFS 탐색이 결합된 문제입니다.처음엔 DFS 탐색 또는 BFS 탐색을 통해 Y가 4번 나오면 멈추고 총 7번의 탐색이 일어났을 때 정답 카운트를 높이는 백트래킹을 구현하려고 했지만, 아래와 같은 테스트 케이스는 DFS와 BFS를 통해 해결하지 못하는 한

2022년 4월 18일

54.[백준] 17472번: 다리 만들기 2

문제링크DFS, BFS 탐색MST 알고리즘O(nm)

2022년 4월 19일

55.[백준] 1377번: 버블 소트

문제링크i번째 숫자가 i번째 이후 숫자보다 작은 경우의 수를 계산하면 될 것이라고 생각하여 Heap을 사용하여 해결해보려 했지만 시간 초과가 발생하였고, 세그먼트 트리를 사용하여 시간 초과를 해결해보고자 했지만 결국 틀렸다는 결과를 얻게 되어 가정이 잘못되었음을 깨달았

2022년 4월 20일

56.[백준] 2170번: 선 긋기

문제링크입력 x에 대해 오름차순으로 정렬합니다.시작 정보(0번째 인덱스)를 저장하고, 1부터 (n-1)번째까지 순회합니다.분리된 선인지 더 긴 선 정보가 있는지 확인하면서 길이를 누적해주고 길이 정보를 변경시켜줍니다.분리된 선을 만났을 때에만 길이를 누적해주기 때문에

2022년 4월 21일

57.[백준] 13334번: 철로

문제링크h <= o 라는 조건이 없기 때문에 시작점과 도착점을 통일시켜주기 위해 h <= o 조건을 구현해줍니다.도착점을 기준으로 오름차순 정렬을 합니다.0부터 (n-1)까지 순회를 합니다.최소힙에 시작점을 넣어주고, peek 값이 (현재 도착점 - d) 값

2022년 4월 21일

58.[baekjoon] #10216: Count Circle Groups

문제링크Brute-ForceIf the distance between enemies is smaller than the sum of each enemy's range, union each parent.Then, find the number of group using m

2022년 4월 21일

59.[baekjoon] #1949: 우수 마을

problem linkIf i(th) village is excellent village, the adjacent village (child villages) must not be excellent village.If i(th) village is not excelle

2022년 4월 26일

60.[baekjoon] #1275: 커피숍2

problem linksimple segment tree problemonly update in-range index of segment tree to reduce time complexityO(N)

2022년 4월 26일

61.[baekjoon] #7578: 공장

problem linkTo find the number of intersected cable, find B's index corresponding to A's value which means Ai.With the index, count how many visited m

2022년 4월 27일

62.[baekjoon] #1253: 좋다

Problem linkSort number list in ascending order.Iterate 0, n - 1 with index i.Iterate 0, n - 1 with index j except (i == j) to avoid duplicate positio

2022년 4월 28일

63.[baekjoon] #1238: 파티

Problem LinkFind all dijkstra results of vertexes.If the start node is same as "x", accumulate all distance results of vertexes.Otherwise, accumulate

2022년 5월 3일

64.[백준] #17144: 미세먼지 안녕!

미세먼지 확산에 따른 변화량에 대한 2차원 배열을 사용하여 변화량을 적용합니다.시계방향, 반시계방향에 대한 이동에 대한 처리는 다음과 같습니다.반시계방향의 경우 시계방향(↑, →, ↓, ←)으로 이동시키면, swap 과정 없이 이동시킬 수 있습니다.시계방향의 경우 반시

2022년 5월 8일

65.[백준] #16926: 배열 돌리기

문제링크n : 세로m : 가로r : 회전 횟수sub : 한 번 회전 시, 필요한 회전 수Time : O(r x N), N = min(n, m)Space : O(n x m)

2022년 5월 16일

66.[백준] #12100: 2048 (Easy)

https://www.acmicpc.net/problem/12100moveBoard(direction) 함수에 대한 이해를 돕기 위한 블로그 (https://jellyinghead.tistory.com/53)Time : O(N^2)Space : O(N

2022년 5월 16일

67.[백준] #15685: 드래곤 커브

https://www.acmicpc.net/problem/15685예제 입력 1 (Problem Link 참고)0 : 11 : 22 : 3 -> 23 : 3 -> 0 -> 3 -> 2즉, 3번째 커브에 대한 direction은 2번째 커브에 대한 directi

2022년 5월 17일