알고리즘 검색 결과
59 개의 검색 결과가 있습니다.
알고리즘 문제풀이[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]

[백준] 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]

[백준] 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
알고리즘 문제풀이[Algorithm]

[백준] 18312 시각(브루트포스 - 완전탐색)[Kotlin - 코틀린]

백준 18312번 문제입니다. (solved.ac) 기준 브론즈 2 문제입니다. https://www.acmicpc.net/problem/18312 18312번: 시각 정수 N과 K가 입력되었을 때 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 K가 하나라도 포함되는 모든 시각을 세는 프로그램을 작성하시오. 시각을 셀 때는 디지털 시계를 기준으로, www.acmicpc.net 문제 문제 접근 어렵지 않은 완전탐색 문제입니다. 첫 번째 줄에 n, k 를 입력 받고 00시 00분 00초 ~ n시 59분 59초까지중 k라는 숫자(문자)가 포함된 횟수를 출력하면 됩니다. while문을 통하여 sec을 1씩 늘려주며 완전탐색하도록 구현하였습니다. 문자로 접근하여 풀면 02시 05분 07초와 ..

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

[백준] 1747 소수&팰린드롬(브루트포스 - 완전탐색)[Kotlin - 코틀린]

백준 1747번 문제입니다. (solved.ac) 기준 실버 1 문제입니다. https://www.acmicpc.net/problem/1747 1747번: 소수&팰린드롬 어떤 수와 그 수의 숫자 순서를 뒤집은 수가 일치하는 수를 팰린드롬이라 부른다. 예를 들어 79,197과 324,423 등이 팰린드롬 수이다. 어떤 수 N (1 ≤ N ≤ 1,000,000)이 주어졌을 때, N보다 크거나 같고, www.acmicpc.net 문제 문제 접근 n을 입력받고 n이상의 수들 중 소수이면서 팰린드롬인 수를 찾아 그 중 가장 작은 수를 출력하면 됩니다. 말 그대로 n이상의 모든 수를 조건에 맞는 수가 나올 때 까지 탐색하면 됩니다. 실버1의 난이도라서 무조건 에라토스테네스의 체를 사용해서 소수를 구해야할 것이라고 ..

2022. 6. 30. 23:19
카테고리 없음

[백준] 3085번 사탕 게임(브루트 포스 - 완전탐색)[Kotlin - 코틀린]

백준 3085번 문제입니다. (solved.ac) 기준 실버 3 문제입니다. https://www.acmicpc.net/problem/3085 3085번: 사탕 게임 예제 3의 경우 4번 행의 Y와 C를 바꾸면 사탕 네 개를 먹을 수 있다. www.acmicpc.net 문제 문제 접근 완전 탐색으로 접근하였습니다. 제가 짠 코드는 대략 4중 포문인데 n의 범위가 50이므로 50^4 => 6250000입니다. 시간 제한인 1초 안에는 10^8(10억)번의 연산을 할 수 있으므로 시간 복잡도에는 문제가 생기지 않을 것이라고 판단하고 그대로 진행했습니다. 코드는 길지만 로직은 간단합니다. 보드의 정보를 입력받고 보드를 완전탐색하며 우측에 있는 사탕, 하단에 있는 사탕과 모양이 다르다면 위치를 바꾸고 바꾼 위치..

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

[백준] 1236번 성 지키기(브루트 포스 - 완전탐색)[Kotlin - 코틀린]

백준 1234번 문제입니다. (solved.ac) 기준 브론즈 1 문제입니다. https://www.acmicpc.net/problem/1236 1236번: 성 지키기 첫째 줄에 성의 세로 크기 N과 가로 크기 M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 성의 상태가 주어진다. 성의 상태는 .은 빈칸, X는 경비원이 있는 칸이다 www.acmicpc.net 문제 문제 접근 성을 지키기 위하여 행, 열에는 반드시 경비원이 있어야 합니다. / .는 성이 빈칸이라는 상태이고 X는 경비원이 존재하는 상태입니다. 성의 크기를 입력받고, 해당 성을 행을 기준으로 탐색, 열을 기준으로 탐색을 진행합니다. 행을 기준으로 탐색했을 때 필요한 경비원의 수와 열을 기준으로 탐색했을..

2022. 6. 30. 16:10
끄적거림...[Etc...]

코딩 테스트(알고리즘)에 관한 새로운 시각을 배워왔다.

어제 어찌저찌 기회가 생겨서 백준 solved 루비 티어이신 알고리즘 고수분을 뵙고 여러 이야기를 듣고 왔다. 코딩 테스트에 관한 접근법 및 공부법에 대하여 설명해주셨는데 그 설명을 들은 후 새로운 시각을 깨우칠 수 있었다. 물론 이 분의 말씀만으로 내가 코테의 실력자가 될 수 있는 것은 당연히 아니고 제시해주신 방향으로 내가 얼마나 공부를 하느냐에 따라 달린 것 같다. 해주신 말씀 간단히 요약해보자면 특정한 문제를 보고 이 문제는 DP 알고리즘이네, 그리디 알고리즘이네 등 특정한 알고리즘 유형으로 분류하는 것은 잘못된 것이다. 알고리즘은 문제를 해결(최적화)하는 방법이지 특정 문제를 특정 알고리즘으로 분류하는 것을 잘못된 것. 설계와 구현을 별도로 하여라. 문제를 구현하는 것은 설계가 다 끝난 후이다...

2022. 6. 30. 13:29