프로그래밍
백준 알고리즘 1110번 : 더하기 사이클 (C++, JAVA)
검색 안하고 (문법이나 헤더 제외) 푼 첫 문제다! 룰루랄라 다 풀고나서 검색해보니까 사람마다 굉장히 여러가지 해답으로 풀어내는 것 같다. C++ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 #include #include #include using namespace std; int main() { int n; cin >> n; int a, b; a = n / 10; b = n % 10; int sum, tmp; for(int i=1; ; i++){ sum = a + b; if(sum >= 10) sum %= 10; tmp = (b * 10) + sum; if(tmp ..
백준 알고리즘 1009번 : 분산처리 (C++, JAVA)
이번 문제는 접근 자체는 잘 했는데, 자잘한 처리에서 시간을 잡아먹었던 것 같다. 제곱결과의 첫번째 자리수를 구하면 되는 문제였는데, 값이 엄청나게 커졌을 때를 위하여 미리미리 처리해주는 단계가 필요했다. C++ 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 #include #include using namespace std; int customPow(int a, int b){ int res = 1; for(int i=0 ;i 10) // 값이 너무 커지는 것을 방지하기 위한 사전 처리 res = res % 10; res *= a % 10; } re..
백준 알고리즘 1920번 : 수 찾기 (JAVA)
C++ : https://1nnovator.tistory.com/35 백준 알고리즘 1920번 : 수 찾기 (C++) 이번 알고리즘 문제는 이진 탐색을 배울 수 있었다. 문제를 처음보고 내가 입력했던 방식은 이중 for문을 통해 찾는 것이었는데, 출력 값이 동일했음에도 시간 제한에 걸려 통과하지 못했다. 그래서 이것저것 검.. 1nnovator.tistory.com 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 package java_algorithm; import java.io.BufferedReader;..
백준 알고리즘 1920번 : 수 찾기 (C++)
이번 알고리즘 문제는 이진 탐색을 배울 수 있었다. 문제를 처음보고 내가 입력했던 방식은 이중 for문을 통해 찾는 것이었는데, 출력 값이 동일했음에도 시간 제한에 걸려 통과하지 못했다. 그래서 이것저것 검색해본 결과, 이진 탐색 기법을 이용해야 통과할 수 있다고 하였다. 이진 탐색은 이분 탐색이라고 불리기도 하는데, 연속된 값 중 정가운데 값을 뽑아 그 값보다 큰지, 작은지를 비교하여 탐색하는 기법이다. 투박한 이미지이지만, 전체를 2등분해 찾는 방법을 가장 쉽게 표현한 이미지 같아 첨부하였다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 ..
백준 알고리즘 1037번 : 약수 (JAVA)
C++ : https://1nnovator.tistory.com/31 REPOSITORY 1nnovator.tistory.com 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 package java_algorithm; import java.util.Arrays; import java.util.Scanner; public class Baekjoon_1037 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] arr = new int[n]; for(int i=0..