본문 바로가기

전체 글369

백준 16948 데스 나이트 문제 URL : https://www.acmicpc.net/problem/16948 16948번: 데스 나이트 게임을 좋아하는 큐브러버는 체스에서 사용할 새로운 말 "데스 나이트"를 만들었다. 데스 나이트가 있는 곳이 (r, c)라면, (r-2, c-1), (r-2, c+1), (r, c-2), (r, c+2), (r+2, c-1), (r+2, c+1)로 이동할 수 있다. 크 www.acmicpc.net 문제 접근법 : 문제는 아주 쉽습니다. bfs를 이용할줄 알고 bfs로 문제 조건대로 갈수있는 방향을 가면 되기 때문에 그대로 하드 코딩해도 문제가 쉽게 풀립니다. 굳이 하나 제약조건 이있다면 범위가 좌표 범위가 0> c2; cout 2020. 7. 31.
백준 1463 1로 만들기 문제 URL : https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 문제접근법 : 문제는 dp입니다. 그러나 알고리즘에는 하나의 정답만 있는것이 아닌 여러가지 사용할수있기에 저는 두가지 방법으로 이문제를 해결했습니다 dp 방법과 bfs방법 두가지방법 첫번째는 dp방법을 사용하기위해선 n에서 1을 만든다고했으니 n에서 - > 1을 만드는 경우를 생각하면 답이 힘들게 나오기에 1 -> n을 만드는 방법으로 역으로 생각하면 문제는 쉽게풀립니다. for문을 2부터시작하여 n까지 달린후 i가 2의 약수인경우 dp[i/2]번째에서 구했던 수에서 더하기 1을해주면되고 i가 .. 2020. 7. 27.
백준 10825 국영수 문제 URL : https://www.acmicpc.net/problem/10825 10825번: 국영수 첫째 줄에 도현이네 반의 학생의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 한 줄에 하나씩 각 학생의 이름, 국어, 영어, 수학 점수가 공백으로 구분해 주어진다. 점수는 1보다 크거나 같고, 1 www.acmicpc.net 문제 접근법 : stl을 이용하여 문제 그대로 정렬을 하면되는 문제입니다. 정렬을 사용할줄알고 그것을 정렬기준을 잡을줄 알면 되는문제이니 굉장히 쉽습니다. 3가지언어 모두 올려드리겠습니다. 소스코드: c++코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 .. 2020. 7. 27.
백준 17834 사자와 토끼 문제 URL : https://www.acmicpc.net/problem/17834 17834번: 사자와 토끼 사자와 토끼는 전국적으로 인기를 끌고 있는 재밌는 보드게임이다. 사자와 토끼를 즐기기 위해서는 2명의 플레이어와 1명의 심판이 필요하다. 보드판은 N개의 수풀과 M개의 오솔길로 이루어져 �� www.acmicpc.net 문제 접근법: 사자와 토끼가 서로 어떻게 움직여도 영원히 게임이 끝나지 않는 경우의 수를 구하는면 된다 근데 어떻게 구하냐?? 꽤 오랫동안 생각한 문제였지만 이분그래프의 연장선 문제였습니다. 이분그래프가 무엇인지 모르겠다면 아래 이분그래프 설명했던 자료가 있으니 이것을 먼저 보고 오길 바랍니다. https://congsoony.tistory.com/11 백준 1707 이분그래프 .. 2020. 7. 26.

티스토리툴바