본문 바로가기

728x90

알고리즘49

[JS] 프로그래머스 124 나라의 숫자 Problem 코딩테스트 연습 - 124 나라의 숫자 programmers.co.kr Solution 1. 3으로 나눈 나머지를 answer배열에 넣는다. 3으로 나눈 나머지를 answer 배열에 넣되, 나머지가 0이라면 3번째 값이므로 4로 대체해서 넣어준다. 2. 숫자가 0이 될 때까지 3으로 나눈다. 3으로 나눠가면서 현재 숫자를 변경하는데, 숫자가 1,2,4 이렇게 3개까지 허용되기 떄문에 0으로 나눠진 것은 3번째라는 의미여서 다음 숫자로 넘어가면 안되므로 몫에 -1을 해준다. 그게 아니라면 3으로 나눠준 값으로 변경한다. 3. 배열에 있는 숫자를 뒤집고 문자열로 변경해 반환한다. 배열에 쌓인 숫자는 거꾸로 저장되어 있는 것이므로 revese() 메서드를 이용해 뒤집어 주고, 정답을 문자열로 반.. 2022. 2. 14.

[Swift] Baekjoon 비밀번호 발음하기 4569번 Problem 4659번: 비밀번호 발음하기 좋은 패스워드를 만드는것은 어려운 일이다. 대부분의 사용자들은 buddy처럼 발음하기 좋고 기억하기 쉬운 패스워드를 원하나, 이런 패스워드들은 보안의 문제가 발생한다. 어떤 사이트들은 xvtp www.acmicpc.net Solution 1. 모음인지 자음인지 확인한다. 단어의 철자를 map으로 나누고 모음을 따로 모은 vowels 배열을 만들어 하나 하나 확인해줍니다. 첫 번째 조건인 모음이 포함되는지를 확인해 줍니다. 2. 자음이나 모음이 3개 이상 연속되는지 화인한다. 두 번째 조건인 모음이나 자음이 연속 3개 이상이 오는지 확인하기 위해 consonantCount (자음 갯수), vowelCount(모음 갯수) 변수들을 만들어 카운팅 해줍니다. 3. 문.. 2022. 1. 31.

[Swift] 2022 KAKAO BLIND RECRUITMENT 사라지는 발판 Problem 코딩테스트 연습 - 사라지는 발판 [[1, 1, 1], [1, 1, 1], [1, 1, 1]] [1, 0] [1, 2] 5 [[1, 1, 1], [1, 0, 1], [1, 1, 1]] [1, 0] [1, 2] 4 programmers.co.kr Solution 해당 문제는 완전 탐색으로 풀 수 있는 문제입니다. 1. 플레이어의 위치와 게임 끝났을 때 움직인 횟수와 승자를 알려줄 구조체를 만든다. struct Location { var x:Int,y:Int } struct GameResult { var count:Int,isWinnerA:Bool } 2. board의 가장 자리를 0으로 감싸준다. Index out of range 오류를 쉽게 피하기 위해서 입니다. func wrapBoard.. 2022. 1. 20.

[Swift] 2022 KAKAO BLIND RECRUITMENT 파괴되지 않은 건물 Problem 코딩테스트 연습 - 파괴되지 않은 건물 [[5,5,5,5,5],[5,5,5,5,5],[5,5,5,5,5],[5,5,5,5,5]] [[1,0,0,3,4,4],[1,2,0,2,3,2],[2,1,0,3,1,2],[1,0,1,3,3,1]] 10 [[1,2,3],[4,5,6],[7,8,9]] [[1,1,1,2,2,4],[1,0,0,1,1,2],[2,2,0,2,0,100]] 6 programmers.co.kr Solution 해당 문제는 누적합 알고리즘을 이용해 풀어야 하는 문제입니다. (자세한 설명은 카카오 공식 해설을 참고하면 더 이해하기 수월하실 거에요!) 1. board에서 열과 행이 +1만큼의 크기의 새로운 보드를 0으로 채워준다. var zeroBoard = Array(repeating: .. 2022. 1. 20.

[Swift] 2022 KAKAO BLIND RECRUITMENT 양과 늑대 Problem 코딩테스트 연습 - 양과 늑대 [0,0,1,1,1,0,1,0,1,0,1,1] [[0,1],[1,2],[1,4],[0,8],[8,7],[9,10],[9,11],[4,3],[6,5],[4,6],[8,9]] 5 [0,1,0,1,1,0,1,0,0,1,0] [[0,1],[0,2],[1,3],[1,4],[2,5],[2,6],[3,7],[4,8],[6,9],[9,10]] 5 programmers.co.kr Solution 해당 문제는 완전탐색과 DFS로 풀어야 하는 문제입니다. 1. edge를 이용해 부모와 자식을 연결해줍니다. func connectEdge(_ edges:[[Int]]) { for edge in edges { if pc[edge[0]] == nil { pc[edge[0]] = [edg.. 2022. 1. 19.

[Swift] 2022 KAKAO BLIND RECRUITMENT 양궁대회 Problem 코딩테스트 연습 - 양궁대회 문제 설명 카카오배 양궁대회가 열렸습니다. 라이언은 저번 카카오배 양궁대회 우승자이고 이번 대회에도 결승전까지 올라왔습니다. 결승전 상대는 어피치입니다. 카카오배 양궁대회 운영위원 programmers.co.kr Solution 해당 문제는 DFS 및 완전탐색 문제입니다. 1. 각 점수마다 이길지 질지를 결정한다. 10점부터 1점까지 어피치를 이길 수 있는지를 판별합니다. 만약 이길 수 있다면 해당 점수를 얻는 방법과 그냥 0발을 쏴서 다른 점수를 얻을 방법을 택합니다. DFS를 사용해서 이기는 경우와 그냥 0발을 쏘고 다음 단계로 넘어갈 경우 2가지를 재귀해줍니다. func dfs(leftArrow:Int,depth:Int,history:[Int],info:[.. 2022. 1. 19.

[Swift] 2022 KAKAO BLIND RECRUITMENT 주차 요금 계산 Problem 코딩테스트 연습 - 주차 요금 계산 [180, 5000, 10, 600] ["05:34 5961 IN", "06:00 0000 IN", "06:34 0000 OUT", "07:59 5961 OUT", "07:59 0148 IN", "18:59 0000 IN", "19:09 0148 OUT", "22:59 5961 IN", "23:00 5961 OUT"] [14600, 34400, 5000] programmers.co.kr Solution 1. records의 기록대로 시간을 계산해 저장한다. var timeInfo:[String:Int] = [:] var parkInfo:[String:Int] = [:] func calTimeByRecord(_ records:[String],_ parkIn.. 2022. 1. 19.

[Algorithm] 소수와 관련된 알고리즘(feat. 에라토스 테네스의 체) 안녕하세요 Foma 💻 입니다! 알고리즘 문제를 풀다 보면 소수를 찾아햐 하는 유형이 많은데요. 소수의 갯수를 찾아야 할 때, 소수인지 아닌지 분별해야 할 때 등 효율적인 알고리즘이 필요합니다. 오늘은 정확히 알고 빠르게 찾기 위해서 글을 정리해보려고 합니다. 바로 시작할게요~! 기존의 소수를 찾는 방법 기존의 소수를 찾는 방법은 k라는 수가 있다면 단순하게 2부터 n까지 k로 나눠서 나누어 떨어지는 숫자의 갯수를 판별하면 되겠죠? 하지만 이런 방법은 숫자가 커지면 커질수록 비효율적이기 때문에 시간이 오래 걸리게 됩니다. 그러므로 효율적인 방법을 사용해야 하는데요. 에라토스 테네스의 체 먼저 2부터 n까지의 구간에서 소수의 갯수나, 어떤 소수가 있는지 확인하기 위해선 "에라토스 테네스의 체"를 알고리즘을.. 2022. 1. 19.

[Swift] Baekjoon 팰린드롬 만들기 1254번 Problem 1254번: 팰린드롬 만들기 동호와 규완이는 212호에서 문자열에 대해 공부하고 있다. 규완이는 팰린드롬을 엄청나게 좋아한다. 팰린드롬이란 앞에서부터 읽으나 뒤에서부터 읽으나 같게 읽히는 문자열을 말한다. 동호는 www.acmicpc.net Solution 1. 주어진 문자를 뒤집어서 뒤에 붙인다. var str = readLine()! var newStr = (str + str.reversed()).map{String($0)} 2. 뒤에 붙인 곳을 시작점으로 주어진 문자가 될 때까지 삭제한다. while newStr.count >= str.count { if isPalindrome(newStr) { min = newStr.count } if newStr.count == str.count .. 2022. 1. 6.

[Swift] 2020 KAKAO BLIND RECRUITMENT 가사 검색 Problem 코딩테스트 연습 - 가사 검색 programmers.co.kr Solution 해당 문제는 Trie 자료구조를 사용해서 풀어야 하는 문제입니다. (Trie 관련해서는 따로 정리해서 올리도록 하겠습니다!ㅜ) 1. Trie 자료 구조를 만들어준다. 정석으로 만든건 아니고 간단하게 단어를 Trie 자료구조에 맞게 삽입하는 insert 메서드와 글자의 자식이 몇 개 있는지 세어주는 getCount 메서드를 구현했습니다. class Node { var value:String var count:Int = 0 var children:[String:Node] = [:] init(value:String) { self.value = value } func append(_ value:String) { se.. 2022. 1. 3.

[Swift] 프로그래머스 징검다리 (with 쉬운 풀이 포함) Problem 코딩테스트 연습 - 징검다리 출발지점부터 distance만큼 떨어진 곳에 도착지점이 있습니다. 그리고 그사이에는 바위들이 놓여있습니다. 바위 중 몇 개를 제거하려고 합니다. 예를 들어, 도착지점이 25만큼 떨어져 있고, 바위가 programmers.co.kr Solution 해당 문제는 이진탐색을 이용해서 풀어야 하는 문제입니다. 다리의 길이 n이라면 최소의 거리 중 가장 큰 값은 몇 일까요? 다리의 중간에 바위가 딱 한 개 있을 경우인 다리 길이의 절반, 즉, n/2 입니다. 고로 다리의 길이의 절반이 최소값 중 가장 큰 값이라고 시작합니다. 바위를 삭제해 나가면서 이 값을 만들 수 있는지 없는지를 확인해야 합니다. 문제에 나와있는 예제로 설명드리겠습니다. 다리의 길이: 25 바위의 .. 2022. 1. 3.

[Swift] 프로그래머스 위클리 챌린지 교점에 별 만들기 Problem 코딩테스트 연습 - 교점에 별 만들기 [[2, -1, 4], [-2, -1, 4], [0, -1, 1], [5, -8, -12], [5, 8, 12]] ["....*....", ".........", ".........", "*.......*", ".........", ".........", ".........", ".........", "*.......*"] [[0, 1, -1], [1, 0, -1], [1, 0, 1]] ["*.*"] [[1, -1, 0], [2, -1, 0], [4, - programmers.co.kr Solution 해당 문제의 핵심은 두 직선(방정식)의 교점을 찾는 방법을 아는 것입니다. 아래 두 직선이 있다고 가정하겠습니다. 1. ax + by + c 2. d.. 2021. 12. 14.

이전 1 2 3 4 5 다음

728x90

티스토리툴바