코딩테스트
-
[코딩테스트] 백준(BAEKJOON) - 구간 합 구하기 5(Java, 11660번)코딩테스트/백준 2023. 3. 30. 21:05
네 오늘의 두 번째 문제 구간 합 구하기 5 문제입니다. 사실 이문제는 저혼자의 힘으로 풀지는 못하고 아침에 풀이를 보고 저녁에 복습겸 다시 풀었습니다. 다행히 답은 나왔는데 여기서 또 문제가 있었습니다 ㅠㅠ 이래서 언제 코테 마스터가 될지 흑흑 문제만나 보시죠~ https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 간단하게 하나씩 더하면 되지 않아?! 라고 생각했지만 아니었습니다. ㅠㅠ 제가 작성한 코드를..
-
[코딩테스트] 백준(BAEKJOON) - 이항 계수 2(Java, 11051번)코딩테스트/백준 2023. 3. 30. 00:08
안녕하세요~ 너무 오랜만에 코딩테스트 문제를 푸네요... 사실 SQLD 준비한답시고 코딩테스트 문제를 안풀었는데.. SQLD로 시원하게 말아먹은 느낌입니다 😊😊 DB관련 공부한것도 글을 올리고 싶은데 시간이 너무 없네요 헤헤 과연 저의 미래는 어떨지 너무나도 무섭네요. 오랜만에 다시 풀어볼 문제는 이항 계수 2입니다. 문제 링크 입니다. https://www.acmicpc.net/problem/11051 11051번: 이항 계수 2 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 1,000, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 이항계수 문제는 사실 규칙을 쉽게 찾을 수 있기에 금방 풀 수 있었습니다. 다만 한 가지 생각 못한 부분이 있었습니다. 먼저 제가 ..
-
[코딩테스트] 백준(BAEKJOON) - 제곱수의 합(Java, 1699번)코딩테스트/백준 2023. 2. 9. 21:19
안녕하세요. 이 문제는 풀지 못해 풀이를 보고 다시 풀었습니다. 풀고나니 생각보다 간단해 허망하네요~ 그래도 더욱노력해 다음에는 이것보다 어려운 문제도 맞아보겠습니다. 그럼 문제 만나보시죠~ https://www.acmicpc.net/problem/1699 1699번: 제곱수의 합 어떤 자연수 N은 그보다 작거나 같은 제곱수들의 합으로 나타낼 수 있다. 예를 들어 11=32+12+12(3개 항)이다. 이런 표현방법은 여러 가지가 될 수 있는데, 11의 경우 11=22+22+12+12+12(5개 항)도 가능하다 www.acmicpc.net 제곱수로 이루어진 숫자들의 합중에 최소항의 갯수를 구하는 문제입니다. 그럼 제가 작성한 코드와 함께 간단한 설명을 남겨놓겠습니다. import java.io.Buffer..
-
[코딩테스트] 백준(BAEKJOON) - 가장 큰 증가 부분 수열(Java, 11055번)코딩테스트/백준 2023. 2. 7. 21:17
안녕하세요~ 오늘도 코딩테스트 문제 같이 풀어보겠습니다~ 오늘 풀어볼 문제는 비교적 쉬웠던 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..
-
[코딩테스트] 백준(BAEKJOON) - 스티커(Java, 9465번)코딩테스트/백준 2023. 2. 4. 21:55
안녕하세요~ 이번에 만나볼 문제는 스티커라는 문제입니다. 이번문제는 풀어보고자 했지만 결국 답을 보고 아 쉽네! 라고 생각이 든 문제입니다. 아마 다른분들은 쉽게 푸셨을거라 생각이 들기도합니다! :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 ..
-
[코딩테스트] 백준(BAEKJOON) - 2×n 타일링 2(Java, 11727번)코딩테스트/백준 2023. 2. 4. 18:38
안녕하세요~ 벌써 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; ..
-
[코딩테스트] 백준(BAEKJOON) - 동전 1(Java, 2293번)코딩테스트/백준 2023. 2. 1. 23:57
안녕하세요. 오늘 기록해놓을 코딩테스트 문제는 바로 동전 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분정도 고민하다 알았습니다. 제가 작성한 코드를 ..
-
[코딩테스트] 백준(BAEKJOON) - LCS(Java, 9251번)코딩테스트/백준 2023. 1. 31. 21:23
안녕하세요. 오늘은 사실 혼자서 풀지는 못했고 강의를 듣고난뒤에 푼 문제입니다. 그러나 이제는 제가 공부한걸 남기고 다시까먹지 않고자 공부내용까지 같이 남겨보고자합니다. 오늘 같이 볼 문제는 LCS(Longest Common Subsequence, 최장 공통 부분 수열) 입니다. '두 수열이 주어졌을때, 공통되는 수열중 가장 긴것을 찾자!' 입니다. 문제 링크 먼저 남겨드립니다. https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. ..