728x90 브루트포스 알고리즘13 [JAVA]백준 1039번: 교환 https://www.acmicpc.net/problem/1039 1039번: 교환 첫째 줄에 정수 N과 K가 주어진다. N은 1,000,000보다 작거나 같은 자연수이고, K는 10보다 작거나 같은 자연수이다. www.acmicpc.net 1. 문제 설명 0으로 시작하지 않는 정수 N(1,000,000보다 작거나 같은 자연수) 이 주어진다. 이때 M을 정수 N의 자릿수라고 할 때 다음과 같은 연산을 K (10보다 작거나 같은 자연수 ) 번 수행한다. 1 2021. 7. 20. [JAVA]백준 1062번: 가르침 https://www.acmicpc.net/problem/1062 1062번: 가르침 첫째 줄에 단어의 개수 N과 K가 주어진다. N은 50보다 작거나 같은 자연수이고, K는 26보다 작거나 같은 자연수 또는 0이다. 둘째 줄부터 N개의 줄에 남극 언어의 단어가 주어진다. 단어는 영어 소문 www.acmicpc.net 1. 문제 설명 남극의 단어는 "anta"로 시작되고 "tica"로 끝난다. 김지민 선생님이 K개의 글자를 가르칠 수만 있다고 할 때, 남극의 단어 N개 중 학생들이 읽을 수 있는 단어의 최댓값을 구하는 문제. 2. 풀이 조합과 브루트포스 알고리즘으로 풀 수 있다. 비트 마스킹으로 풀면 더 빨리 풀 수 있는데 아래 코드에서는 배열을 사용하여 현재 배운 단어가 무엇인지 체크했다. 남극의 모든.. 2021. 7. 19. [JAVA]백준 10974번: 모든 순열 www.acmicpc.net/problem/10974 10974번: 모든 순열 N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오. www.acmicpc.net 1. 문제 설명 n이 주어졌을 때, 1부터 n까지의 수로 이루어진 순열을 사전 순으로 출력하는 문제이다. ArrayList를 사용해서 사전 순으로 String을 만들어가고 ArrayList가 비었을 때 만든 문자열을 출력한다. 2. 코드 import java.awt.image.BufferedImageFilter; import java.io.*; import java.lang.reflect.Array; import java.util.ArrayList; import java.util.Arrays; imp.. 2021. 1. 1. [JAVA]백준 4641번: Doubles www.acmicpc.net/problem/4641 4641번: Doubles 2~15개의 서로 다른 자연수로 이루어진 리스트가 있을 때, 이들 중 리스트 안에 자신의 정확히 2배인 수가 있는 수의 개수를 구하여라. 예를 들어, 리스트가 "1 4 3 2 9 7 18 22"라면 2가 1의 2배, 4가 2의 www.acmicpc.net 1. 문제 설명 리스트가 주어질때 리스트 안에 자신의 정확히 2배인 수가 있는 수의 개수를 구하는 문제 완전탐색으로 구했다. 2. 코드 import java.lang.reflect.Array; import java.util.ArrayList; import java.util.Arrays; import java.util.Scanner; public class Main { publ.. 2020. 11. 14. 이전 1 2 3 4 다음 728x90
