다희의 코딩 성장일기

[ 문제 ] 정올 1516. 단어 세기 문제 링크 : jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=788&sca=2050 JUNGOL www.jungol.co.kr [ 입출력 ] [ 풀이 ] 처음엔 입력받은 문장에서 단어를 하나하나 비교해야되나? 생각했는데, 문장의 길이가 200개이므로 그렇게 비교하다간 시간초과 날 것 같았다. 그래서 좀 고민하다가 든 생각은 정렬하기. 출력시 어차피 아스키코드 순으로 정렬해야하므로 미리 정렬한 후 단어 갯수를 센 후 출력하기. 자세한건 코드 주석참고. 나는 서로 다른 단어 발견시 출력을 찍어서 마지막 단어는 출력이 안되서 코드를 또 추가해줬는데, 이부분 잘 확인하기. JAVA코드 pa..

[ 문제 ] 정올 1880. 암호풀기(Message Decowding) 문제 링크 : jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1153&sca=2050 JUNGOL www.jungol.co.kr [ 입출력 ] [ 풀이 ] 처음에 문제보고 무슨 소리지? 하고 이해하는데 시간이 조금 걸렸다. 입력예시를 잘 보면 이해하기 쉽다. 첫 줄 입력에는 복호화키 26개가 소문자로 주어진다. 예를들어, 입력 예시처럼 eydbkmiqug ... 이런식으로 입력이 들어오면 a,b,c,d... 를 순서대로 복호화 키 문자로 대치하면 된다. [ arr 배열 ] o 1 2 3 4 5 6 7 8 9 e y d b k m i q u g a b c d e f g ..

[ 문제 ] 정올 2857. 세로읽기 문제 링크 : jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=2119&sca=2050 JUNGOL www.jungol.co.kr [ 입출력 ] [ 풀이 ] 문자를 입력받을 char 배열 arr은 총 5줄 최대 15글자가 주어지므로 arr[5][15] 사이즈로 선언한다. 입력은 5줄이 입력되므로 한 줄씩 String으로 입력받는다. 입력받은 String을 charAt() 메서드를 사용해 char 문자형으로 바꿔 arr배열에 하나씩 값을 넣어준다. 세로로읽어서 출력한다. 문자형 배열 기본값은 '\0' 이다. arr배열에 \0값이 들어가있는 부분은 continue로 넘긴다. JAVA코드 더..

[ 문제 ] 정올 2514.문자열 찾기 문제 링크 : jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1775&sca=2050 JUNGOL www.jungol.co.kr [ 입출력 ] [ 풀이 ] String으로 입력 받고, StringBuilder를 사용해 3글자씩 조합해보기. 해당 3글자가 KOI 이면 KOI_cnt ++, IOI 이면 IOI_cnt ++ 아래 JAVA 코드 참고 첫번째 for문 범위 설정하기! 입력받은 String의 길이 끝까지 탐색하는 것이 아니라 String의 length - 2까지 돈다. ex ) K O I O I O 0 1 2 3 4 5 length = 6이며, 6-2 = 4보다 작을 때 까지만..

[ 문제 ] 정올 2604.그릇 문제 링크 : jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1865&sca=2050 JUNGOL www.jungol.co.kr [ 입출력 ] [ 풀이 ] 아래 JAVA코드 주석 참고! 딱히 없음 JAVA코드 더보기 package 문자열; import java.util.Scanner; public class 그릇_2604 { public static void main(String[] args) { Scanner sc = new Scanner (System.in); String s = sc.next(); //스트링으로 입력 char ch[] = s.toCharArray(); // string..

[ 문제 ] 정올 1002.최대공약수, 최소공배수 문제 링크 : www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=281&sca=2030 JUNGOL www.jungol.co.kr [ 입출력 ] [ 풀이 ] 숫자가 세개 이상일때 두개씩 최대공약수와 최소공배수 구하기. 두 숫자 A, B 의 곱은 A, B의 최대공약수 * 최소공배수이다. 즉, 최소공배수 = (A * B) / GCD(최대공약수) 이다. 두개의 수 A와 B의 최대공약수를 D라 하면, 세개의 수 A, B , C의 최대공약수는 D와 C의 최대공약수와 같다. ex) 세 숫자: 4(A), 8(B), 10(C)이 있다면 먼저 4, 8 의 최대공약수와 최소공배수를 구한다. GCD : 4..