기술 블로그

브루트 포스 문제이다. 일곱 난쟁이들의 키의 합이 100이므로, (9명 전체 키의 합) - (일곱 난쟁이가 아닌 사람 1) - (일곱 난쟁이가 아닌 사람 2)의 값이 100이 나오면 된다. 그리고, 구했을 때는 stop으로 for문을 멈춘다. https://www.acmicpc.net/problem/2309 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162#include #include #include #include #include #include #include #include using namespace std; int height[9] = {..

연결 요소를 구하는 기본 문제이다. 예외 상황이 모두가 같은 높이이면 '1'을 출력하면 되는데(map 전체가 하나), 처음에는 아래 처럼 생각했었다. 123456 if (min_num == max_num) { printf("1\n"); return 0; }cs 그러나, 다시 한 번 생각해보니 이 문제에서 요구하는 답(연결 요소)의 최솟값은 1이기 때문에 result를 1로 선언하였다. https://www.acmicpc.net/problem/2468 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767..

하이퍼튜브를 하나의 '역'으로 생각하자. ( 예 : 100,001 ~ 100,1001) DFS로 풀려다가, 생각해보니 안 풀리는 문제여서 BFS로 풀었다. https://www.acmicpc.net/problem/5214 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586#include #include #include #include #include #include #include #include using namespace std; vector v[102002]; ..

연결 요소의 갯수를 물어보는 문제이다. 마찬가지로, 이런 문제는 틀리면 안 된다. 이 문제 풀면서 기억해야 할 것 1. 32번 째 if문에 ++ans를 쓰지 말자.(실수 조심) 2. 문제를 잘 읽자. 입력 순서는 X, Y인데, 나는 실수로 Y, X로 입력을 받아서 계속 틀렸다고 나왔다. 연결 요소 갯수 구하기 기본 문제 : https://www.acmicpc.net/problem/11724 연결 요소 갯수 구하기 활용 문제 : https://www.acmicpc.net/problem/2468 https://www.acmicpc.net/problem/1012 12345678910111213141516171819202122232425262728293031323334353637383940414243444546..

한국정보올림피아드 초등부 문제이다. 나에게 제일 어려운 BackTracking 문제이다. 역시나 어려워서 다른 블로거 분 코드를 많이 참고하였다. 뭔가 계속 참고하는 것이 죄송스럽다. (언젠가는 나도 새로운 문제에 대해서 풀 수 있겠지..?) 이 문제 풀면서 기억해야할 것 1. 배열을 선언할 때 조심하자. 처음에 [9][9]로 선언했었다가, 답이 안 나와서 생각해보니 코드 70번 째 줄에 i의 범위 때문이었다. 2. print() 함수는 120번 째 줄 이후에 선언하면 안 된다.왜냐하면, 81 ~ 84번 째 코드들로 인해 sudoku 배열이 다시 원래대로 되돌아 가기 때문이다. 3. vector을 배열 index로 활용하는 Skill을 기억하자.이 문제와 15683번 감시(http://hsdevelopm..

최신 풀이 : https://hsdevelopment.tistory.com/330 2015년 연세대학교 프로그래밍 경시대회 문제이다. 보자마자 DFS를 떠올렸다. 후에 BFS로 다시 풀어봐야겠다. 이 문제 역시 거의 풀었다고 생각했는데, 안 풀려서 다른 블로거 분 코드를 참고하였다. 이 문제를 통해 깨달은 것 1. 112번 째 코드와 같이 변수가 '음수'가 될 수 있음을 기억해두자. 이것 때문에 몇 시간 동안 다른 분 코드와 같이 비교하면서 생각을 했다. https://www.acmicpc.net/problem/11559 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556..

누가봐도 삼성 SW 역량 테스트 문제임을 알 수 있다. BackTracking + Brute Force 문제이다. 나는 어떻게 접근 해야 하는지도 몰랐다. 몇 시간 동안 계속 생각하다가, 다른 블로거 분의 정답 코드를 많이 참고하였다. 이런 문제 유형을 많이 연습해야겠다는 생각 뿐이다. 더 열심히 노력해야겠다. https://www.acmicpc.net/problem/15683 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697..

처음엔 못 풀었다가, 강의를 듣고 나서 풀었다. 길이를 따로 저장하는 dp 배열을 하나 더 추가해서 풀어보니 쉬웠다. 참고로, 이 풀이보다 더 간단한 풀이가 있어서 정답 코드 2개를 올린다. https://www.acmicpc.net/problem/11053 lower_boud 참고 사이트 : http://blockdmask.tistory.com/168 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748#include #include #include #include #include #include #include #include using namespace std; int A = 0; // 수열의 크..