본문 바로가기

백준667

[백준] 알고리즘 분류(브루트 포스,JAVA)2503번, 숫자 야구 문제 링크 2503번: 숫자 야구 첫째 줄에는 민혁이가 영수에게 몇 번이나 질문을 했는지를 나타내는 1 이상 100 이하의 자연수 N이 주어진다. 이어지는 N개의 줄에는 각 줄마다 민혁이가 질문한 세 자리 수와 영수가 답한 스트 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 정답은 서로 다른 3개의 1~9의 숫자로 주어집니다. 2. 수의 위치와 숫자가 같으면 스트라이크, 위치는 다르지만 정답에 숫자가 존재하면 볼입니다. 3. N개의.. 2022. 10. 30.
[백준] 알고리즘 분류(그리디 알고리즘,JAVA)2212번, 센서 문제 링크 2212번: 센서 첫째 줄에 센서의 개수 N(1 ≤ N ≤ 10,000), 둘째 줄에 집중국의 개수 K(1 ≤ K ≤ 1000)가 주어진다. 셋째 줄에는 N개의 센서의 좌표가 한 개의 정수로 N개 주어진다. 각 좌표 사이에는 빈 칸이 하나 있 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. N개의 센서는 적어도 1개의 집중국과 통신을 진행해야합니다. 2. 집중국의 수신 길이는 0이상입니다. 3. 모든 좌표는 다를 필요가 없.. 2022. 10. 29.
[백준] 알고리즘 분류(브루트 포스,JAVA)18111번, 마인크래프트 문제 링크 18111번: 마인크래프트 팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 땅 고르기 작업은 모든 배열의 값이 동일한 값이 되어야 합니다. 2. 땅을 파는 작업은 2초, 인벤토리에 땅을 채우는 작업은 1초 걸립니다. 3. 땅 고르기가 .. 2022. 10. 29.
[백준] 단계별로 풀어보기(단계:18, 누적합,JAVA)25682번, 체스판 다시 칠하기 2 문제 링크 25682번: 체스판 다시 칠하기 2 첫째 줄에 정수 N, M, K가 주어진다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 누적합? 입력되는 값들의 누적합 값을 따로 저장하여 필요에 따라 사용하는 알고리즘입니다. 예를 들어 1 5 4 36 8이 입력되었을 때 누적합 값을 저장한 배열을 표로 표현하면 1 5 4 36 8 누적합 1 6 10 46 5.. 2022. 10. 28.
[백준] 알고리즘 분류(트리,JAVA)6416번, 트리인가? 문제 링크 6416번: 트리인가? 트리는 굉장히 잘 알려진 자료 구조이다. 트리를 만족하는 자료 구조는 비어 있거나(노드의 개수가 0개), 노드의 개수가 1개 이상이고 방향 간선이 존재하며 다음과 같은 조건을 만족해야 한다. www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 비어있는 것도 트리의 만족합니다. 2. 루트 노드를 제외한 노드는 하나만 들어오는 간선이 존재합니다. 3. 루트에서는 다른 모든 노드로 이동할 수 있어야한다. 4... 2022. 10. 27.
[백준] 알고리즘 분류(트리,JAVA)14267번, 회사 문화 1 문제 링크 14267번: 회사 문화 1 영선회사에는 매우 좋은 문화가 있는데, 바로 상사가 직속 부하를 칭찬하면 그 부하가 부하의 직속 부하를 연쇄적으로 칭찬하는 내리 칭찬이 있다. 즉, 상사가 한 직속 부하를 칭찬하면 그 부하 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 루트 노드는 항상 1번입니다. 2. 부모 노드는 항상 자식노드보다 번호가 작습니다. 3. 직속상사가 칭찬을 받으면 부하도 칭찬을 받으며 칭찬에는 수치가 존재합니.. 2022. 10. 25.

티스토리툴바