본문 바로가기

Algorithm Study71

백준 1874_스택 수열_JAVA https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReade.. 2024. 3. 15.
백준 12891_DNA 비밀번호_JAVA https://www.acmicpc.net/problem/12891 12891번: DNA 비밀번호 평소에 문자열을 가지고 노는 것을 좋아하는 민호는 DNA 문자열을 알게 되었다. DNA 문자열은 모든 문자열에 등장하는 문자가 {‘A’, ‘C’, ‘G’, ‘T’} 인 문자열을 말한다. 예를 들어 “ACKA” www.acmicpc.net 처음 풀었던 시간초과 코드 import java.util.*; import java.io.*; public class Main { public static void main (String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); St.. 2024. 3. 14.
백준 1940_주몽_JAVA https://www.acmicpc.net/status?user_id=dlckdgud&problem_id=1940&from_mine=1 채점 현황 www.acmicpc.net import java.util.*; import java.io.*; public class Main { public static void main (String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int m = Integer.parseInt(br.readLine()); StringTokenizer st = new .. 2024. 3. 14.
백준 2018_수들의 합 5_JAVA https://www.acmicpc.net/problem/2018 2018번: 수들의 합 5 어떠한 자연수 N은, 몇 개의 연속된 자연수의 합으로 나타낼 수 있다. 당신은 어떤 자연수 N(1 ≤ N ≤ 10,000,000)에 대해서, 이 N을 몇 개의 연속된 자연수의 합으로 나타내는 가지수를 알고 싶어한 www.acmicpc.net import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.par.. 2024. 3. 14.
백준 11659_구간 합 구하기 4_JAVA https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st.. 2024. 3. 14.
백준 11720_숫자의 합_JAVA https://www.acmicpc.net/problem/11720 11720번: 숫자의 합 첫째 줄에 숫자의 개수 N (1 ≤ N ≤ 100)이 주어진다. 둘째 줄에 숫자 N개가 공백없이 주어진다. www.acmicpc.net import java.util.Scanner; public class Main { public static void main (String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); String sNum = sc.next(); // String 값을 char[]형 변수로 변환 char[] cNum = sNum.toCharArray(); int sum = 0; for (int i=0; i 2024. 3. 14.
코딩테스트 JAVA 문법 정리 (계속 추가) - string type에서 char type 배열으로 변경 String str = "12345"; char[] charArr = str.toCharArray(); // char type [1,2,3,4,5] - char type을 int type으로 변경하는 방법 int sum = 0; char a = 3; sum += a; // 이렇게 하면 type이 맞지 않아서 오류가 난다 sum += a - '0'; // char 0을 빼주면 int형으로 변환이 가능하다 - Queue 사용법 Queue queue = new LinkedList(); // queue 선언 queue.add(1); // queue에 data 추가 queue.remove(); // remove는 큐가 비어있으면 예외 발생 queue.p.. 2024. 3. 14.

티스토리툴바