RECORD STUDY

www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있 www.acmicpc.net 2609를 풀면 1초만에 풀 수 있는 문제 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int T=sc.nextInt(); for(int i=0;i

www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 유클리드 호제법을 사용하여 푼다. 1) 입력받은 두 수 중 큰 수 A,작은 수 B 2) A를 B로 나눈 나머지 R 3) R이 0이면 A는 B로 나눠지므로 최대공약수는 B 4) R이 0이 아니라면 A값은 B로, B값은 R로 변경한 뒤 위 과정 반복 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); long nu..

www.acmicpc.net/problem/10430 10430번: 나머지 첫째 줄에 A, B, C가 순서대로 주어진다. (2 ≤ A, B, C ≤ 10000) www.acmicpc.net import java.util.*; public class Main{ public static void main(String args[]){ Scanner s=new Scanner(System.in); int a=s.nextInt(); int b=s.nextInt(); int c=s.nextInt(); System.out.println((a+b)%c); System.out.println(((a%c)+(b%c))%c); System.out.println((a*b)%c); System.out.println(((a%c)*(..

www.acmicpc.net/problem/11656 11656번: 접미사 배열 첫째 줄에 문자열 S가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 1,000보다 작거나 같다. www.acmicpc.net 입력받은 문자열의 index를 하나씩 늘려가면서 각각 저장한 후 sort하면 문제가 풀릴 것 같다고 생각했다. 결국 substring을 활용하여 저장한 후 sort하여 출력하였더니 맞았습니다!!.. 왜 안될까?->확인 이중 for문이 잘못됨 -> j++하면서 index=i때 값을 계속 초기화시킴 substring안쓰고는 어떻게 짤 수 있을지->확인 import java.util.*; public class Main{ public static void main(String args[]){ S..

www.acmicpc.net/problem/10824 10824번: 네 수 첫째 줄에 네 자연수 A, B, C, D가 주어진다. (1 ≤ A, B, C, D ≤ 1,000,000) www.acmicpc.net AB , CD가 int의 범위를 벗어나기 때문에 long타입으로 바꿔줘야한다. import java.util.*; public class Main { public static void main(String args[]) { Scanner s = new Scanner(System.in); String[] st = s.nextLine().split(" "); long num1=Long.parseLong(st[0]+st[1]); long num2=Long.parseLong(st[2]+st[3]); Sys..

www.acmicpc.net/problem/11655 11655번: ROT13 첫째 줄에 알파벳 대문자, 소문자, 공백, 숫자로만 이루어진 문자열 S가 주어진다. S의 길이는 100을 넘지 않는다. www.acmicpc.net a~m까지 13개, m~z까지 13개 import java.util.*; public class Main { public static String rot13(String s) { String ans = ""; for (int i=0; i= 'a' && c = 'n' && c = 'A' && c = 'N' && c

www.acmicpc.net/problem/2743 2743번: 단어 길이 재기 알파벳으로만 이루어진 단어를 입력받아, 그 길이를 출력하는 프로그램을 작성하시오. www.acmicpc.net 쉬운문제!! import java.util.*; public class Main{ public static void main(String args[]){ Scanner s=new Scanner(System.in); String st=s.next(); int len=st.length(); System.out.print(len); } }

www.acmicpc.net/problem/10820 10820번: 문자열 분석 문자열 N개가 주어진다. 이때, 문자열에 포함되어 있는 소문자, 대문자, 숫자, 공백의 개수를 구하는 프로그램을 작성하시오. 각 문자열은 알파벳 소문자, 대문자, 숫자, 공백으로만 이루어져 있 www.acmicpc.net import java.util.*; public class Main{ public static void main(String args[]){ Scanner s=new Scanner(System.in); while(s.hasNextLine()){ String arr=s.nextLine(); int lower=0; int upper=0; int digit=0; int space=0; for(int i=0;i

www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net 10808문제와 비슷하다. 다른점은 각 알파벳이 처음등장하는 위치 출력,알파벳이 단어에 포함이 안되어 있으면 -1을 출력하는 것 먼저 배열을 -1로 다 초기화 해준 후 처음 등장하는 위치를 출력해야하므로 -1인 경우에만 배열의 원소값을 변경할 수 있도록 하였다. import java.util.*; public class Main{ public static void main(String args[])..

www.acmicpc.net/problem/10808 10808번: 알파벳 개수 단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다. www.acmicpc.net 아스키 코드 활용!! import java.util.*; public class Main{ public static void main(String args[]){ Scanner s=new Scanner(System.in); String arr=s.next(); int[] cnt=new int[26]; for(int i=0;i length사용 / 문자열의 길이->length()사용/ 컬렉션 타입의 길이->size() 마지막 for문 for(int i=0;i 알파벳 소문자 개수가 26개라서 26개로 지정해줘야함