정코딩

동의대학교 컴퓨터공학과 SSAFY 6기

알고리즘/Baekjoon

12851번: 숨바꼭질 2 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 www.acmicpc.net 문제 해당 문제는 수빈이와 동생의 위치가 주어졌을 때 수빈이가 몇 초 만에 동생 위치로 갈 수 있는지와 가는 같은 시간 내 갈 수 있는 경우의 수를 구하는 문제다. 조건 수빈이는 1초 후 x-1 또는 x+1로 또는 2*x로 이동 가능하다. 최대 100000까지 이동 가능하다. 풀이 해당 문제는 bfs를 이용해서 해결했다. 예전과 다르다면 이제 큐에 데이터 형식을 class를 하나 두어서 좌표와 이동 횟수를 넣는 식으로 진행했고..

2022. 3. 8.

알고리즘/Baekjoon

https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%201697 GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드 JAVA 소스 코드. Contribute to JUNGSOONIL/JAVA development by creating an account on GitHub. github.com 해당 문제는 수빈이와..

2021. 11. 11.

알고리즘/Baekjoon

https://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 https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%205014 GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드 JAVA 소스 코드. Contribute to JUNGSOONIL/JAVA development by creating an account on GitHub. github.com 해당 문제는 현재 층에서 몇 번의 버튼을 눌러서 가고자 하는..

2021. 11. 1.