본문 바로가기

알고리즘 문제 풀이207

백준 - 송이의 카드 게임 본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 문제 출처 : https://www.acmicpc.net/problem/22951 [문제 설명] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(ne.. 2021. 12. 30.
백준 - 와글와글 숭고한 본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 문제 출처 : https://www.acmicpc.net/problem/17388 [문제 설명] [접근 방법] 모든 학교를 돌아야하므로 시간복잡도는 O(N) 그 이하로 나올 수는 없다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { enum School {Soongsil, Korea, Hanyang } public stat.. 2021. 12. 28.
백준 - 카드 뽑기 본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 문제 출처 : https://www.acmicpc.net/problem/status/16204/1002/1 [문제 설명] [접근 방법] M==K이면 양면이 O인 경우 + 양면이 X인 경우 => M + (N-M) => N이 최댓값 M > K이면 K + (N-M) M < K이면 M + (N-K) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { static int N; static int .. 2021. 12. 28.
백준 - 점프왕 쩰리 (못풀었다가 검토하다 다시 품) 더보기 본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 문제 출처 : https://www.acmicpc.net/problem/16173 [접근 방법] DFS식으로 모든 방법을 조회하는 식으로 풀었는데 못풀었다..... 메모리 초과가 난다.. 모르겠다 답이 없다 이 문제는.. 애초에 BFS DFS에 약해서 제일 쉬운 문제로 골라서 푼 건데. 못풀었다. 다른 사람들 보니까 DFS로 푼 사람이 꽤 있는데도 왜 답이 안나오는지 모르겠다. 어디서 잘못된걸까 import java.io.BufferedReader; import java.io.InputStreamReader; import jav.. 2021. 12. 26.
백준 - 분산처리 (통과 못하면 처음부터 꼼꼼히 보자) 본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 문제 출처 : https://www.acmicpc.net/problem/1009 [문제 설명] 데이터를 1개씩 컴퓨터들이 입력 받는다. (컴퓨터는 10대) a^b번째 데이터를 맡은 컴퓨터는 몇번째 컴퓨터인가? [접근 방법] a^b이라고 해서 계산을 다할 필요는 없어보인다. 이 문제를 풀기 위해서는 두 가지가 필요하다. 첫째로, 1의 자리는 1의 자리의 연산에 의해 결정된다(소수점이 없을 때). 따라서 1의 자리를 b번 곱한 것을 고르면 된다. 예를 들어, 2이든 12이든 102이든 2342이든 13532152이든 b번 제곱하면 같은 일.. 2021. 12. 25.
백준 - 수 찾기 본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 문제 출처 : https://www.acmicpc.net/problem/1920 [문제 설명] 크기가 N인 배열과 크기가 M인 배열이 주어질 때, N인 배열에서 M의 값이 있으면 1을 출력. 없으면 0을 출력하시오. [접근 방법] 주어진 N배열이 정렬이 되지 않은 상태라서 선형검색을 통해 풀지, 이분탐색을 사용해서 풀지 고민을 한 문제다. 코드를 작성하기 전에 일단 시간복잡도를 먼저 계산하고 문제를 풀기로 마음 먹었다. 방법1) 선형 검색 선형검색의 경우, 단순이 M의 요소를 하나씩 정한 후 N의 모든 요소를 선형 검색하여 존재하면 1.. 2021. 12. 25.

티스토리툴바