목록백준 (19)
HS_development_log
1. 문제 4963번: 섬의 개수 문제 정사각형으로 이루어져 있는 섬과 바다 지도가 주어진다. 섬의 개수를 세는 프로그램을 작성하시오. 한 정사각형과 가로, 세로 또는 대각선으로 연결되어 있는 사각형은 걸어갈 수 있는 사 www.acmicpc.net 가장 기본적인 BFS 문제입니다. 다만 상하좌우 뿐만 아니라 대각선으로도 이동이 가능한 점과 가로 세로의 입력값이 일반적인 경우와 달리 반대로 되어있는 점만 유의하면 어렵지 않았습니다. 2. 알고리즘 BFS 방식으로 모든 칸을 검사한다. 상하좌우 뿐만 아니라 대각선으로도 이동이 가능하므로 주의한다. 한번의 BFS 탐색이 끝날때 마다 섬의 개수를 +1 해준다. 3. 코드 /** * 2020.08.04 * DevHyeon * BOJ4963 : 섬의 개수 */ i..
1. 문제 1748번: 수 이어 쓰기 1 첫째 줄에 N(1≤N≤100,000,000)이 주어진다. www.acmicpc.net 2. 알고리즘 모든 경우를 탐색하는 브루트 포스 문제이다. 완전탐색으로 해결하면 된다 when을 사용하여 범위를 나눠서 길이를 answer 에 계속 더해준다 결과가 끝난 answer을 출력한다 3. 코드 /** * 2020.08.04 * DevHyeon * BOJ1748 : 수 이어 쓰기 1 */ import java.util.* fun main(){ val scan = Scanner(System.`in`) val n = scan.nextInt() var answer = 0 for(i in 1..n){ when(i){ in 1..9 -> answer++ in 10..99 -> a..
1. 문제 1011번: Fly me to the Alpha Centauri 우현이는 어린 시절, 지구 외의 다른 행성에서도 인류들이 살아갈 수 있는 미래가 오리라 믿었다. 그리고 그가 지구라는 세상에 발을 내려 놓은 지 23년이 지난 지금, 세계 최연소 ASNA 우주 비행�� www.acmicpc.net 2. 알고리즘 x, y의 실제 좌표보다 둘 사이의 거리가 중요하다. 1->2->3->5->7->10->13->17.. 이런식으로 거리마다 필요한 횟수가 1씩 늘어난다 3. 코드 /** * 2020.07.27 * 백준 1011 :Fly me to the Alpha Centauri * DevHyeonseong */ import java.util.*; public class BOJ1011 { public st..
1. 문제 1034번: 램프 첫째 줄에 N과 M이 주어진다. N은 행의 개수이고, M은 열의 개수이다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 램프의 상태가 주어진다. 1이 켜져있는 상태이고, 0이 꺼져� www.acmicpc.net 2. 알고리즘 스위치 조작은 하나의 열을 통째로 바꿔버리므로 초기 상태가 다른 행은 조작 횟수와 상관없이 같아질 수 없다. 따라서 스위치 조작을 k번했을때 모두 1로바꿀수 있는 행 + 같은 행의 개수가 가장 많은 행의 개수 k번 조작했을때 모두 1로 바꿀 수 있는 행은 (0의개수%2==k%2) &&