목록Algorithm (153)
다희의 코딩 성장일기
[ 문제 ] 정올 1009. 각 자리수의 역과 합(Number Reverse) 문제 링크 : jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=288&sca=2040 JUNGOL www.jungol.co.kr [ 입출력 ] [ 풀이 ] 입력받은 숫자를 역수로 어떻게 바꾸고 각자리 수의 합을 어떻게 구할지가 관건인 문제. 1. 역수로 바꾸기 String 으로 입력받은 수를 StringBuffer의 reverse함수를 이용하면 쉽게 역수로 바꿀 수 있다. 하지만 type이 string이 아니므로 toString()을 통해 다시 string으로 바꿔준다. 2. 역수의 각 자리수 합 구하기 for문을 통해 역수 String의 길이만큼 charAt()..
[ 문제 ] 정올 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..