본문 바로가기

백준667

[백준] 알고리즘 분류(자료구조,JAVA)1406번, 에디터 문제 링크 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 편집기에는 각 명령어를 수행하여 문자열을 편집합니다. 2. 커서는 처음에 문자열 맨 뒤에서 시작합니다. 3. 편집기 명령이 끝난 뒤에 문자열을 결과로 출력합니다... 2022. 12. 23.
[백준] 알고리즘 분류(너비 우선 탐색,JAVA)1389번, 케빈 베이컨의 6단계 법칙 문제 링크 1389번: 케빈 베이컨의 6단계 법칙 첫째 줄에 유저의 수 N (2 ≤ N ≤ 100)과 친구 관계의 수 M (1 ≤ M ≤ 5,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계가 주어진다. 친구 관계는 A와 B로 이루어져 있으며, A와 B가 친구라는 뜻 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 케빈 베이컨의 법칙은 모든 사람은 6번에 관계를 이어지면 연결될 수 있다. 2. 케빈 베이컨 수는 각 인원이 다.. 2022. 12. 22.
[백준] 알고리즘 분류(구현,JAVA)1475번, 방 번호 문제 링크 1475번: 방 번호 첫째 줄에 다솜이의 방 번호 N이 주어진다. N은 1,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 주어진 숫자를 플라스틱 숫자로 만들어야 합니다. 2. 플라스틱 숫자 세트는 0~9까지 1개씩 존재합니다. 3. 6은 9로 뒤집어서 사용, 9은 6로 뒤집어서 사용이 가능합니다. 4. 필요한 플라스틱 숫자 세트 개수를 결과로 출력합니다. 알고리즘 진행 순서. 1.. 2022. 12. 21.
[백준] 알고리즘 분류(그래프 이론,JAVA)1987번, 알파벳 문제 링크 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 보드는 R × C칸으로 구성되며, 대문자 알파벳 하나씩 적혀있습니다. 2. 말은 상하좌우로 이동가능하며, 지나는 알파벳은 모두 달라야 합니다. 3. 1행.. 2022. 12. 20.
[백준] 알고리즘 분류(너비 우선 탐색,JAVA)2644번, 촌수계산 문제 링크 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 부모와 자식의 관계를 1촌으로 정의합니다. 2. 두 사람의 친척 관계를 촌수로 표현할 수 없을 때 -1을 결과로 출력합니다. 3. 요구한 두.. 2022. 12. 19.
[백준] 단계별로 풀어보기(단계:9, 2차원 배열,JAVA)2563번, 색종이 문제 링크 2563번: 색종이 첫째 줄에 색종이의 수가 주어진다. 이어 둘째 줄부터 한 줄에 하나씩 색종이를 붙인 위치가 주어진다. 색종이를 붙인 위치는 두 개의 자연수로 주어지는데 첫 번째 자연수는 색종이의 왼쪽 변 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심은 1. 흰색 도화지의 크기는 100 × 100의 가지고 있습니다. 2. 10 × 10 크기의 정사각형 모양의 색종이를 붙입니다. 3. 모든 색종이를 붙인 뒤, 색종이로 붙인 영.. 2022. 12. 18.

티스토리툴바