[C/C++] BOJ 1079 :: 마피아 BOJ 1079 :: 마피아 문제 링크 : https://www.acmicpc.net/problem/1079 풀이 방법 1. 재귀함수로 낮이 될 때 ans를 갱신하면서 한 명씩 제거한다.2. 밤일 때, 마피아가 살아있는 시민 한 명을 제거하고 유죄점수를 갱신한다.3. 낮일 때, 유죄점수에 따라 살아있는 사람 한 명을 제거한다. ㅠㅠ내가 한 번에 풀지 못한 이유.. : 문제를 제대로 안 보고 풀었다..처음에 밤이든 낮이든 사람이 죽을 때 무조건 유죄점수를 갱신해주는 것으로 코드를 작성해서 틀렸습니다. 가 바로 떴다.%가 올라가다가 틀린 것도 아니고 바로 틀린 것이어서 코드를 잘못 작성하였는지, 문제를 잘못 이해하고 풀었는지를 점검한 결과 위와같은 문제가 있었다는 것을 알 수 있었다! => 문제 이해를 정확.. [C/C++] BOJ 15686 :: 치킨 배달 BOJ 15686 :: 치킨 배달 문제 링크 : https://www.acmicpc.net/problem/15686 나의 풀이 1. vector 3개를 만든다.1) 집 위치를 저장하는 벡터2) 치킨집 위치를 저장하는 벡터3) 선택한 치킨집 위치를 저장하는 벡터 2. 재귀함수로 M개까지 치킨집을 선택한다.3. M개를 선택했을 때의 치킨거리를 구하여 갱신한다.4. 치킨집 선택을 변경할 때, 그에 따른 벡터의 값을 없애준다. 나의 코드 Github : https://github.com/j2wooooo/Daliy_Algorithms/blob/master/Daliy_Algorithms/BOJ_15686/BOJ_15686.cpp 123456789101112131415161718192021222324252627282.. [C/C++] BOJ 14923 :: 미로 탈출 BOJ 14923 :: 미로 탈출 문제 링크 : https://www.acmicpc.net/problem/14923 여러 번 풀었던 형식의 문제여서 풀이 방법을 바로 세워 풀 수 있었다. ★ 방문여부 배열을 x좌표, y좌표, key 사용 여부에 따른 3차원 배열로 만든다.★ 하나의 좌표에서 key의 사용 여부에 따라 push를 두 번 해 주어야 할 때를 고려한다. 나의 코드 Github : https://github.com/j2wooooo/Daliy_Algorithms/blob/master/Daliy_Algorithms/BOJ_14923/BOJ_14923.cpp 12345678910111213141516171819202122232425262728293031323334353637383940414243444.. [C/C++] BOJ 14620 :: 꽃길 BOJ 14620 :: 꽃길 문제 링크 : https://www.acmicpc.net/problem/14620 완전탐색으로 푸는 문제이다. 시간을 줄이기위해 고려해야 할 것. 1. 씨앗을 놓을 곳만 체크해가며 탐색한다. ==> 꽃잎 다 놓으면서 탐색하면 안됨!2. 씨앗을 놓을 수 없는 곳을 건너뛰면서 탐색한다. ==> 이미 놓을 수 없다고 결론이 난 곳을 더 탐색하면 시간만 낭비될 뿐! 나의 코드 Github : https://github.com/j2wooooo/Daliy_Algorithms/blob/master/Daliy_Algorithms/BOJ_14620/BOJ_14620.cpp 1234567891011121314151617181920212223242526272829303132333435363738.. [C/C++] BOJ 3184 :: 양 BOJ 3184 :: 양 문제 링크 : https://www.acmicpc.net/problem/3184 후압.. 설계한대로 후다다닥 쳐서 15분안에 실수없이 풀었다 매우 뿌듯ㅎ_ㅎ 물론 쉬운 문제이지만..!.... 그래도 완전 멍청이는 아니구나..! 나의 코드 Github : https://github.com/j2wooooo/Daliy_Algorithms/blob/master/Daliy_Algorithms/BOJ_3184/BOJ_3184.cpp 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777.. [C/C++] BOJ 1725 :: 히스토그램 BOJ 1725 :: 히스토그램 문제 링크 : https://www.acmicpc.net/problem/1725 모르겠어서 다른 분들이 푼 것을 참고하여 풀었다..!... 우선 규칙을 찾아내는 것이 중요한데 나는 규칙을 정말 못찾겠어가지고 ㅠ 못풀었다.. 핵심적인 규칙이 되는!! 구해야할 직사각형이 결정되는 순간은 이전의 막대높이보다 현재의 막대높이가 더 낮을 때이다. stack을 이용하여 O(N) 으로 풀 수 있다! 풀이 과정 나의 코드 Github : https://github.com/j2wooooo/Daliy_Algorithms/blob/master/Daliy_Algorithms/BOJ_1725/BOJ_1725.cpp 123456789101112131415161718192021222324252627.. [C/C++] BOJ 1063 :: 킹 BOJ 1063 :: 킹 문제 링크 : https://www.acmicpc.net/problem/1063 풀이 방법 1. 입력된 방향으로 킹이 이동했을때 범위를 벗어나는지 확인한다.2. 이동한 곳의 위치가 돌의 위치와 같은지 확인한다.2-1. 같으면, 돌의 위치를 이동시켰을 때 범위를 벗어나는지 확인한다.2-2. 돌의 위치를 갱신한다.3. 킹의 위치를 갱신한다. 나의 코드 Github : https://github.com/j2wooooo/Daliy_Algorithms/blob/master/Daliy_Algorithms/BOJ_1063/BOJ_1063.cpp 12345678910111213141516171819202122232425262728293031323334353637383940414243444546.. [C/C++] BOJ 2146 :: 다리 만들기 BOJ 2146 :: 다리 만들기 문제 링크 : https://www.acmicpc.net/problem/2146 진짜 죽을힘을 다해 해가지고... 풀기는 풀었는데 ㅠㅠ 정말 안좋은 방법이다.. 푼 사람들 중에서 하위권을 달리고 있는 코드 ㅠ!! 내가 푼 방법은 아래와 같다! 1. 섬을 군집화를 시킨 후, 각 섬의 번호만큼 반복하여 섬과 인접한 0을 bridge에 넣는다. 예시의 경우 군집화하면, 1 1 1 0 0 0 0 2 2 21 1 1 1 0 0 0 0 2 21 0 1 1 0 0 0 0 2 20 0 1 1 1 0 0 0 0 20 0 0 1 0 0 0 0 0 20 0 0 0 0 0 0 0 0 20 0 0 0 0 0 0 0 0 00 0 0 0 3 3 0 0 0 00 0 0 0 3 3 3 0 0 00 0.. 이전 1 ··· 5 6 7 8 9 10 11 ··· 17 다음
