profile
꾸준히 성장하는 백엔드개발자
post-thumbnail

[백준/C++]16933번_벽 부수고 이동하기 3

문제는 다음과 같습니다. 이 전의 그냥 벽 부수고 이동하기 문제보다 훨씬 더 심화된 문제이며, 상황에 대한 조건이 좀 더 까다롭게 제시되었습니다.

2022년 8월 2일
·
0개의 댓글
·
post-thumbnail

[백준/C++]1261번_ 알고스팟

문제는 다음과 같습니다.이 문제는 최단경로 문제 중 다익스트라 알고리즘으로 쉽게 해결할 수 있다.그런데 다익스트라로 접근해야지 라고 생각하기까지가 어려운 것 같다.나는 처음엔 dfs와 bfs를 섞어서 풀다가 엄청난 삽질을 했었고, 접근 방식이 틀렸다는것을 알고다익스트라

2022년 2월 27일
·
0개의 댓글
·
post-thumbnail

[백준/C++]2146번_ 다리 만들기🌉

문제는 다음과 같습니다.무려 이 문제 푸는데 이틀이나 걸렸다..악 진짜 의지의 k-한국인 ..먼저 이 문제를 푸는 과정은 두 단계로 나눠지고,첫번째 단계에서는 DFS가 수행되고,두번째 단계에서는 BFS가 수행됩니다.말그대로 DFS와 BFS를 모두 공부할 수 있는 좋은

2022년 2월 23일
·
0개의 댓글
·
post-thumbnail

[백준/C++]1697, 13913, 13549번_ 숨바꼭질, 숨바꼭질 4, 숨바꼭질 3

비슷한 유형의 문제들을 한번에 정리해보겠습니다.첫 번째 문제는 다음과 같습니다.제 풀이는 다음과 같습니다.두 번째 문제는 다음과 같습니다.이 문제가 세 문제중 그래도 살펴볼만한 지점이 있어서 짚고 넘어가겠습니다.저는 이전의 이동 위치를 배열에 담아두어서 이를 기록하였습

2022년 2월 20일
·
0개의 댓글
·
post-thumbnail

[백준/C++] 14226번_이모티콘

문제는 다음과 같습니다.bfs로 접근해서 풀었구요, stl queue를 이용했습니다.queue의 자료형은 pair<pair<int, int>, int>를 이용해 '화면에 있는 이모티콘 수', '클립보드에 있는 이모티콘 수', '지금까지 걸린 시간' 이 3가지

2022년 2월 20일
·
0개의 댓글
·
post-thumbnail

[백준/C++] 16940번_BFS 스페셜 저지

문제는 다음과 같습니다.일단, 처음에 접근을 잘못해서 틀렸었던 문제입니다.저는 트리의 깊이 순서대로 출력만 맞으면 맞다고 생각했습니다.이것만 고려하고 푼 저의 풀이는 다음과 같습니다.❗️하지만, 그 자식들의 순서도 그대로 고려해주어야 합니다.❗️즉, 이를 설명하면 다음

2022년 2월 18일
·
0개의 댓글
·
post-thumbnail

[백준/C++] 7562번_나이트의 이동♟

문제는 다음과 같습니다.너무나도 전형적인 bfs문제이구요,stl queue 자료구조를 이용하였고,시작점을 먼저 큐에 넣고 이후에 bfs를 진행하였습니다.갈 수 있는 방향은 총 8개이고,갈 수 있는 방향이 해당 범위에 만족하면 이를 큐에 넣어서 계속 진행하도록 하였습니다

2022년 2월 16일
·
0개의 댓글
·
post-thumbnail

[백준/C++] 7576번_토마토🍅

문제는 다음과 같습니다.미로찾기에서 조금 더 응용된, bfs응용문제입니다.bfs 시작전에, 토마토가 익어있는 상태인(1인) 모든 지점을 큐에 넣고 시작해야합니다.(동시에 익어가므로)그리고 큐에 넣어야 할 정보는 다음과 같습니다.✅2차원 배열의 인덱스 정보✅해당 배열에

2022년 2월 15일
·
0개의 댓글
·
post-thumbnail

[백준/C++] 2178번_미로 탐색

문제는 다음과 같습니다.이 문제는, bfs로 접근해서시작점으로부터 길이 있는(ai==1) 지점까지의 거리를 +1씩 갱신한 후,도착점까지의 최단 거리를 찾으면 됩니다그리고 bfs이므로, queue 자료구조를 이용하여 구현하였습니다.stl의 queue를 가져와서 이용하였구

2022년 2월 15일
·
0개의 댓글
·
post-thumbnail

[백준/C++] 1269번_DFS와 BFS

문제는 다음과 같습니다.전형적인 dfs와 bfs를 구하는 문제입니다.이 문제의 조건을 살펴보면,"단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고 ..." 라고 되어있는데이 부분때문에 이 문제에서는 인접리스트가 아닌 인접행렬을 이용하

2022년 2월 12일
·
0개의 댓글
·