코딩테스트
-
[코딩테스트] 백준(BAEKJOON) - 01타일(Java, 1904번)코딩테스트/백준 2023. 1. 30. 22:50
안녕하세요~ 오늘 풀어본 문제는 간단한 DP문제인 01타일입니다. 어떤 트릭이 있나 봤는데 그냥 기본적인 피보나치수열이네요~ 그래도 오늘 제힘으로 풀었다는것에대해 기분좋게 이번문제 남겨놓겠습니다. https://www.acmicpc.net/problem/1904 1904번: 01타일 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이 www.acmicpc.net 다음은 제가 작성한 코드입니다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; impor..
-
[코딩테스트] 백준(BAEKJOON) - 쉬운 계단 수(Java, 10844번)코딩테스트/백준 2023. 1. 26. 21:37
안녕하세요~ 오랜만에 인사드립니다. 다들 설날은 잘보내셨을까요~? 오랜만에 보는 친척들은 정말 반갑습니다~ 사실 회사일에~ 스프링 공부에... 이 핑계 저 핑계대면서 코딩테스트에 소홀했습니다. 이러다가 다시 마음잡고 풀어볼까합니다. 오늘풀어볼 문제는 규칙만안다면 간단한!!(사실 DP문제들이 정작 코드는 짧긴하죠.. 이 규칙찾는게 너무어려운게 함정입니다.) 문제입니다. 문제 바로 만나보시죠~ https://www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 우리는 문제에서 제시하는 인접한 수, 즉 계단수를 찾아주면 되겠습니다. 앞의 수와 1차이나는 수들이 집합 즉 갯수의 합을 ..
-
[코딩테스트] 백준(BAEKJOON) - 퇴사(Java, 14501번)코딩테스트/백준 2023. 1. 14. 01:12
안녕하세요. 이번에 풀어볼 문제는 너무나도 달달한 제목으로 저를 유혹한 '퇴사'라는 문제입니다. 사실 이번 문제는 정답률이 너무 높아 쉬울줄 알았는데 제 기준으로는 너무 어려웠습니다. 그래서 몇 번 틀리고 고민하다가 겨우 맞았네요~ 일단 문제 만나보시죠~ https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 그렇습니다. 주어진 일수 내에서 최대 수익을 얻어내야하는 문제입니다. 다음은 제가 작성한 코드입니다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public c..
-
[코딩테스트] 백준(BAEKJOON) - 다리 놓기(Java, 1010번)코딩테스트/백준 2023. 1. 14. 01:01
안녕하세요. 4일만에 다시 글을 남기네요. 사실 요즘 현업이 너무 바빠 글을쓸시간도 없고 문제도 못풀고했었습니다.ㅠㅠ 이문제는 사실 풀어놓고 글쓰기 귀찮아 오늘 한꺼번에 올리는 문제입니다. 하하~ 자오늘 만나볼 문제는 다리놓기 입니다. 정말 뭔가~ 수학문제집 푸는 느낌이네요~ 문제 바로 만나보시죠~ https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net 그렇습니다. 이문제도 DP문제입니다. 그러면 이제 제 코드를 만나보시죠~ import java.io..
-
[코딩테스트] 백준(BAEKJOON) - 파도반 수열(Java, 9461번)코딩테스트/백준 2023. 1. 10. 00:28
안녕하세요. 자기전에 문제나 하나 읽고 생각해보며 자자!라고 하다가 바로 규칙이 보여 헐레벌떡풀고 글하나 또 남기고 자고자 합니다. 다행히 규칙이 보였네요~ 문제 입니다. https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 이거는 문제에서 준 힌트가 크다고 할 수 있겠습니다. "P(1)부터 P(10)까지 첫 10개 숫자는 1, 1, 1, 2, 2, 3, 4, 5, 7, 9이다." 이 구간을 읽고 바로 규칙을 찾아보고자 했습니다. 보이신분도 계시겠지만 안..
-
[코딩테스트] 백준(BAEKJOON) - 연속합(Java, 1912번)코딩테스트/백준 2023. 1. 9. 21:19
안녕하세요. 오늘 풀어볼 문제는 1912번 문제인 연속합이라는 문제입니다. 막판에 헷갈렸는데 그래도 어찌저찌 풀었네요... 남들은 다 쉽게풀었다는데 큰일났습니다 정말 ㅠㅠㅠ 알고리즘 실력이 올라가는건지 모르겠네요.. ㅠㅠ 그래도 꾸준히 하며 제 자신을 성장 시켜보겠습니다. 문제 만나보시죠~ https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 즉 연속되는 합을 구해야되는 문제입니다. 다음은 제가 작성한 코드입니다. import java.io.BufferedRe..
-
[코딩테스트] 백준(BAEKJOON) - 부녀회장이 될테야(Java, 2775번)코딩테스트/백준 2023. 1. 7. 00:58
안녕하세요~ 불금이니 DP문제 한 문제 더 풀어봤습니다. 사실 읽어나 보자하고 픽했는데 바로 풀려서 기분이 좋네요. 간단한 DP문제 같습니다. 얼른 코딩테스트의 고수가 되고싶네요..ㅠㅠ 그럼 문제 만나보시죠~ https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 네 그렇습니다. 문제가 부녀회장이 될테야라니 신선합니다~ 다음은 제 풀이입니다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStrea..
-
[코딩테스트] 백준(BAEKJOON) - 피보나치 함수(Java, 1003번)코딩테스트/백준 2023. 1. 6. 23:51
안녕하세요. 오늘풀어본 문제는 제목은 간단하지만 의외로 이상한곳에 간단하지 않았던 문제 피보나치 함수입니다. DP의 대표적 문제로 피보나치라고하면 금방 떠오르실거라 생각됩니다. 그러나 백준의 자료입력받는 방식이 당최 적응이 안되네요. 이거때문에 몇 번을 틀렸는지 모르겠습니다. 자 그럼이제 시작해보겠습니다. 먼저 문제입니다. https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 다음은 제가 작성한 코드입니다. import java.io.BufferedReader; import java.io.IOException; import java.io.Inpu..