코딩테스트
-
[코딩테스트] 백준(BAEKJOON) - 빙산(JAVA)코딩테스트/백준 2023. 7. 25. 00:09
안녕하세요~ 또 오랜만에 코딩테스트 관련 글을 올려볼까합니다. 요즘 JPA쪽을 공부해보느라 정신이 없네요. ㅠㅠㅠ 어렵네요 참~ 이번 문제도 어렵네요 하하~🤣🤣 그저 열심히하면 언젠가는 기회가 있겠지라는 마음으로 오늘 하루도 버텨보고 있습니다! 오늘 풀어볼 문제 정답률이 25%밖에 되지 않네요 바로 문제 만나보시죠~ https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net 그렇습니다 한 회차에 따라 빙산이 줄어들고 줄어든 빙산이 두 덩어리 이상으로..
-
[코딩테스트] 백준(BAEKJOON) - 이분 그래프(Java, 1707번)코딩테스트/백준 2023. 7. 6. 00:24
안녕하세요~ 정말 날씨가 무덥네요... 이제 7월 시작인데 벌써 이러면 어떻게 할지🤣🤣 다들 더위 조심하시기 바랍니다. 오늘 풀어볼 문제는 이분 그래프라는 DFS관련 문제입니다. 이 문제는 사실 쉬운줄 알았다가 무려 3시간 가까이나 쓰고 결국 질문을 통해서 해결한 문제입니다. 이런문제는 또?! 기록을 참을 수 없기에 이렇게 글로 남깁니다. 바로 문제링크 남겨드립니다. https://www.acmicpc.net/problem/1707 1707번: 이분 그래프 입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K가 주어진다. 각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V와 간선의 개수 E가 빈 칸을 사이에 www.acmicpc.net 이분 그래프라는 개념을 몰라서..
-
[코딩테스트] 백준(BAEKJOON) - 촌수계산(Java, 2644번)코딩테스트/백준 2023. 6. 30. 00:11
안녕하세요~ 너무 오랜만에 다시 인사드리네요... 헤헤 사실은 코딩테스트 문제는 꾸준히 풀었으나 저의 게으름에 올리지 못했습니다. ㅠㅠ 하루에 한 문제 코딩테스트를 풀어보고자 하지만 쉽지 않네요~ 문득 가만히 있다가 아 글다시 써야지! 라는 생각으로 이렇게 책상앞에 앉아 글을 남깁니다~ 문제! 바로 만나보시죠~ https://www.acmicpc.net/problem/2644 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어 www.acmicpc.net 네 촌수계산입니다. DFS문제죠~ 언제나 그렇듯 작성한 코드를 남기..
-
[코딩테스트] 백준(BAEKJOON) - 신입 사원(Java, 1946번)코딩테스트/백준 2023. 5. 5. 12:23
안녕하세요~ 오늘 올려볼 문제는 바로 신입사원 이라는 문제입니다. 이 문제 역시 풀어내지 못해 풀이를 봤던걸로 기억합니다 ㅠㅠ 언제쯤 알고리즘의 고수가 될 수 있을까요? 나이는 자꾸 먹어가고 실력은 늘어나는거 같지가 않고 걱정입니다 참 ㅠㅠ 좋은날이 올거라 믿으며 시작해 보겠습니다. 먼저 문제입니다. https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 문제의 내용을 보면 ' 다른 모든 지원자와 비교했을 때 서류심사 성적과 면접..
-
[코딩테스트] 백준(BAEKJOON) - 카드 정렬하기(Java, 1715번)코딩테스트/백준 2023. 5. 2. 23:57
안녕하세요~ 또 문제를 풀기위해 오늘도 왔습니다. 평일에 글을쓰는건 또 오랜만이네요~ 다 저의 게으름 때문이기에 변명의 여지는 없습니다 ㅠㅠ 그럼 문제 바로 만나보겠습니다. https://www.acmicpc.net/problem/1715 1715번: 카드 정렬하기 정렬된 두 묶음의 숫자 카드가 있다고 하자. 각 묶음의 카드의 수를 A, B라 하면 보통 두 묶음을 합쳐서 하나로 만드는 데에는 A+B 번의 비교를 해야 한다. 이를테면, 20장의 숫자 카드 묶음과 30장 www.acmicpc.net 네~ 카드 정렬하기라는 문제입니다. 사실 이 문제는 계속 틀려서 풀이를 보고 풀었습니다. 정말 간단한 원리인데 이부분을 생각 못했더군요~ 코드입니다. import java.io.BufferedReader; imp..
-
[코딩테스트] 백준(BAEKJOON) - 30(Java, 10610번)코딩테스트/백준 2023. 5. 1. 01:21
안녕하세요~ 벌써 5월이네요~ 오늘 날씨는 비가 오는듯 안와서 엄청 습하네요~ 벌써 선풍기를 틀어야되나 고민이 되는 날씨입니다~ 오늘 풀어볼 문제는 '30'이라는 문제입니다. 그럼 문제를 바로 만나보시죠! https://www.acmicpc.net/problem/10610 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한 www.acmicpc.net 다음은 제가 작성한 코드입니다. 코드에 따라 제 생각을 간단하게 적어나가보겠습니다~ import java.io.BufferedReader; import java.io.IOException; imp..
-
[코딩테스트] 백준(BAEKJOON) - 주유소(Java, 13305번)코딩테스트/백준 2023. 4. 29. 16:16
안녕하세요~ 밀린 문제 글쓰기! 오늘은 주유소라는 문제입니다. 주유소라는 문제 저는 나름 어려웠는데요🤣 그래도 어찌 저찌 풀었습니다. 혹시 못푸신 분이 이글을 보시면 그래도 포기하지 말고 계속 성장해 나가봅시다! 그럼 문제 링크 먼저 남겨드립니다. https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 다음은 코드를 남기고 저의 간단한 코멘트를 더해보겠씁니다. import java.io.BufferedReader; import java...
-
[코딩테스트] 백준(BAEKJOON) - 전자레인지(Java, 10162번)코딩테스트/백준 2023. 4. 29. 16:02
안녕하세요~ 오늘도 오랜만에 스터디 카페에 온기념으로 공부하기는 싫고 잠깐의 시간을 이용해 문제풀이 올려보고자 합니다. 이번에도 밀린문제~ 입니다😂😂😂 이번에 풀어볼 문제는 전자레인지 라는 문제입니다. 문제는 사실 거스름돈 문제와 매우 유사하기에 간단하게 제 풀이만 올려 놓겠습니다. 먼저 문제 링크입니다. https://www.acmicpc.net/problem/10162 10162번: 전자레인지 3개의 시간조절용 버튼 A B C가 달린 전자레인지가 있다. 각 버튼마다 일정한 시간이 지정되어 있어 해당 버튼을 한번 누를 때마다 그 시간이 동작시간에 더해진다. 버튼 A, B, C에 지정된 시간은 www.acmicpc.net 다음은 제 코드입니다., import java.io.BufferedReader; i..