일지 & 개발

문제 요약알고리즘 분류:  배열, 시뮬레이션, 구현난이도: Medium문제내용:8 × 8 체스말이 주어진다. 체스말에서 king 1명, queen N명이 있다.Queem 중에서 왕을 잡을수있는 Queen의 위치들을 반한 하여라단 앞에 가로 막는 퀸이 있으면  그것은 제외 해야 한다.사이트 주소: https://leetcode.com/problems/queens-that-can-attack-the-king/description/문제풀이 이번 문제는 구현 문제중에서 시뮬레이션 문제이다.  각 Queen을 이동 시켜  King까지 갈수 있는지 체크만 하면 되는 문제이다.  일단 퀸이 움직일수있는 방향은 대각선, 가로, 세로 총 8군대이다. 하지만 각 queen이 8방향 탐색하면 시간적으로 비효울이 나와서 반대..

문제 요약 알고리즘 분류: 구현, 시뮬레이션 난이도: Bronze2 문제내용: 3개 컵이있고 각 컵에 우유가 들어 있다. 옆 컵에 우유를 붓는다. 우유 부을 때 가득 찰 거 같으면 가득 찰 때까지만 부으면 된다.(맨 끝일 경우 맨 앞에 우유를 붓는다.) 위 과정을 100번 한 후 각 컵에 우유량을 출력해라. 사이트: https://www.acmicpc.net/problem/16769 16769번: Mixing Milk The first line of the input file contains two space-separated integers: the capacity $c_1$ of the first bucket, and the amount of milk $m_1$ in the first bucket..

문제 요약 알고리즘 분류: 구현, 시뮬레이션 난이도: Silver5 문제내용: 처음 각 사탕 홀 수 개이면 +1 해서 짝수개로 맞춘다. 옆에 있는 학생에게 가지고 있는 사탕 반을 준다. 모든 학생이 사탕 개수가 같게 할려면 몇번 순회 해야 하는지 각 케이스 마다 출력해라 사이트: https://www.acmicpc.net/problem/9037 9037번: The candy war 입력은 표준입력(standard input)을 통해 받아들인다. 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 각각의 테스트 케이스의 첫 줄에는 아이의 인원 N (1 ≤ N ≤ 10)이 주어지고 그 다음 줄에 www.acmicpc.net 문제풀이 이번 문제는 간단한 1차원 배열 시뮬레이션을 구현 하는 문제이다. 이번..

문제 요약 알고리즘 분류:BFS, 시뮬레이션 난이도: Gold4 문제내용: 0은 길 1은 벽이다. 벽은 한번 부수고 이동가능하다. (0, 0) ~ (N, M)까지의 거리를 구해라 사이트: https://www.acmicpc.net/problem/14502 문제풀이 이번에는 문제 유형은 그래프 탐색중에 BFS탐색 알고리즘이다. BFS 탐색 알고리즘에 대한 설명은 여기에서 확인 해보면된다. 이번 문제는 가로세로 최대 길이가 8이라서 시간 복잡도에 제한은 없지만 구현난이도가 있어서 구현 하는 방법만 알면 쉽게 풀수 있다고 생각한다. 문제 접근방법 처음에 재귀 호출을 하는데 벽을 3개 만든다고 (0, 0)부터 시작해서 4가지 방향 탐색한후 백트레킹 방식으로 돌아올때 벽을 빼고 하면 안된다. 그 이유는 보면 (0..