본문 바로가기

알고리즘 문제 풀이207

백준 - 영화감독 숌 본 알고리즘 풀이는 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.
백준 - 유레카 이론 본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 문제 출처 : https://www.acmicpc.net/problem/10448 [문제 설명] Tn이 1부터 n까지의 등차수열의 합이고, A가 주어졌을 때 A = Ta + Tb + Tc이면 1을 출력 아니면 0을 출력하라. [접근 방법] 완전탐색으로 모든 경우의 수를 조회해보기 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; class Main { static int N; static int[] providedNumb.. 2021. 12. 22.
백준 - 사탕 게임 본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 문제 출처 : https://www.acmicpc.net/problem/3085 [문제 설명] [접근 방법] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; class Main { static char[][] board; static int N; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader.. 2021. 12. 22.
백준 - 이름 궁합 본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 문제 출처 : https://www.acmicpc.net/problem/15312 [문제 설명] 이름 알파벳으로 궁합 맞추기 [접근 방법] 처음엔 Deque를 이용해서 풀었는데, 삭제 연산 때문에 시간이 오래 걸렸다. 두번째엔 그냥 배열을 이용하여 풀었다. 풀어보니 굳이 시간이 오래 걸리는 자료구조를 사용할 필요 없어 보였다. 배열은 인덱스로 메모리에 직접 접근하므로, 시간 복잡도도 빨라졌다. 전체 시간복잡도는 O(N!)이 아닐까 싶다. (연산하는 원소가 N,N-1,N-2, ... ,5,4,3,2,1순으로 하강하니까) [내 답안 수정하.. 2021. 12. 12.

티스토리툴바