기술 블로그

역시나 삼성 SW 역량 테스트 기출 문제이다. 백트래킹과 브루트 포스 둘 다 적용된 문제이다. 다른 블로거 분 코드를 보면서 공부를 했고, 참고를 했다. https://www.acmicpc.net/problem/15684 이 문제를 풀면서 기억해야 할 것 1. 실제 사다리에서는 오른쪽으로 갔다가 바로 내려가는데,코드 상에서는 35, 40 번째 줄인 continue;가 그 역할을 한다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889909192939495..

백트래킹의 유명한 문제이다. diagnolline_1은 오른쪽 위로 가는 대각선이고 diagnolline_2는 오른쪽 아래로 가는 대각선이다. https://www.acmicpc.net/problem/9663 이 문제 풀면서 기억해야할 것 1. 32번 째 줄 코드에 diagnolline_2 배열에서 N + y - i인 이유는 y - i가 음수가 나올 수 있기 때문에 N을 더해준 것이다. 2. 오른쪽 위로 가는 대각선은 (행, 열)에서 행 + 열이 일정한 값을 가진다.오른쪽 아래로 가는 대각선은 (행, 열)에서 행 - 열의 값이 일정하다. 참고 : http://blockdmask.tistory.com/181 3. 사실 row나 column 배열 중 하나는 없어도 된다. 4. 30번 째 줄 코드의 i는 x(..

삼성 SW 역량 테스트 기출 문제이다. 브루트 포스 + 백트래킹 문제로 난 풀지 못 하였다. 다른 블로거 분의 코드를 참고하였다. 브루트 포스와 백트래킹이 결합된 문제를 많이 풀어봐야겠다. 30번 째 줄 코드에서 i는 0부터 시작해야 모든 경우의 수를 다 따질 수 있다.(브루트 포스) https://www.acmicpc.net/problem/14888 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081#include #include #include #include #include #i..

역시나 틀리면 안 되는 기본적인 BFS 문제이다. 문제에서 고슴도치는 물이 찰 예정인 칸으로 이동할 수 없다. 즉, 다음 시간에 물이 찰 예정인 칸으로 고슴도치는 이동할 수 없다. 이동할 수 있으면 고슴도치가 물에 빠지기 때문이다. 라고 쓰여져 있는데, 이 뜻은 물을 먼저 queue에 push를 하고, 활용하라는 뜻이다. 코드 101 ~ 106번 째 줄 https://www.acmicpc.net/problem/3055 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858..

브루트 포스 문제이다. 일곱 난쟁이들의 키의 합이 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..