본문 바로가기
728x90

전체 글250

[백준] 1300번 : K번째 수(JAVA) https://www.acmicpc.net/problem/1300 1300번: K번째 수 세준이는 크기가 N×N인 배열 A를 만들었다. 배열에 들어있는 수 A[i][j] = i×j 이다. 이 수를 일차원 배열 B에 넣으면 B의 크기는 N×N이 된다. B를 오름차순 정렬했을 때, B[k]를 구해보자. 배열 A와 B www.acmicpc.net 풀이 배열을 직접 만들어서 정렬 후 그 위치의 값을 출력하면 메모리 초과가 나옵니다. 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) t.. 2021. 10. 18.
[백준] 23251번 : 스물셋(JAVA) https://www.acmicpc.net/problem/23251 23251번: 스물셋 첫째 줄에 테스트 케이스의 수 $T$가 주어진다. 둘째 줄부터 $T$줄에 걸쳐 정수 $k$가 주어진다. www.acmicpc.net 풀이 23으로만 이루어진 수나 23의 합으로 이루어진 수는 모두 23의 곱으로 되어있다. ex) 2323 = 23 * 101 46 = 23 + 23 = 23 * 2 그러므로 입력받은 수의 곱을 출력해주면 되는 간단한 문제이다. 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(Strin.. 2021. 10. 18.
[백준] 2199번 : DNA 해독2(JAVA) https://www.acmicpc.net/problem/2199 2199번: DNA 해독 2 N개의 A, G, C, T로 구성되어 있는 DNA 염기서열이 있다. 그리고 우리는 이 염기서열을 아래의 표를 이용하여 해독을 해야 한다. 해독 방법은 염기 서열에서 제일 끝에 있는 두 개의 염기를 An-1, An이 www.acmicpc.net 풀이 해당문제는 20mb = 20000kb를 통과하면 됩니다. https://www.acmicpc.net/problem/1672 1672번: DNA 해독 N개의 A, G, C, T로 구성되어 있는 DNA 염기서열이 있다. 그리고 우리는 이 염기서열을 아래의 표를 이용하여 해독을 해야 한다. 해독 방법은 염기 서열에서 제일 끝에 있는 두 개의 염기를 An-1, An이 www.. 2021. 10. 14.
[백준] 23207번 : Preludes(JAVA) https://www.acmicpc.net/problem/23207 23207번: Preludes Each test case is described by one line of input having the format “note tonality”, where note is one of the 17 names for the scale notes given above, and tonality is either major or minor. All note names will be upper-case, and the two accidentals ( www.acmicpc.net 풀이 문제에 나와있는 표와 예제입력을 보고 푸시면 됩니다. 소스코드 import java.io.BufferedReader; import .. 2021. 10. 13.
[백준] 23235번 : The Fastest Sorting Algorithm In The World(JAVA) https://www.acmicpc.net/problem/23235 23235번: The Fastest Sorting Algorithm In The World It is common to compare sorting algorithms based on their asymptotic speeds. Some slower algorithms like selection sort take O(N2) time to sort N items, while comparison-based sorts like merge sort can go no faster than O(N log(N)) time, under reasonable a www.acmicpc.net 풀이 sort를 한후 Case n: Sorting... done!.. 2021. 10. 12.
[백준] 23246번 : Sport Climbing Combined(JAVA) https://www.acmicpc.net/problem/23246 23246번: Sport Climbing Combined 입력은 표준입력을 사용한다. 첫째 줄에 선수의 명수를 나타내는 양의 정수 $n$ ($3 \le n \le 100$)이 주어진다. 이어 $n$개의 줄 각각에 네 정수 $b_i$, $p_i$, $q_i$, $r_i$가 주어지는데, $b_i$는 $i$번째 선수 www.acmicpc.net 풀이 분류로는 정렬이라고 되어있지만, 정렬없이도 가능합니다. 0번째에 번호 1~3번째에 순위를 입력받습니다. while문을 돌면서 number의 값을 1부터 계속해서 증가시킵니다.(값이 낮은게 1순위가 되므로) number과 1~3순위를 곱한값이 같으면 answer에 값을 넣어줍니다. 다시 한번 값이 .. 2021. 10. 11.
[백준] 23080번 : 스키테일 암호(JAVA) https://www.acmicpc.net/problem/23080 23080번: 스키테일 암호 첫 번째 줄에 막대의 굵기 \(K\)가 주어진다. 두 번째 줄에 알파벳 소문자만으로 구성된 암호문 \(S\)가 주어진다. www.acmicpc.net 풀이 입력받은 수만큼 입력받은 글자를 1글자씩 추가해서 StringBuilder로 출력하면 됩니다. 소스코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new Bu.. 2021. 10. 3.
[백준] 1307번 : 마방진(JAVA) https://www.acmicpc.net/problem/1307 1307번: 마방진 마방진이란 N*N의 격자의 각 칸에 1부터 N*N까지의 정수를 정확히 하나씩 채웠을 때, 모든 가로줄, 세로줄, 대각선의 합이 같은 배치를 말한다. 예를 들면, 다음은 3*3 마방진 중 하나이다. 가로줄, www.acmicpc.net 풀이 ※ 출처 : https://destiny738.tistory.com/244?category=48883 홀수 마방진 홀수 마방진은 마방진을 만드는 것중에서 가장 간단한 형태이다. 위에서 파란원이 만들려고 하는 마방진이다.(크기 3짜리 3*3 마방진을 만든다.) 다음과 같은 과정을 따르며 마방진을 완성해간다 destiny738.tistory.com 여기 사이트에 적혀져 있는 분의 내용을 .. 2021. 9. 26.
[백준] 2210번 : 숫자판 점프(JAVA) https://www.acmicpc.net/problem/2210 2210번: 숫자판 점프 111111, 111112, 111121, 111211, 111212, 112111, 112121, 121111, 121112, 121211, 121212, 211111, 211121, 212111, 212121 이 가능한 경우들이다. www.acmicpc.net 풀이 5 x 5크기의 배열로 값을 입력받습니다. 5 x 5 크기만큼 dfs를 실행합니다. (위치x, 위치y, 카운트, 위치 값) 입력받은 위치의 상하좌우가 가능하면 dfs로 위치를 변경후 실행시킵니다. (아닐경우 continue) count가 5인경우 5개의 경로를 지나온것이므로 HashSet에 값을 저장합니다.(중복 제거) 모든 dfs를 지난 후 set.. 2021. 9. 10.
728x90

티스토리툴바