본문 바로가기

분류 전체보기229

백준 - 점프왕 쩰리 (못풀었다가 검토하다 다시 품) 더보기 본 알고리즘 풀이는 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.
백준 - 영화감독 숌 본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 문제 출처 : https://www.acmicpc.net/problem/1436 [문제 설명] n번째 종말의 숫자를 구하시오. (종말의 숫자는 연속되는 6이 3번 있는 숫자) [접근 방법] 완전탐색이라 그냥 하나 하나 계산하는 방법으로 구현했다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; class Main { static int N; public static void main(String[] args) throw.. 2021. 12. 25.
백준 - 체스판 다시 칠하기 본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 문제 출처 : https://www.acmicpc.net/problem/1018 [문제 설명] M*N 크기의 보드판이 주어졌을 때, 8*8로 잘라서 체스판을 만드려고 한다. 체스판을 칠한 횟수가 가장 적은 경우를 구하여라. [접근 방법] 기초적인 완전탐색 문제인데, 굉장히 오랜 시간이 걸려서 풀었다. 이유는 변수의 명을 나름대로 뜻 있게 줬는데 행과 열 부분은 i,j와 같이 단순히 줘서 헷갈렸다. 이로 인해 많은 시간을 뺏겼다. 접근 방법은 예를 들어, BBBBW일 경우 B로 시작하면 BWBWB로 3번 덧칠해야한다. 반면에 W로 시작하.. 2021. 12. 25.
백준 - 연속합 본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 문제 출처 : https://www.acmicpc.net/problem/1912 [문제 설명] 동적프로그래밍으로 연속부분최대곱 문제를 보다가 전에 이거랑 비슷한 문제가 있었다는 생각이 들어서 풀었다. [자바] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; class Main { public static void main(String[] args) throws IOException { // 입력 받기 BufferedRe.. 2021. 12. 23.

티스토리툴바