욱꾸미의 주꾸미 발

안녕하세요~ 이번에 풀어볼 문제는 동전 0입니다. 올릴까 말까하다가~ 그래도 풀었으니 올립니다. 이걸 풀면서 틀리면 어떡하지 하고 쫄리는게 참 🤣🤣🤣 문제와 풀이코드 간단하게 남겨드리고 이번문제는 마무리하겠습니다. 나동빈님 영상에서 동전문제의 배수면 된다고 했던게 생각나네요! https://www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 코드입니다. import java.io.BufferedRe..

안녕하세요. 오랜만에 다시 코딩테스트 문제를 풀어보네요. 그리디부터 차근차근 풀어보고자 합니다. 제가 너무 안일하게 DP부터 풀어서 어려웠나 싶네요. 나동빈님의 영상을 보고 차근차근 하나의 알고리즘 분류당 50문제! 할 수 있을까요..? 매섭게 가보시죠! 오늘 풀어볼 문제는 간단한 문제입니다. 바로 문제링크 걸어두겠습니다. https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 그렇습니다. 시간의 합을 최소로 만든다. 이 문제를 풀면서 편의점에서 아저씨들이 나 담배 하나면 돼 내꺼..

네 오늘의 두 번째 문제 구간 합 구하기 5 문제입니다. 사실 이문제는 저혼자의 힘으로 풀지는 못하고 아침에 풀이를 보고 저녁에 복습겸 다시 풀었습니다. 다행히 답은 나왔는데 여기서 또 문제가 있었습니다 ㅠㅠ 이래서 언제 코테 마스터가 될지 흑흑 문제만나 보시죠~ https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 간단하게 하나씩 더하면 되지 않아?! 라고 생각했지만 아니었습니다. ㅠㅠ 제가 작성한 코드를..

안녕하세요~ 너무 오랜만에 코딩테스트 문제를 푸네요... 사실 SQLD 준비한답시고 코딩테스트 문제를 안풀었는데.. SQLD로 시원하게 말아먹은 느낌입니다 😊😊 DB관련 공부한것도 글을 올리고 싶은데 시간이 너무 없네요 헤헤 과연 저의 미래는 어떨지 너무나도 무섭네요. 오랜만에 다시 풀어볼 문제는 이항 계수 2입니다. 문제 링크 입니다. https://www.acmicpc.net/problem/11051 11051번: 이항 계수 2 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 1,000, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 이항계수 문제는 사실 규칙을 쉽게 찾을 수 있기에 금방 풀 수 있었습니다. 다만 한 가지 생각 못한 부분이 있었습니다. 먼저 제가 ..

안녕하세요~ 오늘도 코딩테스트 문제 같이 풀어보겠습니다~ 오늘 풀어볼 문제는 비교적 쉬웠던 LIS를 활용한 문제입니다. 거두절미하고 문제부터 만나보겠습니다. https://www.acmicpc.net/problem/11055 11055번: 가장 큰 증가 부분 수열 수열 A가 주어졌을 때, 그 수열의 증가 부분 수열 중에서 합이 가장 큰 것을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {1, 100, 2, 50, 60, 3, 5, 6, 7, 8} 인 경우에 합이 가장 큰 증가 부분 수 www.acmicpc.net 기존의 LIS 와 다른점은 길이를 구하는게 아닌 저장해놓은 array들의 합을 더하며 최대값을 찾는데 있습니다. 제가 작성한 코드입니다. import java.io.BufferedRe..

안녕하세요~ 이번에 만나볼 문제는 스티커라는 문제입니다. 이번문제는 풀어보고자 했지만 결국 답을 보고 아 쉽네! 라고 생각이 든 문제입니다. 아마 다른분들은 쉽게 푸셨을거라 생각이 들기도합니다! :D 그럼 문제 만나보시죠~ 문제입니다. https://www.acmicpc.net/problem/9465 9465번: 스티커 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스의 첫째 줄에는 n (1 ≤ n ≤ 100,000)이 주어진다. 다음 두 줄에는 n개의 정수가 주어지며, 각 정수는 그 위치에 해당하는 스티커의 www.acmicpc.net 이번에는 제가 작성한 코드입니다~ import java.io.BufferedReader; import java.io.IOException; import ..

안녕하세요~ 벌써 1월이 지나가고 2월이네요~ 이제는 날씨도 제법 풀려 나름 따뜻해지고 있습니다. 이래저래 스프링도 공부하고 하느라 정신이 없네요 ㅠㅠ😂😂 오늘 풀어볼 문제 바로 시작하겠습니다. https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net 문제입니다. 어떠신가요 다들 풀으셨나요? 저는 운좋게 규칙이 보여서 풀어낼 수 있었습니다. 그렇다면 저의 코드 남겨드리겠습니다. import java.io.BufferedReader; import java.io.IOException; ..

안녕하세요. 오늘 기록해놓을 코딩테스트 문제는 바로 동전 1입니다. 요즘 너무 바쁘네요~ 운전면허딴지 3달이 돼서 글을 올리고자하는데 찔끔찔끔쓰며 진행을 못하고 있습니다. ㅠㅠ 역시 어려웠습니다. ㅠㅠ 해당 문제 먼저 설명드리고 제가 생각했던부분과 실제다른 부분을 살짝 남겨놓고자 합니다. https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제만 보면 오쉬운데?라는 생각이 들었으나! 제가 틀렸음을 한5분정도 고민하다 알았습니다. 제가 작성한 코드를 ..