본문 바로가기

Algorithm🐰/프로그래머스28

[프로그래머스] Swift 자물쇠와 열쇠 2020 kakao 문제 : https://programmers.co.kr/learn/courses/30/lessons/60059 코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] true programmers.co.kr swift 코드 : // // main.swift // SOMA👩🏻‍💻 // // Created by JoSoJeong on 2022/05/12. // import Foundation func rotation(_ arr: [[Int]]) -> [[Int]] { // 시계 방향으로 90도 회전 var resultArr = Array(repeating: Array(repeating: 0, count: ar.. 2022. 5. 13.

[프로그래머스] Swift 파괴되지 않은 건물 누적합 문제 : https://programmers.co.kr/learn/courses/30/lessons/92344 코딩테스트 연습 - 파괴되지 않은 건물 [[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 참고 : https://tech.kakao.com/2022/01/14/2022-kakao-recruitment-round-1/#%EB%AC%B8%EC%A0%9C-6-%ED%8C%8C%EA%B4%B4%.. 2022. 5. 2.

[프로그래머스] Swift 오픈채팅방 2019 kakao 문제 : https://programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 분석 : 확실히 swift는 c++보다 문자열 파싱에 있어서 유용한것 같다 ! 그래서 아이디어만 생각나면 구현하기 수월하다는 생각을 다시한번 하게 되었다. swift 짱 ..👍 이 문제는 문자열 파싱 및 구현 문제로, 오픈 채팅방에 들어왔을때, 나갔을때, 이름을 변경했을때의 명령어를 처리해주면 된다. 기존 톡방 참여자가 이름을 변경하고 다시 들어오게 되.. 2022. 5. 2.

[프로그래머스] C++ 디스크 컨트롤러 문제 : https://programmers.co.kr/learn/courses/30/lessons/42627 코딩테스트 연습 - 디스크 컨트롤러 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를 programmers.co.kr 풀이 : 디스크 스케줄링하는 문제였다. input으로 [[0,3], [1, 9], [2, 6]] (요청 시간, 작업 소요 시간)이 주어졌을때 이들을 가장 짧게 작업을 끝내는 시간 / 3 하여 평균 시간을 구해주는 문제였다. 우선은 작업 소요 시간이 짧은 것을 먼저 처리하기 위해서 우선순위큐를 사용했다. 작업은 요청시간이 짧은 순으로 sorting .. 2022. 4. 22.

[프로그래머스] Swift 2022 kakao 주차 요금 계산 문제 : https://programmers.co.kr/learn/courses/30/lessons/92341 코딩테스트 연습 - 주차 요금 계산 [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 분석 : string 파싱을 이용한 구현 문제였다. C++에서는 시간을 구하는데 * 60을 하는 등 되게 복잡했는데 swift는 DateFormatter()가 있다 히히 그래서.. 2022. 4. 19.

[프로그래머스] Swift 카카오 2022 k진수에서 소수 개수 구하기 implementation 문제 : https://programmers.co.kr/learn/courses/30/lessons/92335?language=swift 코딩테스트 연습 - k진수에서 소수 개수 구하기 문제 설명 양의 정수 n이 주어집니다. 이 숫자를 k진수로 바꿨을 때, 변환된 수 안에 아래 조건에 맞는 소수(Prime number)가 몇 개인지 알아보려 합니다. 0P0처럼 소수 양쪽에 0이 있는 경우 P0처럼 소 programmers.co.kr 분석 : swift에는 진수 변환을 쉽게 해주는 함수가 있다. 그래서 다른언어보다 간결하게 푼거 같다 Swift 코드 : // // main.swift // SOMA👩🏻‍💻 // // Created by JoSoJeong on 2022/04/15. // import Found.. 2022. 4. 15.

[프로그래머스] Swift 수식 최대화 문제 : https://programmers.co.kr/learn/courses/30/lessons/67257?language=swift 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 programmers.co.kr 난이도 : level2 분석 : *, -, + 3개의 연산자를 가지고 수식을 최대화 하는 연산자의 우선순위를 적용해 최대값을 리턴하는 문제다. 나는 수식이 3개밖에 없어서 (3! => 6) 가능한 경우의 수를 손코딩하였다. 그리고 연산자가 등장하는 순서대로 op배열에 담았고 가능한 우선순위를 모두 계산해 result배열에서 .. 2022. 4. 14.

[프로그래머스] Swift 튜플 2019 카카오 implementation 문제 : https://programmers.co.kr/learn/courses/30/lessons/64065?language=swift 코딩테스트 연습 - 튜플 "{{2},{2,1},{2,1,3},{2,1,3,4}}" [2, 1, 3, 4] "{{1,2,3},{2,1},{1,2,4,3},{2}}" [2, 1, 3, 4] "{{4,2,3},{3},{2,3,4,1},{2,3}}" [3, 2, 4, 1] programmers.co.kr 분석 : string 배열을 돌며 "{" 가 나타났을때 "}"가 나타나기 전까지 원소를 하나씩 담는다. result array에 값이 없을때만 원소를 담아 리턴하도록 했는데 이 부분에서 O(n^2)을 사용해 되게 비효율적이라는 생각이 들었다. 다른 사람들 풀이를 보니 comp.. 2022. 4. 14.

[프로그래머스] Swift 2020 카카오 괄호변환 문제 : https://programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr 난이도 : level2 분석 : 주어진 요건을 잘 읽고 요구 사항대로 구현하는 문제였다. 이런 문제일수록 설계를 잘 하지 않으면 로직이 꼬이기 쉬워 어려운거 같다(나한테만 일지도 모른다 .. ㅎ) 1,2,3,4번을 차례대로 구현해주되 필요한건 함수로 분리해 작성하는것이 좋다 판단 들었다. 따라서 1번은 isEmpty로 검사하였다. 2번은 recursive.. 2022. 4. 14.

[프로그래머스] Swift 2018 카카오 뉴스 클러스터링 implementation 문제 : https://programmers.co.kr/learn/courses/30/lessons/17677 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브 programmers.co.kr 난이도 : level 2 분석 : 자카드 유사도를 구하는 문제로, 집합의 교집합, 합집합을 구하는 구현하는 문제였다. 다만 집합이지만 중복된 원소가 존재하는 다중 집합으로 구현해야 해서 Set 타입 대신 Array를 사용했다. Swift 코드 : // // main.swift // SOMA👩🏻‍💻 // // Created by Jo.. 2022. 4. 13.

[프로그래머스] Swift 2020 카카오 인턴십 키패드 누르기 문제 : https://programmers.co.kr/learn/courses/30/lessons/67256 코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr 난이도 level 1 분석 : 간단한 구현 문제였다 ! 1, 4, 7번은 왼손으로 3, 6, 9번은 오른손으로 누르고 2, 5, 8, 0 숫자는 현재 있는 손 위치에서 거리가 가까운 손이 누르는 구현 문제였다. 숫자가 행끼린 3만큼 차이가 나기.. 2022. 4. 8.

[프로그래머스] 타겟 넘버 DFS C++ 문제 : https://programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 programmers.co.kr 분석 : 재귀 방식을 이용해서 풀었다. DFS/ BFS는 재귀 or stack + visit 판별 방식으로 풀 수 있는데 이번 문제는 재귀가 더 직관적일 것 것 같아서 재귀 방식으로 접근했다. 중요한 것은 재귀 종료 조건이다. 총 원소의 숫자만큼 depth를 내려갔다면 빠져나온다. 처음엔 -로 dfs를 돌때 depth를 왜 증가시.. 2022. 3. 25.

[프로그래머스] 짝지어 제거하기 stack 문제 : https://programmers.co.kr/learn/courses/30/lessons/12973 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙 programmers.co.kr 풀이 : 예시 : "baabaa" 두개씩 짝 지으면 문자열에서 제거 할 수 있으므로, 처음부터 순회하여 두개 나오는 원소가 있으면 string에서 제거하고 다시 인덱스를 처음으로 하여 string 길이가 인덱스보다 작아질때까지 반복하였다. 하지만 O(n^2) 시간 복잡도였기 때문에 효율성에서 시간 초과 잔뜩 얻었다 ㅎ 블로그를 참고해 sta.. 2022. 3. 25.

[프로그래머스] 가장 큰 수 STL(sort) 문제 : https://programmers.co.kr/learn/courses/30/lessons/42746 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr 분석 : 우선 가장 첫번째 자리가 큰 원소 먼저 정렬 되어야 하는 것으로 보인다 ! 하지만 문제는 첫번째 자리 원소가 같은 원소들이다. 예를 들어 [8, 3, 30, 34, 36] 가 있을때 기본 sort함수로 정렬하면 [8, 36, 32, 30, 3] 순으로 정렬된다. 하지만 32303보.. 2022. 3. 25.

[프로그래머스] 표편집 2021 카카오 인턴십 STL(set) 문제 : https://programmers.co.kr/learn/courses/30/lessons/81303 코딩테스트 연습 - 표 편집 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z"] "OOOOXOOO" 8 2 ["D 2","C","U 3","C","D 4","C","U 2","Z","Z","U 1","C"] "OOXOXOOO" programmers.co.kr 분석 : 주어진 표 정보를 벡터에 담아 erase, insert등 기본 STL 방식으로 접근했었다. 테스트 케이스는 맞았으나 정확성 테스트, 효율성 테스트에서 segmentation fault 에러를 받았고 벡터 공간을 지우고 다시 삽입하는 과정에서 인덱스 범위를 넘어서는 것 같은 오류를 범한거 같다. .. 2021. 9. 9.

[프로그래머스] 거리두기 확인하기 2021 카카오 인턴십 DFS 문제 : https://programmers.co.kr/learn/courses/30/lessons/81302 코딩테스트 연습 - 거리두기 확인하기 [["POOOP", "OXXOX", "OPXPX", "OOXOX", "POXXP"], ["POOPX", "OXPXP", "PXXXO", "OXXXO", "OOOPP"], ["PXOPX", "OXOXP", "OXPOX", "OXXOP", "PXPOX"], ["OOOXX", "XOOOX", "OOOXX", "OXOOX", "OOOOO"], ["PXPXP", "XPXPX", "PXPXP", "XPXPX", "PXPXP"]] [1, 0, 1, 1, 1] programmers.co.kr 분석 : 크기는 5X5 배열 예를 들어 입력이 2차원 배열로 주어질 때 P는 사람.. 2021. 9. 5.

[프로그래머스] 보석 쇼핑 2020 카카오 인턴쉽 문제 : https://programmers.co.kr/learn/courses/30/lessons/67258 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr 분석 : leetcode에 minimun window subString 문제를 풀고 나서 다시 풀었다! 투포인터로 접근했지만 방법을 모르겠으니 하드 코딩화 되어 가는 것만 같아서 .. TC도 통과도 못하고 있었던 찰나 슬라이딩 윈도우 알고리즘과 관련된 문제를 풀고나서 다시 적용해보았다. c++ 코드 : // // [KAKAO] 2020_jewerly_re.cpp // SOMA👩🏻‍💻 // // Crea.. 2021. 8. 5.

[프로그래머스] Summer/Winter Coding 스킬트리 level2 문제 : programmers.co.kr/learn/courses/30/lessons/49993 코딩테스트 연습 - 스킬트리 programmers.co.kr 분석 : 분명 나보다 더 효율적인 코드가 있을 것이라 생각한다! 하지만 이 문제는 다행히(?) 효율성 체크하는 문제가 아니여서 맞출 수 있었다. (soma 첫 게임 문제와 비슷한 유형의 문제라(근데 그 친구는 위상 정렬이었다) 꼭 풀고 싶었다) 이 문제는 전에 최장 공통 부분 수열 공부했을때 언뜻 봤었던 최장 공통 부분 문자열과 비슷해 보이지만 skill의 모든 문자열을 스킬 트리가 가지고 있지 않아도 된다는 점에서 조금 다르다. 만약에 제시된 skill 순서가 CBD 이고 순서에 맞는지 검사하고 싶은 대상들 {"CBADF", " AECB", "OP.. 2021. 5. 8.

[프로그래머스] 경주로 건설 2020 카카오 인턴쉽 level3 문제 : programmers.co.kr/learn/courses/30/lessons/67259 코딩테스트 연습 - 경주로 건설 [[0,0,0,0,0,0,0,1],[0,0,0,0,0,0,0,0],[0,0,0,0,0,1,0,0],[0,0,0,0,1,0,0,0],[0,0,0,1,0,0,0,1],[0,0,1,0,0,0,1,0],[0,1,0,0,0,1,0,0],[1,0,0,0,0,0,0,0]] 3800 [[0,0,1,0],[0,0,0,0],[0,1,0,1],[1,0,0,0]] 2100 [[0,0,0,0,0,0],[0,1,1,1,1,0],[0,0,1,0,0,0],[1,0,0,1,0,1],[ programmers.co.kr 분석 : 이 문제는 백준에서 풀었던 내리막길 문제와 비슷하게 dp + dfs의 조합문제였다... 2021. 5. 7.

[프로그래머스] Summer/Winder Coding 기지국 설치 level3 문제 : programmers.co.kr/learn/courses/30/lessons/12979 코딩테스트 연습 - 기지국 설치 N개의 아파트가 일렬로 쭉 늘어서 있습니다. 이 중에서 일부 아파트 옥상에는 4g 기지국이 설치되어 있습니다. 기술이 발전해 5g 수요가 높아져 4g 기지국을 5g 기지국으로 바꾸려 합니다. 그런데 5 programmers.co.kr 분석 : 시간초과 + 에러난 c++ 코드 : // // [SW] 2018_BaseStation.cpp // SOMA👩🏻‍💻 // // Created by JoSoJeong on 2021/05/06. // #include #include #include #include #include using namespace std; //vector statio.. 2021. 5. 6.

이전 1 2 다음

티스토리툴바