본문 바로가기

백준667

[백준] 알고리즘 분류(브루트포스 알고리즘,JAVA)1038번, 감소하는 수 문제 링크 1038번: 감소하는 수 음이 아닌 정수 X의 자릿수가 가장 큰 자릿수부터 작은 자릿수까지 감소한다면, 그 수를 감소하는 수라고 한다. 예를 들어, 321과 950은 감소하는 수지만, 322와 958은 아니다. N번째 감소하는 수를 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 가장 큰 자릿수부터 작은 자릿수까지 감소하면 감소하는 수입니다. 2. 0은 0번째 감소하는 수, 1은 1번째 감소하는 수입니다. 3. N번째 감소.. 2022. 12. 5.
[백준] 알고리즘 분류(브루트포스 알고리즘,JAVA)1051번, 숫자 정사각형 문제 링크 1051번: 숫자 정사각형 N×M크기의 직사각형이 있다. 각 칸에는 한 자리 숫자가 적혀 있다. 이 직사각형에서 꼭짓점에 쓰여 있는 수가 모두 같은 가장 큰 정사각형을 찾는 프로그램을 작성하시오. 이때, 정사각형은 행 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 꼭짓점에 쓰여있는 수가 모두 같은 가장 큰 정사각형의 넓이를 결과로 출력합니다. 2. 정사각형은 행과 열이 평행해야 합니다. 알고리즘 진행 순서. 1. 입력된 .. 2022. 12. 4.
[백준] 알고리즘 분류(브루트포스 알고리즘,JAVA)1543번, 문서 검색 문제 링크 1543번: 문서 검색 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 문서에 존재하는 단어를 동시에 셀 수 없습니다. 2. 문서에서 단어가 중복되지 않게 존재하는 최대 횟수를 결과로 출력합니다. 알고리즘 진행 순서. 1. 입력된 정보를.. 2022. 12. 3.
[백준] 알고리즘 분류(브루트포스 알고리즘,JAVA)1057번, 토너먼트 문제 링크 1057번: 토너먼트 김지민은 N명이 참가하는 스타 토너먼트에 진출했다. 토너먼트는 다음과 같이 진행된다. 일단 N명의 참가자는 번호가 1번부터 N번까지 배정받는다. 그러고 난 후에 서로 인접한 번호끼리 스타를 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 참가자가 홀수명이면 마지막 번호 인원은 부전승으로 처리됩니다. 2. 김지민과 임한수는 만날 때까지 항상 승리합니다. 3. 김지민과 임한수가 만났을 때 라운드를 결과로 .. 2022. 12. 2.
[백준] 알고리즘 분류(그리디 알고리즘,JAVA)1758번, 알바생 강호 문제 링크 1758번: 알바생 강호 첫째 줄에 스타박스 앞에 서 있는 사람의 수 N이 주어진다. N은 100,000보다 작거나 같은 자연수이다. 둘째 줄부터 총 N개의 줄에 각 사람이 주려고 하는 팁이 주어진다. 팁은 100,000보다 작거나 같 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 강호는 팁을 받는 양이 순서에 따라 달라집니다. 2. 손님의 순서를 적절히 바꾸었을 때 강호가 받을 수 있는 팁의 최대값을 결과로 출력합니다... 2022. 12. 1.
[백준] 알고리즘 분류(그리디 알고리즘,JAVA)1461번, 도서관 문제 링크 1461번: 도서관 세준이는 도서관에서 일한다. 도서관의 개방시간이 끝나서 세준이는 사람들이 마구 놓은 책을 다시 가져다 놓아야 한다. 세준이는 현재 0에 있고, 사람들이 마구 놓은 책도 전부 0에 있다. 각 책 www.acmicpc.net 주의사항 JAVA를 사용하여 프로그램을 사용하였습니다. 백준에서 코드를 작성하였을 때 아래 형태에서 Main에서 결과가 출력되어야 합니다. public class Main{ public static void main(String[] args){ } } 문제 설명 접근 방법 이 문제에 핵심 1. 세준이의 초기위치는 0입니다. 2. 세준이는 한 번에 M개를 들 수 있으며, 좌우로 한 걸음에 1씩 이동이 가능합니다. 3. 책을 모두 제자리에 놔둔 후 0으로 돌아.. 2022. 11. 30.

티스토리툴바