profile
내가 다시 보기 위해 기록합니다.
post-thumbnail

<Baekjoon> #23290 Simulation, BFS, DFS, Backtracking_마법사 상어와 복제 c++

\[물고기는 자신의 위치와 방향을 가지고 있고, 상어에게 잡아먹히면 죽는다. 따라서 위치(y,x), 방향(d), 생존여부(alive)의 정보를 담은 구조체를 만든다맵의 한 칸에는 물고기의 번호 (여러 개 가능), 냄새가 저장된다. 따라서 물고기 번호 vector&lt;

2022년 4월 15일
·
0개의 댓글
·
post-thumbnail

<Baekjoon> #19263 DFS, Backtracking 청소년 상어 c++

\[참고1 참고2삼성 SW 기출 문제를 풀 때 유의할 점은 문제에 나와있는 조건을 하나라도 놓치면 안 된다. 각 조건을 정리해보면물고기1\. 물고기는 번호와 방향을 가지고있다2\. 번호가 작은 물고기부터 이동을 한다3\. 상어가 있는 칸이나 범위 밖으로는 이동할 수 없

2022년 2월 20일
·
0개의 댓글
·

<Baekjoon> #16198 DFS, Backtracking_에너지 모으기 c++

구슬이 주어졌을 때 하나씩 제거하다가 마지막 2개가 남았을 때 에너지의 총 합의 최대를 구해야하는 문제다. 예를들어 {a,b,c,d} 의 구슬이 주어졌을 때, 처음 b를 제거 하고 c를 제거한 것과 처음 c를 제거하고 b를 제거하는 것의 에너지 총 합은 다르기 때문에

2022년 2월 13일
·
0개의 댓글
·
post-thumbnail

<Baekjoon> #9663 DFS_nQueen c++

\[참고1, 참고2n Queen Problem 은 대표적인 Backtracking의 예제라고 한다.처음에는 단순하게 NxN 체스판 위의 모든 좌표에 대해 한 좌표를 기준으로 x축, y축, 대각선을 모두 구하는 방법으로 해야 하나 했다..그래서 여러 블로그를 보고 공부한

2022년 2월 7일
·
0개의 댓글
·
post-thumbnail

<Baekjoon> #14500 DFS_테트로미노 c++

\[처음에는 문제를 보고 모든 테트로미노의 모양을 구해야 하는 아이디어밖에 떠오르지 않았다. 그래서 다른 사람들의 풀이를 많이 참고했다. (실제로 어떤 사람은 모든 경우의 수를 구한 사람도 보았다)먼저 테트로미노를 보면 ㅜ 이 모양 이외에는 깊이가 4인 모양임을 알 수

2022년 2월 6일
·
0개의 댓글
·
post-thumbnail

<Baekjoon> #14888 DFS_연산자 끼워넣기 c++

삼성 코딩테스트 기출 문제라고 한다 숫자들이 주어지고 그 사이에 적절하게 연산자를 끼워넣어서 최댓값과 최솟값을 구해야 한다. 주어진 연산자를 모두 다 썼을 때의 sum을 maxSum, minSum 과 비교해서 최댓값, 최솟값을 구해준다. > e.g. num={1,2

2022년 2월 6일
·
0개의 댓글
·