백준 JAVA 1629 곱셈
https://www.acmicpc.net/problem/1629 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net 거의 한시간 반동안 잡고있었는데, 못풀어서 다른 블로그의 도움을 받았다. 모듈러 연산과 재귀를 이용해야 하는문제였고, 코드만 보니 이해가 안가서 몇개의 예제를 만들어서 하나하나 분석하니 이해가 됐다. 3~4일 정도 지나고 다시 트라이 해봐야겠다. 가장 중요한 로직이다. cal 메서드를 만들었는데, 결론은 모듈러 연산을 이용한 코드이다. b 만큼 제곱해야하므로, 2로 b == 0 or b== 1 때까지 나누어야 한다. 또한, b가 짝수일때, 홀수일때를 나누어야 한..
2022. 9. 9.
백준 JAVA 1940 주몽
https://www.acmicpc.net/problem/1940 1940번: 주몽 첫째 줄에는 재료의 개수 N(1 ≤ N ≤ 15,000)이 주어진다. 그리고 두 번째 줄에는 갑옷을 만드는데 필요한 수 M(1 ≤ M ≤ 10,000,000) 주어진다. 그리고 마지막으로 셋째 줄에는 N개의 재료들이 가진 고 www.acmicpc.net 먼저 풀었던 방법은 이중 for문으로 푸는 것이었다. 배열중에 2개를 선택해서 m 과 같은 값을 만드는 것이었기 때문이다. 이중 for문으로 해도 정답은 통과했지만, 지금은 내가 투포인터 연습문제를 풀고 있기 때문에, 다시 고민했다. 오름차순으로 배열을 정렬하고, 앞에서부터 더하게 되면 이중for문이랑 다를게 없었다. [ 1, 2 , 3 ,4 ,5 ,6 ] 일 때 1 + ..
2022. 9. 2.
