본문 바로가기

분류 전체보기108

백준 14503번 : 로봇 청소기 문제 www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 구현 방법 시뮬레이션 문제이므로 문제에 제시된 조건 그대로.. 동작하게 해주었습니다. 방향이 지정되어 있으므로 델타 값은 (상 우 하 좌) 순서대로 설정해주었습니다. 네 방향이 모두 청소가 되었는지 확인하기 위해서 방향을 몇 개 확인했는지 체크해주는 카운트 변수를 사용해주었고 카운트가 4가 되면 모두 청소가 된 것이므로 후진을 해주었습니다. 하지만.. 예제부터 틀렸습니다. 예제가 계속 20으로 나왔고 대.. 2021. 3. 6.
백준 4948번 : 베르트랑 공준 문제 www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net 구현 방법 저는 에라토스테네스의 체를 사용해서 풀어주었습니다. 한번에 쫙~~ 구하고 바로 값만 가져오면 되므로 문제 푸는 시간이 굉장히 짧아집니다. 위키백과에 나와있는 에라토스테네스의 체 알고리즘 설명입니다. 간단하게 보자면.. 소수는 2, 3, 5, 7, 11 ... 입니다. 소수의 배수들은 소수가 될 수 없으므로 설정한 범위내에서 소수의 배수들을 미리 소수가 아니다~~ 라고 표현해줍니다. 1은 .. 2021. 3. 6.
백준 16948번 : 데스 나이트 문제 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를 선택하였습니다. 문제에 제시된 이동으로 델타를 만들어 주위를 탐색해 주었고 갈 수 있다면 queue에 값을 넣어주었습니다. 큐가 비었는데 못찾았으면 -1을 출력해주었습니다. 구현 코드 package BOJ.Silver.bfsdfs; import.. 2021. 3. 6.
백준 14716번 : 현수막 문제 www.acmicpc.net/problem/14716 14716번: 현수막 혁진이의 생각대로 프로그램을 구현했을 때, 현수막에서 글자의 개수가 몇 개인지 출력하여라. www.acmicpc.net 구현 방법 dfs로 8방탐색 해주었습니다. 해당 값이 1이면 dfs를 실행시켰습니다. 8방을 탐색하여 1인 경우 0으로 바꿔 방문체크를 해주고 dfs를 호출하여 탐색한 값을 넣어주었습니다. 구현 코드 package BOJ.Silver.bfsdfs; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class B14716_.. 2021. 3. 6.

티스토리툴바