백준667 [백준] 단계별로 풀어보기(단계:20,분할 정복,JAVA)1992번, 쿼드트리 문제 링크 1992번: 쿼드트리 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 분할 정복 알고리즘은 일정한 간격으로 입력된 값을 분할하여 조건에 맞는지 확인하고 틀리면 다시 일정한 간격으로 분할하는 것을 반복하여 조건에 만족할 때까지 진행하는 알고리즘입니다. 조건에 맞는지 확인하고 일정한 간격으로 나눌 수 있도록 재귀를 사용하여 구현할 것입니다. 문제를 살펴보면 화면을 압축하다는 내용을 살펴보면 분할한다는 내용과 동일합니다. 해결 알고리즘을 살펴보면 1.. 2022. 2. 17. [백준] 단계별로 풀어보기(단계:20,분할 정복,JAVA)2630번, 색종이 만들기 문제 링크 2630번: 색종이 만들기 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 분할 정복 알고리즘은 일정한 간격으로 입력된 값을 분할하여 조건에 맞는지 확인하고 틀리면 다시 일정한 간격으로 분할하는 것을 반복하여 조건에 만족할 때까지 진행하는 알고리즘입니다. 조건에 맞는지 확인하고 일정한 간격으로 나눌 수 있도록 재귀를 사용하여 구현할 것입니다. 문제를 살펴보면 그림으로도 분할 정복이 이루어지고 있다는 것을 알려주고 있습니다. 해결 알고리즘을 살펴.. 2022. 2. 17. [백준] 단계별로 풀어보기(단계:19,큐/덱,JAVA)5430번, AC 문제 링크 5430번: AC www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 기본적으로 덱은 큐(FIFO), 스택(LIFO)처럼 나오는 순서가 한 곳으로 한정된 것이 아닌 양방향에서 출력할 수 있는 자료구조입니다. 그래서 스택으로 사용할 수도 있고 큐로 사용할 수 있는 자료구조입니다. 예를 들어 3, 2, 1을 순서대로 덱에 저장한 뒤 하나씩 꺼내보겠습니다. 1. 3을 덱에 넣었을 때 3 2. 2을 덱에 넣었을 때 3 2 3. 1을 덱에 넣었을 때 3 2.. 2022. 2. 16. [백준] 단계별로 풀어보기(단계:19,큐/덱,JAVA)1021번, 회전하는 큐 문제 링크 1021번: 회전하는 큐 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 기본적으로 덱은 큐(FIFO), 스택(LIFO)처럼 나오는 순서가 한 곳으로 한정된 것이 아닌 양방향에서 출력할 수 있는 자료구조입니다. 그래서 스택으로 사용할 수도 있고 큐로 사용할 수 있는 자료구조입니다. 예를 들어 3, 2, 1을 순서대로 덱에 저장한 뒤 하나씩 꺼내보겠습니다. 1. 3을 덱에 넣었을 때 3 2. 2을 덱에 넣었을 때 3 2 3. 1을 덱에 넣었을 때.. 2022. 2. 16. [백준] 단계별로 풀어보기(단계:19,큐/덱,JAVA)10866번, 덱 문제 링크 10866번: 덱 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 기본적으로 덱은 큐(FIFO), 스택(LIFO)처럼 나오는 순서가 한 곳으로 한정된 것이 아닌 양방향에서 출력할 수 있는 자료구조입니다. 그래서 스택으로 사용할 수도 있고 큐로 사용할 수 있는 자료구조입니다. 예를 들어 3, 2, 1을 순서대로 덱에 저장한 뒤 하나씩 꺼내보겠습니다. 1. 3을 덱에 넣었을 때 3 2. 2을 덱에 넣었을 때 3 2 3. 1을 덱에 넣었을 때 3 2.. 2022. 2. 15. [백준] 단계별로 풀어보기(단계:19,큐/덱,JAVA)1966번, 프린터 큐 문제 링크 1966번: 프린터 큐 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 기본적으로 큐는 FIFO(선입선출)의 자료구조를 가지고 있습니다. FIFO는 먼저 들어간 데이터들이 출력할 때 먼저 나온다는 이야기입니다. 예를 들어 3, 2, 1을 순서대로 큐에 저장한 뒤 하나씩 꺼내보겠습니다. 1. 3을 큐에 넣었을 때 3 2. 2을 큐에 넣었을 때 3 2 3. 1을 큐에 넣었을 때 3 2 1 4. 큐에 하나의 자료를 출력하라는 명령이 떨어졌을 때 3 .. 2022. 2. 15. 이전 1 ··· 85 86 87 88 89 90 91 ··· 112 다음
