백준 문제풀이

해당 문제는 최소 일자를 구해야 하므로BFS(너비 우선 탐색)을 사용하여 풀이하는 문제이다.7576번(https://www.acmicpc.net/problem/7576)과 풀이법이 거의 유사하다. 2차원 배열과 3차원 배열이라는 차이정도만 있다.코드는 다음과

용어가 익숙하지 않거나 하면 난이도(골드 1)에 비해 더 어렵게 느껴질 수 있다고 생각한다...개인적으로는 마작 좋아하는 편이라 재밌게 품업로드중..

문제:https://www.acmicpc.net/problem/15657내 풀이:백트래킹을 사용하면 되는 간단한 문제다. 비내림차순 출력 조건은 sort 함수를 사용해 정렬하면 된다.

문제:https://www.acmicpc.net/problem/15651나의 풀이:시간복잡도가 큰 코드가 아닌데 첫 제출에서는 시간초과가 떠서 당황했다. 알고리즘 문제가 아닌 단순 입력 처리시간 문제로 보여져 ios_base::sync_with_stdio(fa

문제 링크 : https://www.acmicpc.net/problem/5671풀이 : 단순한 브루트 포스 문제다.조건을 만족하는 수를 찾을 때 마다 카운트를 늘려주면 된다.

문제 링크 : https://www.acmicpc.net/problem/2167풀이단순한 문제인데 배열 초기화하는걸 까먹어서 시간낭비를 좀 했다. 반성중

문제 링크 : https://www.acmicpc.net/problem/13707풀이 : 흔한 DP문제 중 하나였다.% 1000000000 를 해주는것만 빼먹지 않으면 된다.

문제 링크 : https://www.acmicpc.net/problem/14675문제 풀이 : 트리라는 자료구조의 정의를 골똘히 생각해보면 쉬운 문제다.단절선은 무조건 yes이며 단절점은 해당 노드가 리프 노드이냐에 따라 갈린다.

문제 링크 : https://www.acmicpc.net/problem/1717문제 풀이 : 유니온 파인드라는 자료구조를 처음 접해봐서 좀 헤맸다.해당 자료구조의 개념만 이해하면 큰 응용 없이 풀 수 있는 문제였다.

문제 링크 : https://www.acmicpc.net/problem/1926의사 코드 : 코드 :상하좌우로 연결된 그림의 크기와 도화지에 있는 모든 그림을 찾아내야 하는 문제였다.이중 for문으로 각 칸이 BFS의 시작점이 될 수 있는지 체크해주면 모든 그

문제 링크 : https://www.acmicpc.net/problem/2178의사 코드 : 코드 :일반적인 BFS와 비슷하게 구현하되 시작점과의 거리를 전부 계산한다.