L.O.K

2908번: 상수 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 www.acmicpc.net 1. 문제 추상화 입력된 두 개 정수를 역순으로 변환 후 크기가 큰 정수를 출력하라. 2. 알고리즘 첫 번째 방법 정수 % 10 연산을 사용하여, 1의 자리 수부터 역순으로 String 변수에 붙이기 두 번째 방법 API 이용하기 (StringBuilder 클래스) 3. 풀이 첫 번째 방법 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io..

1157번: 단어 공부 알파벳 대소문자로 된 단어가 주어지면, 이 단어에서 가장 많이 사용된 알파벳이 무엇인지 알아내는 프로그램을 작성하시오. 단, 대문자와 소문자를 구분하지 않는다. www.acmicpc.net 1. 문제 추상화 입력된 문장에서 가장 많이 사용된 알파벳을 출력하시오. 2. 제약조건 대문자와 소문자는 같은 문자 취급한다. 3. 알고리즘 아스키코드 문자표 활용 1. 알파벳 배열 생성 2. 각 인덱스는 알파벳의 아스키코드표 십진수와 대응 3. 소문자 십진수가 대문자 십진수보다 +32 큼. 4. 풀이 import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-..

10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어떤 알파벳이 단어에 포함되어 있지 않다면 -1을 출 www.acmicpc.net 1. 문제 추상화 소문자 a부터 소문자 z까지 알파벳 중 입력된 문자열에 사용된 알파벳은 인덱스 사용되지 않은 인덱스는 -1 출력 2. 알고리즘 String의 indexOf() 메소드를 활용하여 인덱스를 탐색한다. 3. 풀이 내 풀이 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in);..

1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌을 때, 1보다 크거나 같고, N보다 작거나 www.acmicpc.net 1. 문제 추상화 입력받은 수보다 같거나 작은 수 중, 각 자리 수가 등차수열을 이루는 수(한수)의 개수를 구하시오. 2. 알고리즘 나의 풀이 반복문을 돌려 1의 자리부터 하나씩 체크한다. 1. current = num % 10, next = (num/10)%10 이면 d = next - current이고 nextnext = next + d 이다. 2. 다음 자리수로 이동하면 next가 current가 된다. 3. 이전 자리수에서의 nextnext와 현재 자리수의 ..

3052번: 나머지 각 수를 42로 나눈 나머지는 39, 40, 41, 0, 1, 2, 40, 41, 0, 1이다. 서로 다른 값은 6개가 있다. www.acmicpc.net 1. 문제 추상화 1차 추상화 10개의 입력 받은 수를 42로 나누었을 때 나오는 서로 다른 나머지가 몇 개 있는지 출력하시오. 2차 추상화 10개의 나머지 중 중복을 제거하여 서로 다른 나머지 개수를 구하시오 2. 알고리즘 HashSet 자료구조를 활용하여 중복제거하기 3. 풀이 import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import java.io.InputStreamReader; import java.io.Out..

1546번: 평균 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보 www.acmicpc.net 1. 문제 추상화 원래 성적에서 향상된 성적의 평균을 구하시오. 2. 알고리즘 다항식을 결합, 분배, 교환 법칙을 활용하여 단순화시키면 반복을 줄일 수 있다. 입력된 과목의 개수 = n ( n이 3이라고 가정 ) 입력된 세 과목 점수 = a, b, c 세 과목 중 최고 점수 = M avg = ( ( a/M * 100 ) + ( b/M * 100 ) + ( c/M * 100 ) ) / 3 // 분배법칙 적용 = ( ( a + b+ c ) * ( 100 / M..

2884번: 알람 시계 상근이는 매일 아침 알람을 듣고 일어난다. 알람을 듣고 바로 일어나면 다행이겠지만, 항상 조금만 더 자려는 마음 때문에 매일 학교를 지각하고 있다. 상근이는 모든 방법을 동원해보았지만, www.acmicpc.net 1. 문제 추상화 입력된 H1시 M1분보다 45분 전인 시간을 H2시 M2분으로 표현해라. ( 0

4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net 1. 문제 추상화 1 ~ 10000 중 셀프 넘버인 수를 출력하시오. 2. 알고리즘 - 아리토스테네스의 체 boolean 배열을 만들어 셀프넘버인 수와 아닌 수를 True와 False로 구분 에라토스테네스의 체 - 위키백과, 우리 모두의 백과사전 수학에서 에라토스테네스의 체는 소수를 찾는 방법이다. 고대 그리스 수학자 에라토스테네스가 발견하였다. 알고리즘[편집] 2부터 소수를 구하고자 하는 구간의 모든 수를 나열..

​ 지난 포스팅에 이어 코드업 100제를 풀면서 난해했던 문제들을 정리해볼까 한다. 문제 1097 [기초-2차원배열] 바둑알 십자 뒤집기(설명) C언어기초100제v1.2 : @컴퓨터과학사랑, 전국 정보(컴퓨터)교사 커뮤니티/연구회 - 학교 정보(컴퓨터)선생님들과 함께 수업/방과후학습/동아리활동 등을 통해 재미있게 배워보세요. - 모든 내용 codeup.kr import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int[][] arr = new int[19][19]; int n; ..

코드업 100제를 풀어보았다. 풀면서 난해했던 문제들을 정리해볼까 한다. 문제 1023 [기초-입출력] 실수 1개 입력받아 부분별로 출력하기(설명) C언어기초100제v1.2 : @컴퓨터과학사랑, 전국 정보(컴퓨터)교사 커뮤니티/연구회 - 학교 정보(컴퓨터)선생님들과 함께 수업/방과후학습/동아리활동 등을 통해 재미있게 배워보세요. - 모든 내용 codeup.kr import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String id; double input; input = sc.nextDouble(); String tmp = input+""..