koucop의 개발탐방기 koucop의 개발탐방기

이번에는 BOJ의 14650번 문제 "걷다보니 신천역 삼(Small)"을 풀어보도록 하자 입력으로 N이 주어지고, 출력으로 N자리 3의 배수의 개수를 출력해주면 되는 간단한문제이다. 여기에서 유의해 줘야 될 점은 첫번째 자리에 0은 올 수 없다는 점이다. 이것을 유의해서 차례대로 {0, 1, 2}를 넣어주면서 연산을 진행해 주면 된다. 성공한 코드는 아래와 같다 import java.io.*; import java.util.*; public class sample { static int N = 0, ans = 0; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputS..

이번에는 BOJ의 2003번 문제 "수들의 합 2"를 풀어보도록 하자 입력으로 수열의 개수 N, 마지막에 판별해 줄 값 M이 주어지고, 그다음 줄에 수열이 차례 대로 주어진다. 출력으로, 구간 합이 M이 되는 경우의 수를 출력하면 되는 문제이다. 반복문을 2번써서 풀어주면 되는 간단한 문제이다. 성공한 코드는 아래와 같다. import java.io.*; import java.util.*; public class sample { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new ..

이번에는 BOJ의 17355번 문제 "Messi An-Gimossi"를 풀어보도록 하자 처음 이 문제를 딱 봤을 때, "모듈러 연산으로 풀면 되겠네!! 간단하네!!" 라고 생각하고, 이틀동안 문제가 안풀려서 끙끙 앓았다. 결국에 풀긴 했는데, 아래 코드보다 더 연산을 빠르게 할 수 있는 것 같아서 이 부분에 대해서는 더 생각해 봐야 될 것 같다. 이 문제를 풀기 위해서, 크게 3부분으로 나눠서 프로그램을 만들었다 소인수 분해를 통해서 분자, 분모가 서로소가 되도록 소인수들을 저장해 줄 HashMap 을 만들어줌 입력되는 값을 소인수 분해 해줘서, A를 소인수분해한 값이 map의 음수부(-)에 있으면 지워주고, B를 소인수 분해한 값이 map양수부(+)에 있으면 지워줌 map에 남아있는 것을 음수부(-)와..

이번에는 BOJ의 17370번 "육각형 우리속의 개미" 문제를 풀어보도록 하자 여기에서 눈여겨 봐야 할 점은 처음에 이동은 편의상 반드시 북쪽(위쪽)으로 이동한다 개미가 변이 세갈레인 점에 도착하면, 자신이 이동해온 변을 제외한 나머지 두 변 중 하나를 골라 그 방향으로 회전 입력으로 주어지는 정수 N의 크기가 (1

이번에는 BOJ의 13277번 문제 "큰 수 곱셈"을 풀어보도록 하자 언제나, 큰 수 라던지 연산이 많은 문제들을 접하면 잠시동안 머리에 망치맞은 듯이 멍해진다. 하지만, 시간복잡도를 줄이는 방법등을 제대로 알고 나면 매우 쉬운 문제들이 많다. 이번문제는 딱히 연산 줄이던가 하지 않더라도 Java로 문제를 풀면 java.math.BigInteger를 이용해서 간단히 풀 수 있다. 입력으로 정수 A, B가 주어지고, 출력으로 두수의 곱을 출력하면 되는 문제이다. 성공한 코드는 아래와 같다. import java.io.*; import java.math.BigInteger; import java.util.*; public class sample { public static void main(String[] ..

이번에는 BOJ의 17363번 문제 "우유가 넘어지면?" 을 풀어보도록 하자 위에 나와 있는 그림과 같이, "우유" 를 넘어 뜨려서 "아야"로 만들면 되는 문제이다.입력으로 주어지는 문자열들을 요리조리 잘 재배치 시키고, 문제에 나와 있는 표를 활용해서 풀면 된다. 성공한 코드는 아래와 같다. import java.io.*; import java.util.*; public class sample { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(ne..

이번에는 BOJ의 17362번 문제 "수학은 체육과목 입니다 2" 를 풀어보도록 하자 문제가 매우 긴데, 딱히 설명할 것은 별로 없다. 입력으로 자연수 n 이 주어지고, 위에 그림에 나와 있듯이, 엄지부터 시작해서 차례대로 번호를 더해 나간다고 했을 때, 번호가 n일 때 손가락을 구해주면 되는 문제이다. 성공한 코드는 아래와 같다. import java.io.*; import java.util.*; public class sample { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw =..

이번에는 BOJ의 14928번 문제 "큰 수 (BIG)"를 풀어보도록 하자 입력으로 주어지는 수가 10^1,000,000의 크기로 정수형으로 받을 수 없다. 따라서, String으로 받은다음에, 1의자리 부터 차례대로 나머지 연산을 해주면서 답을 구해주도록 했다. 성공한 코드는 아래와 같다. import java.io.*; import java.math.BigInteger; import java.util.*; public class sample { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWrite..