www.acmicpc.net/problem/1743 1743번: 음식물 피하기 첫째 줄에 통로의 세로 길이 N(1 ≤ N ≤ 100)과 가로 길이 M(1 ≤ M ≤ 100) 그리고 음식물 쓰레기의 개수 K(1 ≤ K ≤ 10,000)이 주어진다. 그리고 다음 K개의 줄에 음식물이 떨어진 좌표 (r, c)가 주어진 www.acmicpc.net 수행시간 : 25분 이 문제 풀면서 느낀게 처음보다 엄청난 발전이 있단걸 느꼇다.. 이젠 전형적인 그래프문제는 30분 이내에 해결 할 수 있는 능력이 갖춰진 것 같다. 난이도는 실버1! 이 문제의 키포인트는 범위설정! 쓰레기의 좌표가 (1,1) 부터 input 될 수 있으므로 bfs를 탐색할때 범위를 잘 생각해야된다. #include #include #include ..

www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net 수행 시간 : 1시간 전형적인 BFS 문제이다. dx, dy의 좌표를 -2,-1,1,2 4개로 표현 해주면 쉽게풀린다. ++ 앞으로 bfs안에서 뭔가를 세줘야되면 queue에 넣어서 넘겨주는게 에러안나고 훨씬 편하다는걸 알게되었다. #include #include #include #include using namespace std; int n, l; vector ans; bool visited[301][301];..

www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 수행 시간 : 1시간 40분 삼성SW 역량테스트 기출문제. 난이도는 골드5. 이 알고리즘 문제에서 가장 힘들었던 부분은 벽이 3개 세워지면 벽을 초기화 시키화 시키는 부분 이였다. 그것도 벽을 다 초기화 시키는 것이 아닌 마지막 벽만 완전탐색으로 map 끝까지 돌려주면서 바이러스의 최소값을 찾아줘야 한다. void make_wall(int x, int y) { //브루트포스로 1을 세워본다. for (int i = x; i..

www.acmicpc.net/problem/5014 5014번: 스타트링크 첫째 줄에 F, S, G, U, D가 주어진다. (1 ≤ S, G ≤ F ≤ 1000000, 0 ≤ U, D ≤ 1000000) 건물은 1층부터 시작하고, 가장 높은 층은 F층이다. www.acmicpc.net 수행 시간 : 1시간 골드 5 난이도지만 실제 체감 난이도는 한... 실버 1~2 정도로 쉬운문제였다. 엘레베이터 배열을 일차원으로 선언해줘도 되고 범위만 잘 생각해주면 막히는 부분없이 구현 가능한 알고리즘 문제이다. #include #include #include using namespace std; int f, s, g, u, d; bool visited[1000001]; int bfs(int a, int b) { //..

www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지도 www.acmicpc.net 수행 시간 : 1시간 50분 1시간 동안 삽질 후 나머지 50분만에 구현성공 한 삼성 sw기출 문제다 난이도는 골드5.. 하지만 알골문제를 풀면서 느끼는 건데 삼성 기출 문제는 일반 문제에 비해 난이도가 높다.. 체감상 골드 3~4 구현 푸는 느낌이랄까.. 이 문제에서 가장 핵심은 주사위를 저장하는 배열을 선언해주고 사실상 우리가 필요한 건 1번..

www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 수행 시간 : 2시간 + 오류수정시간(약 1시간) 난이도 실버 1의 전형적인 bfs를 통해 해결하는 문제였다. 이 문제에서 가장 큰 고민 부분은 과연 구역을 어떻게 나눌 것 인가 였다. 물에 잠기는 땅은 bfs를 통해 visited를 true로 만들어 주면 되는 것인데 구역을 나눌 방법이 떠오르지 않았다. 그런데 생각을 해본 결과 구역을 나누는 방법은 의외로 간단하다. visited가 false이고 map이 홍수 높이..