알고리즘 문제풀이[Algorithm] 검색 결과
91 개의 검색 결과가 있습니다.
알고리즘 문제풀이[Algorithm]

[백준] 14716번 현수막(BFS)[Kotlin - 코틀린]

백준 1111번 문제입니다. (solved.ac) 기준 실버 1 문제입니다. https://www.acmicpc.net/problem/14716 14716번: 현수막 혁진이의 생각대로 프로그램을 구현했을 때, 현수막에서 글자의 개수가 몇 개인지 출력하여라. www.acmicpc.net 문제 문제 접근 2차원 배열로 0, 1을 입력받고 글자의 개수를 출력하는 문제입니다. 글자인 부분은 1, 글자가 아닌 부분은 0이라고 합니다. 2차원 배열의 모든 인덱스를 탐색하며 1이라는 값이나오면 해당 인덱스의 값은 0으로 바꿔주고(중복 탐색 방지) 상하좌우/ 좌상 좌하 우상 우하, 총 8개의 방향으로 탐색을 하여 1이 있는지 확인합니다.(글자는 이어져있으므로) 8개의 방향을 탐색하는 중 마찬가지로 1이 발견되었다면 해..

2022. 10. 1. 18:29
알고리즘 문제풀이[Algorithm]

[백준] 3098번 소셜네트워크(그래프, 브루트포스)[Kotlin - 코틀린]

백준 3098번 문제입니다. (solved.ac) 기준 실버 3 문제입니다. https://www.acmicpc.net/problem/3098 3098번: 소셜네트워크 소셜 네트워크는 이제 우리 삶의 일부가 되어버렸다. 이러한 소셜 네트워크를 분석하는 김동규 석사과정은 흥미로운 현상을 발견했다. 바로 친구 관계의 수가 급속도로 증가한다는 것이다. 예 www.acmicpc.net 문제 문제 접근 친구관계는 양방향 그래프로 저장되고, 친구의 친구는 친구입니다. 처음에 입력받은 친구관계로부터 모두가 친구가 될 때까지 하루에 새로운 친구관계가 얼마나 생기는 지 구하면 되는 문제입니다! 입력값의 범위가 굉장히 작으므로 완전탐색으로 양방향 그래프를 탐색하고 조건에 맞춰 갱신해주었습니다! 모두 친구가 될 때까지 반복..

2022. 10. 1. 18:22
알고리즘 문제풀이[Algorithm]

[백준] 5430번 AC[Kotlin - 코틀린]

백준 5430번 문제입니다. (solved.ac) 기준 골드 5 문제입니다. https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 문제 문제 접근 골드 문제라고 지레 겁먹어서 생각을 좀 복잡하게 했던 것 같습니다... Deque을 사용하면 아주 쉽게 풀 수 있는 문제입니다. 처음에는 단순하게 mutabeList를 사용하여 완전 탐색하며 R과 D의 작업을 그때 그때 처리해주었습니다. R이 나오면 리스트를 뒤집고 D가 나오면 맨 앞에서 하나를 빼주는 식으로. 예상했던 것처럼 시간초과가 발생하였고 조금 더 효율..

2022. 9. 14. 22:41
알고리즘 문제풀이[Algorithm]

[백준] 1895번 필터(브루트 포스 - 완전 탐색)[Kotlin - 코틀린]

백준 1895번 문제입니다. (solved.ac) 기준 실버 4 문제입니다. https://www.acmicpc.net/problem/1895 1895번: 필터 숫자 9개가 오름차순이나 내림차순으로 정렬되어 있을 때, 중앙값은 다섯 번째 숫자이다. 예를 들어, 1, 3, 4, 1, 2, 6, 8, 4, 10의 중앙값은 4이다. (1 ≤ 1 ≤ 2 ≤ 3 ≤ 4 ≤ 4 ≤ 6 ≤ 8 ≤ 10) 이미지 I는 www.acmicpc.net 문제 문제 접근 이미지(2차원 배열)를 입력받고 3 * 3필터를 통해 이미지의 중앙값을 찾으면서 필터링한 후 해당 이미지에 T 보다 크거나 같은 픽셀의 수를 구하는 문제입니다. 3 * 3 필터를 사용하면 9개의 숫자를 확인할 수 있는데 9개의 수들 중 5번째 숫자가 중앙값입니..

2022. 9. 13. 17:56
알고리즘 문제풀이[Algorithm]

[백준] 5555번 반지(브루트 포스 - 완전 탐색)[Kotlin - 코틀린]

백준 5555번 문제입니다. (solved.ac) 기준 실버 5 문제입니다. https://www.acmicpc.net/problem/5555 5555번: 반지 당신은 N개의 반지를 가지고 있다. 각각의 반지는 대문자 10 문자로 이루어진 문자열이 새겨져 있다. 반지는 문자열의 시작과 끝이 연결된 형태로 문자가 새겨져 있다. 반지에 각인된 문자열을 www.acmicpc.net 문제 문제 접근 찾고자 하는 문자열이 반지에 포함되어있는지 확인하고 찾는 문자열을 포함하는 반지의 개수를 구하는 문제입니다. 반지는 문자열의 시작과 끝이 연결된 형태로 이루어져있다고 하였는데 문자열의 길이가 10으로 짧기때문에 10가지 모든 경우를 일일이 확인했습니다.(AAAAAAAAAX라면 AAAAAAAAXA, AAAAAAAXAA..

2022. 9. 13. 17:39
알고리즘 문제풀이[Algorithm]

[백준] 2897번 몬스터 트럭(브루트포스 - 완전탐색)[Kotlin - 코틀린]

백준 2897번 문제입니다. (solved.ac) 기준 브론즈 1 문제입니다. https://www.acmicpc.net/problem/2897 2897번: 몬스터 트럭 출력은 다섯 줄이다. 첫째 줄에는 해빈이가 아무 차도 부수지 않으면서 주차할 수 있는 공간의 개수, 둘째 줄은 차 한 대를 부수고 주차할 수 있는 공간의 개수, 셋째 줄은 차 두 대, 넷째 줄은 차 www.acmicpc.net 문제 문제 접근 아주 단순한 브루트 포스 문제라고 생각하고 완전탐색을 구현했습니다. 완전탐색으로 2 * 2 크기의 배열을 확인해보고 탐색한 공간에 #가 존재한다면 주차를 할 수 없는 공간, #존재한다면 #의 개수만큼 부수고 주차할 공간이라고 판단하고 각각의 경우를 카운트할 변수를 만들어서 구현했습니다. 정답 코드 ..

2022. 9. 13. 17:26
알고리즘 문제풀이[Algorithm]

[백준] 2941번 크로아티아 알파벳[Kotlin - 코틀린]

백준 2941번 문제입니다. (solved.ac) 기준 실버 5 문제입니다. https://www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net 문제 문제 접근 문제에서 주어진 크로아티아 알파벳 변경 표를 참고하여 입력받은 문자열을 탐색하며 크로아티아 알파벳으로 변경이 가능한 문자들을 하나의 크로아티아 알파벳으로 변경할 수 있도록하였습니다. 예를들어 c=를 크로아티아 알파벳인 č로 변환하게 된다면 2개의 문자가 1개로 줄어드는..

2022. 7. 13. 17:21
알고리즘 문제풀이[Algorithm]

[백준] 14225번 부분수열의 합(브루트포스 - DFS)[Kotlin - 코틀린]

백준 14225번 문제입니다. (solved.ac) 기준 실버 1 문제입니다. https://www.acmicpc.net/problem/14225 14225번: 부분수열의 합 수열 S가 주어졌을 때, 수열 S의 부분 수열의 합으로 나올 수 없는 가장 작은 자연수를 구하는 프로그램을 작성하시오. 예를 들어, S = [5, 1, 2]인 경우에 1, 2, 3(=1+2), 5, 6(=1+5), 7(=2+5), 8(=1+2+5)을 만들 www.acmicpc.net 문제 문제 접근 수열 s가 주어지고 이 수열 s의 부분 수열의 합으로 나올 수 없는 가장 작은 자연수를 구하는 문제입니다. 모든 부분 수열을 찾기 위하여 조합을 구현하였습니다. 조합의 시간 복잡도는 2^n이고 수열의 길이는 최대 20 이므로 조합하는 과..

2022. 7. 7. 22:00
알고리즘 문제풀이[Algorithm]

[백준] 1759번 암호 만들기(깊이우선탐색 - DFS)[Kotlin - 코틀린]

백준 1759번 문제입니다. (solved.ac) 기준 골드 5 문제입니다. https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net 문제 문제 접근 첫 번재 줄에 두 정수 l, c가 주어지고 두 번째 줄에는 c개의 알파벳이 주어집니다. 암호의 후보는 주어진 c개의 알파벳중에서 l개로 이루어진 문자들이 사전순으로 정렬되어있는 문자열 입니다. 또한 최소 한 개의 모음(a,e,i,o,u)와 두 개의 자음으로 구성이 되어야합니다. c개의 알파벳들 중 암호의 후보들..

2022. 7. 7. 02:01
알고리즘 문제풀이[Algorithm]

[백준] 14912번 숫자 빈도수(브루트포스 - 완전탐색)[Kotlin - 코틀린]

백준 14912번 문제입니다. (solved.ac) 기준 실버 5 문제입니다. https://www.acmicpc.net/problem/14912 14912번: 숫자 빈도수 자연수 n (1 ≤ n ≤ 100,000)과 한 자리 숫자 d(0~9)가 첫째 줄에 주어진다. www.acmicpc.net 문제 문제 접근 자연수 n과 한 자리 숫자 d가 주어지고 1 ~ n까지의 자연수들중 d의 빈도수를 구하는 문제입니다. 자연수 n의 범위가 1이상 100,000이하 이므로 완전탐색을 진행하였습니다. 1 ~ n 까지의 모든 수를 문자열로 변환 후 forEach로 탐색하고 있는 문자를 정수로 변환시켜준 후 d와 같은 값이 존재한다면 빈도수를 1씩 증가시킬 수 있도록 하였습니다. 정답 코드 fun main() { val..

2022. 7. 6. 23:14
알고리즘 문제풀이[Algorithm]

[백준] 2961번 도영이가 만든 맛있는 음식(완전탐색 - DFS)[Kotlin - 코틀린]

백준 2961번 문제입니다. (solved.ac) 기준 실버 2 문제입니다. https://www.acmicpc.net/problem/2961 2961번: 도영이가 만든 맛있는 음식 첫째 줄에 재료의 개수 N(1 ≤ N ≤ 10)이 주어진다. 다음 N개 줄에는 그 재료의 신맛과 쓴맛이 공백으로 구분되어 주어진다. 모든 재료를 사용해서 요리를 만들었을 때, 그 요리의 신맛과 쓴맛은 www.acmicpc.net 문제 문제 접근 신맛, 쓴맛의 속성을 갖는 재료가 n개 있습니다. 이 재료들을 사용하여 만든 요리의 신맛은 사용한 재료들의 신맛의 곱이고 쓴맛은 사용한 재료들의 쓴맛의 합입니다. n개의 재료를 가지고 있을 때 이 재료들을 사용하여 신맛과 쓴맛의 차이가 가장 작은 요리를 만들도록 하고 그 차이를 출력해..

2022. 7. 6. 22:34
알고리즘 문제풀이[Algorithm]

[백준] 1296번 팀 이름 정하기(브루트포스 - 완전탐색)[Kotlin - 코틀린]

백준 1296번 문제입니다. (solved.ac) 기준 브론즈 1 문제입니다. https://www.acmicpc.net/problem/1296 1296번: 팀 이름 정하기 연두는 프로그래밍 대회에 나갈 팀 이름을 정하려고 한다. 미신을 믿는 연두는 이환이에게 공식을 하나 받아왔고, 이 공식을 이용해 우승할 확률이 가장 높은 팀 이름을 찾으려고 한다. 이환 www.acmicpc.net 문제 문제 접근 L = 연두의 이름과 팀 이름에서 등장하는 L의 개수 O = 연두의 이름과 팀 이름에서 등장하는 O의 개수 V = 연두의 이름과 팀 이름에서 등장하는 V의 개수 E = 연두의 이름과 팀 이름에서 등장하는 E의 개수 ((L+O) × (L+V) × (L+E) × (O+V) × (O+E) × (V+E)) mod ..

2022. 7. 6. 21:08
알고리즘 문제풀이[Algorithm]

[백준] 2160번 그림 비교(브루트포스 - 완전탐색)[Kotlin - 코틀린]

백준 2160번 문제입니다. (solved.ac) 기준 브론즈 1 문제입니다. https://www.acmicpc.net/problem/2160 2160번: 그림 비교 N(2 ≤ N ≤ 50)개의 그림이 있다. 각각의 그림은 5×7의 크기이고, 두 가지 색으로 되어 있다. 이때 두 가지의 색을 각각 ‘X’와 ‘.’으로 표현하기로 하자. 이러한 그림들이 주어졌을 때, 가장 비 www.acmicpc.net 문제 문제 접근 그림은5 * 7의 크기이고 1 * 1 크기에 . 혹은 X가 그려져있습니다. 그림의 개수인 n을 입력 받고 n개의 그림들 중 차이가 가장 적은 두 개의 그림을 찾아 해당 그림의 번호들을 작은 순서로 출력하는 문제입니다. 그림의 개수인 n은 최대 50이고 그림의 크기도 5 * 7 이므로 완전 ..

2022. 7. 6. 13:08
알고리즘 문제풀이[Algorithm]

[백준] 2635번 수 이어가기(브루트포스 - 완전탐색)[Kotlin - 코틀린]

백준 2635번 문제입니다. (solved.ac) 기준 실버 5 문제입니다. https://www.acmicpc.net/problem/2635 2635번: 수 이어가기 첫 번째 수가 주어진다. 이 수는 30,000 보다 같거나 작은 양의 정수이다. www.acmicpc.net 문제 문제 접근 입력값으로 양의 정수가 주어집니다. 첫 번째 수에서양의 정수 중 하나를 선택해서 두 번째 수로 놓습니다.세 번째 수 부터는 앞의 앞의 수에서 앞의 수를 빼서 만들어집니다. 이 과정을 음의 정수가 만들어지기 직전까지 합니다. 음의 정수가 만들어지기 직전의 수까지를 하나의 리스트로 만들어줍니다. 이렇게 만들 수 있는 리스트 중 길이가 가장 긴 리스트를 구하여 해당 크기를 출력하고 다음 줄에 해당 리스트의 요소들을 출력..

2022. 7. 6. 00:53
알고리즘 문제풀이[Algorithm]

[백준] 1476번 날짜 계산(브루트포스 - 완전탐색)[Kotlin - 코틀린]

백준 1476번 문제입니다. (solved.ac) 기준 실버 5 문제입니다. https://www.acmicpc.net/problem/1476 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net 문제 문제 접근 경우의 수가 15 * 28 * 19로 크지 않기 때문에 완전탐색으로 모든 경우를 확인하도록 구현하였습니다. e, s, m의 최대 범위가 각각 15, 28, 19로 세 수가 모두 서로소이기 때문에 주기가 15 * 28 * 19 이고 따라서 존재할 수 있는 순서쌍의 개수가 15 * 28 * 19 == 경우의 수 입..

2022. 7. 5. 14:58
알고리즘 문제풀이[Algorithm]

[백준] 싱기한 네자리 숫자[Kotlin - 코틀린]

백준 6679번 문제입니다. (solved.ac) 기준 브론즈 2 문제입니다. https://www.acmicpc.net/problem/6679 6679번: 싱기한 네자리 숫자 싱기한 네자리 숫자란, [1000,9999]인 10진수 숫자중에서, 다음의 조건을 만족하는 숫자를 말한다. 숫자를 10진수, 12진수, 16진수로 나타낸 다음, 각각의 숫자에 대해, 각 숫자의 자리수를 더했을 www.acmicpc.net 문제 문제 접근 특정한 네자리 숫자를 10, 12, 16진법으로 변환 후 모든 자릿수를 더하였을 때 같은 값이 나오는 숫자가 있다면 그것을 싱기한 네자리 숫자라고 합니다. 1000 ~ 9999까지의 모든 수들 중 싱기한 네자리 숫자를 출력하면 되는 문제입니다. 힌트에서 싱기한 네자리 숫자의 첫 번..

2022. 7. 5. 14:14
알고리즘 문제풀이[Algorithm]

[백준] 10211번 Maximum Subarray(브루트포스 - 완전탐색)[Kotlin - 코틀린]

백준 1111번 문제입니다. (solved.ac) 기준 실버 5 문제입니다. https://www.acmicpc.net/problem/10211 10211번: Maximum Subarray 크기 N인 정수형 배열 X가 있을 때, X의 부분 배열(X의 연속한 일부분) 중 각 원소의 합이 가장 큰 부분 배열을 찾는 Maximum subarray problem(최대 부분배열 문제)은 컴퓨터 과학에서 매우 잘 알려져 있 www.acmicpc.net 문제 문제 접근 문제의 제목 그대로 부분 배열의 합이 최대가 되는 경우를 찾고 해당 부분배 열의 합을 구하는 문제입니다. 부분 배열이란 배열내의 연속된 부분들을 뜻합니다. 배열의 크기인 n이 1000이하라서 n^2인 완전탐색을 진행해도 시간초과가 발생하지 않을 것이라..

2022. 7. 1. 23:27
알고리즘 문제풀이[Algorithm]

[백준] 1120번 문자열(브루트포스 - 완전탐색)[Kotlin - 코틀린]

백준 1120번 문제입니다. (solved.ac) 기준 실버 4 문제입니다. https://www.acmicpc.net/problem/1120 1120번: 문자열 길이가 N으로 같은 문자열 X와 Y가 있을 때, 두 문자열 X와 Y의 차이는 X[i] ≠ Y[i]인 i의 개수이다. 예를 들어, X=”jimin”, Y=”minji”이면, 둘의 차이는 4이다. 두 문자열 A와 B가 주어진다. 이때, A의 www.acmicpc.net 문제 문제 접근 문자열 a, b를 입력받고 두 문자열의 인덱스간 차이의 최소를 구하는 문제입니다. 길이가 같을 경우에는 단순 문자열들의 인덱스를 비교해서 차이를 구하면 되지만 문자열의 길이가 다를 경우에는 두 문자열의 길이를 맞춰주어야합니다.(단, 길이가 다를 경우 a의 길이가 무조..

2022. 7. 1. 17:16
알고리즘 문제풀이[Algorithm]

[백준] 1145번 적어도 대부분의 배수(브루트포스 - 완전탐색)[Kotlin - 코틀린]

백준 1145번 문제입니다. (solved.ac) 기준 브론즈 1 문제입니다. https://www.acmicpc.net/problem/1145 1145번: 적어도 대부분의 배수 첫째 줄에 다섯 개의 자연수가 주어진다. 100보다 작거나 같은 자연수이고, 서로 다른 수이다. www.acmicpc.net 문제 문제 접근 우선 5개의 자연수를 입력받습니다. 이 5개의 수들 중 3개 이상의 수들로 나누어 떨어지는 수가 적어도 대부분의 배수입니다. 주어지는 다섯 개의 자연수의 범위가 100 이하인 자연수이므로 완전 탐색을 하여 적어도 대부분의 배수를 찾도록 만들었습니다. 시간 제한도 2초이고 주어지는 수의 범위도 100이하이므로 단순히 1부터 정수의 최대값 중(그 전에 무조건 금방 나오게 됨.) 입력받은 5가지..

2022. 7. 1. 16:01