Problem/Brute force 썸네일형 리스트형 [C/C++] BOJ 3085 :: 사탕 게임 BOJ 3085 :: 사탕 게임 문제 링크 : https://www.acmicpc.net/problem/3085 나의 풀이 1. 주어진 행렬의 최대 수열을 먼저 찾는다. 2. 교환할 때마다, 교환한 행, 열에 한해 최대 수열을 찾는다. 3. 교환은 상하좌우 인접한 곳을 탐색하며, 배열 범위를 넘지 않고, 같은 색이 아니며, 방문했던 위치가 아닌 경우에만 가능하다. 4. 한 지점의 상하좌우 인접 위치를 교환하고 최대 수열을 구했다면 그 지점은 방문 표시한다. 나의 코드 Github : https://github.com/j2wooooo/Daliy_Algorithms/blob/master/Daliy_Algorithms/BOJ_3085/BOJ_3085.cpp 12345678910111213141516171819.. [C/C++] BOJ 1941 :: 소문난 칠공주 BOJ 1941 :: 소문난 칠공주 문제 링크 : https://www.acmicpc.net/problem/1941 나의풀이 나중에 보니.. 문제 푸신 다른 분들에 비해 과정을 두배로 하여서 시간이 오래 걸린당..ㅎ.ㅎ 5*5의 여학생반에서 7개를 선택할 수 있는 경우를 모두 탐색하여 연결되어있고 S가 4개 이상일 때에 답을 갱신한다. 나의 코드 Github : https://github.com/j2wooooo/Daliy_Algorithms/blob/master/Daliy_Algorithms/BOJ_1941/BOJ_1941.cpp 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535.. [SW Expert Academy] 1767. 프로세서 연결하기 [SW Expert Academy] 1767. 프로세서 연결하기 문제 링크 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV4suNtaXFEDFAUf 나의 풀이 모든 경우를 탐색하려고 하면 시간초과가 발생한다. 내가 제외시킨 경우는, 1) 배열의 가장자리는 이미 전원이 연결된 부분이므로 탐색할 위치로 추가하지 않는다. ==> 여기까지 했을 때 약 1500ms 2) 저장된 최대 코어의 개수보다 많은 전원을 연결할 수 없는 경우 반환한다. ==> 여기까지 했을 때 약 60ms 나의 코드 Github : https://github.com/j2wooooo/Daliy_Algorithms/blob/master/D.. [C/C++] BOJ 3/2 코딩테스트 대비 모의고사 A번 - 계란으로 계란치기 BOJ 3/2 코딩테스트 대비 모의고사 A번 - 계란으로 계란치기 문제 링크 : https://www.acmicpc.net/contest/problem/396/1 나의 풀이 계란이 들어있는 판을 모두 탐색하면서, 내가 들고있는 계란이 아니고 깨진 계란이 아니면 들고 있는 계란과 충돌시킨다. 충돌시킨 후 각 계란의 내구성과 깨짐 여부를 갱신시킨다. 다음에 들 계란을 오른쪽으로 이동하며 깨지지 않은 계란으로 결정한 후, 이를 반복한다. 모든 계란이 깨졌거나 마지막 계란까지 탐색을 마친 경우, 깨진 계란의 개수를 계산하여 답을 갱신한다. 나의 코드 Github : https://github.com/j2wooooo/Daliy_Algorithms/blob/master/Daliy_Algorithms/BOJ_prob.. [SW Expert Academy] 1211. Ladder2 [SW Expert Academy] 1211. Ladder2 문제 링크 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14BgD6AEECFAYh&categoryId=AV14BgD6AEECFAYh&categoryType=CODE 나의 풀이 1. 출발지점을 찾아야 하기 때문에 도착지점에서부터 탐색한다. 2. 출발지점까지 움직이면서 움직인 거리를 저장한다. 3. 출발지점에 도달했을 때, 움직인 거리가 저장된 최소 거리보다 작다면 최소 거리와 출발 지점을 갱신한다. 나의 코드 Github : https://github.com/j2wooooo/Daliy_Algorithms/blob/master/Daliy_Al.. [SW Expert Academy] 1209. Sum [SW Expert Academy] 1209. Sum 문제 링크 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV13_BWKACUCFAYh&categoryId=AV13_BWKACUCFAYh&categoryType=CODE 나의 코드 Github : https://github.com/j2wooooo/Daliy_Algorithms/blob/master/Daliy_Algorithms/SW_Expert_Academy_1209/SW_Expert_Academy_1209.cpp 12345678910111213141516171819202122232425262728293031323334353637383940414243.. [SW Expert Academy] 1208. Flatten [SW Expert Academy] 1208. Flatten 문제 링크 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV139KOaABgCFAYh 나의 풀이 1. 빌딩 배열에서 최고점과 최저점을 찾아 최고점에서 1을 감소시키고 최저점에서 1을 증가시킨다. 2. 반환 조건 : 1) 주어진 덤프 횟수이내에 평탄화가 완료되었을 때 : 최고점과 최저점의 차가 0이나 1일 때 2) 덤프 횟수만큼 평탄화 진행을 마쳤을 때 나의 코드 Github : https://github.com/j2wooooo/Daliy_Algorithms/blob/master/Daliy_Algorithms/SW_Expert_Academy_1.. [SW Expert Academy] 1206. View [SW Expert Academy] 1206. View 문제 링크 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV134DPqAA8CFAYh&categoryId=AV134DPqAA8CFAYh&categoryType=CODE 나의 풀이 1. 빌딩의 조망권을 위해서 고려해야 할 이웃 빌딩은 빌딩의 2칸 왼쪽부터 2칸 오른쪽까지이다. 2. 현재 빌딩에서 조망권을 갖는 층 수는 현재 빌딩의 높이에서 조망권 확보를 위한 이웃 빌딩의 최고 높이를 뺀 값이다. 3. 조망권 확보를 위한 이웃 빌딩이 현재 빌딩의 높이보다 높을 경우, 조망권 확보가 불가능하다. 위 사항들을 고려하여 순차적으로 코딩하였다! 나의 코드 G.. 이전 1 2 3 다음
