'알고리즘, 자료구조' 카테고리의 글 목록 (14 Page)

[프로그래머스] 체육복 (Kotlin)

문제 : programmers.co.kr/learn/courses/30/lessons/42862 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr class Solution { fun solution(n: Int, lost: IntArray, reserve: IntArray): Int { var arr = Array(n+1){1} var answer = -1 // 체육복 도난 for(i in lost){ arr[i]-- } // 여벌의 체육복 for(i in reserve){ arr[i]++ } for(i in ..

알고리즘, 자료구조/프로그래머스 2021. 4. 2. 00:17

[백준] 9663. N-Queen (Kotlin)

문제 : www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net import java.lang.Math.abs import java.util.* var n = 0 var sum = 0 var col = Array(15){0} fun main(args : Array) = with(Scanner(System.`in`)){ n = nextInt() dfs(0) println(sum) } fun dfs(x : Int){ if(x == n) sum++ else{ for(i in 0 unti..

알고리즘, 자료구조/백준 2021. 4. 1. 01:31

[백준] 1342. 행운의 문자열 (Kotlin)

문제 : www.acmicpc.net/problem/1342 1342번: 행운의 문자열 민식이와 준영이는 자기 방에서 문자열을 공부하고 있다. 민식이가 말하길 인접해 있는 모든 문자가 같지 않은 문자열을 행운의 문자열이라고 한다고 한다. 준영이는 문자열 S를 분석하기 시작 www.acmicpc.net import java.util.* var count = 0 // 행운의 문자열 개수 val arr = Array(26){0} // 각 알파벳이 나온 개수 저장 var sLength = 0 // 문자열 길이 fun main() = with(Scanner(System.`in`)){ var s = nextLine() // 문자열 s for(i in s) arr[i-'a']++ // 알파벳 개수 카운트 sLengt..

알고리즘, 자료구조/백준 2021. 3. 31. 09:34

[백준] 2798. 블랙잭 (Kotlin)

문제 : www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net import java.util.* import kotlin.collections.ArrayList fun main() = with(Scanner(System.`in`)){ var n = 0 var m = 0 var sum = 0 var max = 0 n = nextInt() m = nextInt() val arr : ArrayList = arrayListOf() for(..

알고리즘, 자료구조/백준 2021. 3. 29. 19:33

[알고리즘] 코틀린 DFS(깊이우선탐색) 구현하기

DFS는 미로를 탐색할때 처럼 한방향으로 계속가다가 막히면 전 노드로 돌아와 다른방향으로 계속 가는것을 반복하는 탐색 방법이다. 재귀방식으로, 방문했거나 연결되지 않은 노드를 제외한 노드들을 계속 호출해줌으로써 구현할 수 있다. www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net ▶ 코틀린으로 구현한 2606번 문제 import java.util.* var n : Int = 0 // 컴퓨터의 수 var m : Int = 0 // 컴퓨터 쌍의 수 var graph = ..

알고리즘, 자료구조/기본 2021. 3. 23. 11:44

[백준] 2606. 바이러스 (Kotlin)

문제 : www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net import java.util.* var n : Int = 0 // 컴퓨터의 수 var m : Int = 0 // 컴퓨터 쌍의 수 var graph = Array(101){Array(101){0} } var visit = Array(101){0} fun main(args:Array) = with(Scanner(System.`in`)) { var a : Int var b : Int var sum = -1 //..

알고리즘, 자료구조/백준 2021. 3. 23. 11:40

[백준] 1373. 2진수 8진수 (Kotlin)

문제 : www.acmicpc.net/problem/1373 1373번: 2진수 8진수 첫째 줄에 2진수가 주어진다. 주어지는 수의 길이는 1,000,000을 넘지 않는다. www.acmicpc.net 정답 import java.util.* fun main(args:Array) = with(Scanner(System.`in`)){ var a = nextLine() var sum = 0 if (a.length % 3 == 1) a = "00$a" if (a.length % 3 == 2) a = "0$a" // 3개씩으로 안나눠 떨어질 경우 앞에 0을 채워줌 for(i in a.indices step 3){ sum = a[i].toString().toInt() * 4 + a[i+1].toString().to..

알고리즘, 자료구조/백준 2021. 3. 21. 23:28

[알고리즘] 소수 구하기 알고리즘 (에라토스테네스의 체)

소수는 약수로 1과 자기자신만을 가지는 수이다. 즉, 소수의 배수들은 전부 소수를 약수로 가지기 때문에, 소수가 아니다. 그러므로, 소수를 찾고 싶다면 범위내의 소수의 배수들을 전부 제거하는 방식으로 찾을 수 있다. www.acmicpc.net/problem/1978 1978번: 소수 찾기 첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다. www.acmicpc.net ▶ 코틀린으로 구현한 1978번 문제 import java.util.* fun main(args: Array) = with(Scanner(System.`in`)) { val prime : Array = Array(1001) {true} var count = 0 // ..

알고리즘, 자료구조/기본 2021. 3. 21. 17:49

[알고리즘] 코틀린 BFS(너비우선탐색) 의 level 구하기

BFS는 하나로 시작 정점을 방문한 후 시작 정점에 인접한 모든 정점들을 우선 방문하는 방법이다. 코드로 구현할 때에는 큐를 이용해서 구현하는데, 시작점을 큐에 삽입하고, 큐를 반환하면서 다음 레벨의 모든 노드를 검사하여 연결된 모든 노드들을 큐에 삽입하며 전부 탐색하는 방식으로 구현한다. 여기서 레벨을 알아내려면, BFS의 반복문에 현재 들어와있는 큐의 개수만큼만 반복하게 하는 조건을 하나 더 달아주고 카운트하면, 원하는 노드의 레벨을 알 수 있다. 시작점과 그 노드의 레벨은 곧 그 두 점 사이의 거리를 뜻한다. 응용하는 문제로 www.acmicpc.net/problem/2644 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1≤n≤100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 ..

알고리즘, 자료구조/기본 2021. 3. 21. 17:43

[백준] 2644. 촌수계산 (Kotlin)

문제 : www.acmicpc.net/problem/2644 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1≤n≤100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어진 www.acmicpc.net import java.util.* var n = 0 // 사람의 개수 var a = 0 // 서로 다른 두 사람 var b = 0 // 서로 다른 두 사람 var m = 0 // 관계의 개수 var count = 0 // 촌수 lateinit var q : Queue var graph = Array(101) {Array(101) {0}} // 관계 2차원 배열로 표현 var visit =..

알고리즘, 자료구조/백준 2021. 3. 21. 00:37

경험의 기록