Baekjoon

문제링크 : https://www.acmicpc.net/problem/24479

문제 링크 : https://www.acmicpc.net/problem/24480 (단계별로 풀어보기: 그래프와 순회)해당 문제는 baekjoon 24479 다음 문제로 24479 문제와 인접 정점을 방문할때 내림차순 으로 방문한다 부분만 차이가 있다. 따라서

문제 링크 : https://www.acmicpc.net/problem/24444 (단계별로 풀어보기 : 그래프와 순회)해당 문제는 너비 우선 탐색 의사 코드가 나와있다. 따라서 bfs 알고리즘 개념을 공부하고 처음으로 풀어보기 좋은 문제가 될 것 같다. 일단

문제 문제링크 : https://www.acmicpc.net/problem/24445 (단계별로 풀기 : 그래프와 순회) 문제 풀이

문제 링크 : https://www.acmicpc.net/problem/16928 (단계별로 풀기 : 그래프와 순회)해당 문제를 단계별로 풀기로 접근한게 아니라 다른 경로로 그냥 처음 접했으면 dp로 풀지 bfs로 풀지 고민했을 것같다. 하지만 dp로 푼다면

해당 문제를 풀면서 많은 어려움을 겪었다.. 오랜만에 다익스트라 알고리즘을 구현하는데 애먹었다. 다익스트라 알고리즘은 시작정점에서 이동가능한 정점까지 거리를 체크하고 체크한 값중 가장 작은 값인 정점에서 또 이동가능한 정점까지 거리를 체크해 나가는 방식이다. 구현할때

문제 링크 : https://www.acmicpc.net/problem/11657 (단계별로 풀어보기 : 최단 경로)일단 해당 문제가 벨만포드 알고리즘을 사용하는 문제라는 것을 알고 있고, 벨만포트 알고리즘을 처음 접하여 구글링을 하여 공부하고 문제를 풀기 시

문제 링크 : https://www.acmicpc.net/problem/11404 (단계별로 풀어보기 : 최단 거리)해당 문제는 플로이드 와샬 알고리즘 문제이다. 일단 플로이드 와샬 알고리즘이란 모든 정점에서 다른 정점으로의 최단거리를 구할 때 사용하고 음수의

문제 링크 : https://www.acmicpc.net/problem/1956 (단계별로 풀어보기 : 최단 거리)해당 문제를 나는 플로이드와샬 알고리즘으로 접근하였다. 해당 문제는 정점의 개수가 적절히 제한되어 있으므로 시간복잡도가 높은 플로이드와샬 알고리즘

📘문제 문제링크 : https://www.acmicpc.net/problem/24060 (단계별로 풀어보기 : 재귀) 📝문제풀이 일단 문제를 풀기전에 합병정렬(=병합정렬)을 알아야 문제의 의사 코드를 이해하는데 도움이 된다. 이 링크를 통해서 그림을 보며 이해하면

문제링크 : https://www.acmicpc.net/problem/3273 (단계별로 풀어보기 : 투 포인터)처음 문제를 풀때 시간복잡도를 생각을 깊게 생각하지 않았다. 알고리즘스케치를 보면 1,2번은 결국 똑같은 시간복잡도 O(n^2) 이다. 그러므로 n

문제링크 : https://www.acmicpc.net/problem/2470 (단계별로 풀어보기 : 투 포인터)지난 번 문제에서 투포인터 알고리즘을 접해서 쉽게 풀 수 있었다. 일단 투포인터로 접근하기 위해서 수를 입력받고 배열을 정렬해준다. 그리고 양끝에서

문제링크 : https://www.acmicpc.net/problem/1806 (단계별로 풀어보기 : 투 포인터)처음 문제이해를 부분합 중에 그 합이 S가 되는 것으로 생각하여 계속 삽질을 했다. ❗️문제는 부분합 중에 그 합이 S 이상이 되는 것 중, 가장

문제링크 : https://www.acmicpc.net/problem/15828 (단계별로 풀어보기 : 큐, 덱)해당 문제는 STL에서 제공하는 queue 자료 구조를 사용하여 쉽게 풀 수 있었다. 📌1. 큐 헤더 파일Queue STL을 사용하기 위해서는 헤

문제링크 : https://www.acmicpc.net/problem/15828 (단계별로 풀어보기 : 2차원 배열)해당 문제는 순수한 마음으로 풀면된다는 것이 재밌어서 가져와봤다.문제를 보면 되게 수학적으로 풀어야할거 같은데, 흰색 도화지 영역이 제한되어 있

이전에 풀어본 색종이 문제의 업그레이드 버전을 가져왔다.문제링크 : https://www.acmicpc.net/problem/2571이번 문제는 누적합을 이용하는 문제이다. 최근 단계별로 풀기 중 구간합(누적합) 부분에서 새로운 문제를 풀었는데 어려웠다. 이번

문제링크 : https://www.acmicpc.net/problem/1644 (단계별로 풀어보기 : 투 포인터)해당 문제는 투 포인터를 활용한다. 그런데 문제를 풀기 위해서는 일단 소수를 구하는 알고리즘을 알아야한다. 소수는 1과 자기자신으로만 나눠지는 수로

문제링크 : https://www.acmicpc.net/problem/1450 (단계별로 풀어보기 : 투 포인터)해당 문제를 재귀로 처음 접근해서 재귀로만 풀려하니 문제가 많이 발생했다. 조금 찾아보고 방법을 가져왔다. 일단 큰 알고리즘은 주어진 배열을 반으로

문제링크 : https://www.acmicpc.net/problem/2263 (단계별로 풀어보기 : 트리)맨 처음 문제를 접했을 때 문제 풀이법이 바로 생각이 나지 않았다. 두번째 다시 볼때 30분동안 차근히 inorder와 postorder에서 나오는 특징

문제링크 : https://www.acmicpc.net/problem/9465 (solved.ac class4)처음 문제를 풀때 직관적으로 생각난 풀이는 재귀를 사용하여 모든 경우를 다 탐색하는 것이다. 하지만 시간복잡도를 생각해봤을 때 (아마 제대로 계산을

문제링크 : https://www.acmicpc.net/problem/1918 (solved.ac class4)해당 문제는 수업 자료구조 시간에 과제로 풀어본 기억이 있어서 스택으로 푸는 문제인지 바로 알 수 있었다.❗️중위표시법을 후위표시법으로 변경할 때 주