본문 바로가기

728x90

2단계22

[Swift] 프로그래머스 월간 코드 챌린지 3 빛의 경로 사이클 Problem 코딩테스트 연습 - 빛의 경로 사이클 각 칸마다 S, L, 또는 R가 써져 있는 격자가 있습니다. 당신은 이 격자에서 빛을 쏘고자 합니다. 이 격자의 각 칸에는 다음과 같은 특이한 성질이 있습니다. 빛이 "S"가 써진 칸에 도달한 경우, 직진 programmers.co.kr Solution 1. 사이클에 대한 개념을 이해한다. 사이클은 처음 시작한 칸에서 처음 시작한 방향으로 다시 되돌아 올 때 사이클이 형성됩니다. 즉 (0,0)에서 오른쪽으로 빛을 쐈고 다시 (0,0)에서 오른쪽으로 들어오는 빛이 있다면 사이클입니다. 2. 위치와 방향을 기억할 Location 구조체를 만들어준다. struct Location:Equatable { var x:Int,y:Int,d:String } 3. 사이.. 2021. 9. 24.

[Swift] 프로그래머스 위클리 챌린지 7주차 입실 퇴실 Problem 코딩테스트 연습 - 7주차 사회적 거리두기를 위해 회의실에 출입할 때 명부에 이름을 적어야 합니다. 입실과 퇴실이 동시에 이뤄지는 경우는 없으며, 입실 시각과 퇴실 시각은 따로 기록하지 않습니다. 오늘 회의실에는 programmers.co.kr Solution 1. 반드시 만나는 경우를 구하기 leave에 있는 숫자를 차례대로 순회합니다. leave안에 있는 숫자를 n이라고 가정할 때 enter안의 숫자 0부터 n이 있는 인덱스까지의 숫자들은 모두 반드시 만나는 경우입니다. ex) enter [1,4,2,3] leave [2,1,4,3] leave의 가장 첫 번째 숫자는 2입니다. enter에서 2가 있는 index는 2입니다. 고로 enter의 0부터 2까지의 숫자 1,4,2는 1과 4 .. 2021. 9. 16.

[Swift] 프로그래머스 위클리 챌린지 5주차 모음 사전 Problem 코딩테스트 연습 - 5주차 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니 programmers.co.kr Solution 1. 모음 순서와 인덱스별 카운트 어레이를 만든다. 인덱스별 카운트는 가장 끝 즉,4번째 인덱스일 경우 다음 모음으로 이동하는데 1개의 단어가 필요합니다. ex) AAAAA -> AAAAE -> AAAAI .... 1개씩 3번째 인덱스의 경우 다음 모음으로 이동하는데 6개가 필요합니다. ex) AAAA -> AAAE -> AAAI ... 6개씩 2번째 인덱스의 경우 다음 모음으로 이동하는.. 2021. 8. 30.

[Swift] 2021 KAKAO INTERNSHIP 거리두기 확인하기 Problem 코딩테스트 연습 - 거리두기 확인하기 [["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 Solution 1. 응시자의 위치를 파악한다. func getSeatLocation(places:[String],xMap:inout [[String]],applicants:in.. 2021. 8. 7.

[Swift] 프로그래머스 월간 코드 챌린지 2 2개 이하로 다른 비트 Problem 코딩테스트 연습 - 2개 이하로 다른 비트 programmers.co.kr Solution 아래 표를 참고하면 규칙이 조금 보이는데 1. 짝수일 때 짝수일 때는 다음 숫자의 2진수 맨 마지막 0을 1로 바꿔주면 됩니다. 고로 바로 그 다음 숫자와의 2진수는 딱 한자리만 다른 경우이므로 무조건 n+1이 제일 작은 숫자가 됩니다. 2. 홀수일 때 홀수일 때는 가장 마지막번째 0을 1로 바꾸고 그 다음 숫자를 0으로 바꿔준 2진수가 제일 작은 숫자가 됩니다. 만약 모두 1이라면 맨 첫번째 숫자를 0으로 바꿔주고 맨 앞에 1을 추가해줍니다. ex) 1001 -> 1010, 111 -> 1011 Source Code 배운점 짝수일 때 2진수는 끝이 무조건 0이다. 홀수일 때 2진수는 끝이 무조건 1.. 2021. 7. 3.

[Swift] 프로그래머스 월간 코드 챌린지 2 괄호 회전하기 Problem 코딩테스트 연습 - 괄호 회전하기 programmers.co.kr Solution 해당 문제는 스택을 이용해서 풀어야 하는 문제입니다. 열린 괄호 = "{","[","(" 닫힌 괄호 = "}","]",")" 라고 표현하겠습니다. 1. 스택에 열린 괄호를 넣고 s를 순회하며 닫힌 괄호와 비교한다. 주어진 s를 순회하면서 스택에 열린 관호를 넣습니다. 만약 닫힌 괄호가 나왔을 때 스택이 비어있거나 스택의 마지막번째 열린괄호와 현재 닫힌 괄호가 동일하지 않다면 올바르지 않은 괄호입니다. (isRightBrackets 함수를 참고해주세요!) 2. s를 왼쪽으로 회전하며 1을 반복한다. s를 회전하고 1에서 했던 방식으로 반복합니다. (rotateLeft 함수를 참고해주세요!) 3. 올바른 괄호일 .. 2021. 5. 31.

[Swift] 프로그래머스 행렬 테두리 회전하기 Problem 코딩테스트 연습 - 행렬 테두리 회전하기 6 6 [[2,2,5,4],[3,3,6,6],[5,1,6,3]] [8, 10, 25] 3 3 [[1,1,2,2],[1,2,2,3],[2,1,3,2],[2,2,3,3]] [1, 1, 5, 3] programmers.co.kr Solution 1. 직사각형의 숫자들을 행과 열에 맞게 넣어준다. 한 행을 행의 크기만큼 만들어서 열의 수만큼 넣어준다. 2. 테두리의 위쪽 행과 아래쪽 행을 회전한 숫자에 맞게 바꿔준다. (테두리를 1,1,6,6 으로 가정했을때) 먼저 위쪽 행은 숫자들을 오른쪽으로 전부 밀고 가장 첫번째 숫자를 바로 아래 행의 가장 왼쪽의 숫자로 대체한다. 아랫쪽 행은 반대로 숫자들을 왼쪽으로 전부 밀고 가장 마지막 숫자를 바로 위 행의 가장.. 2021. 5. 24.

[Swift] 프로그래머스 2018 Summer/Winter Coding 배달 Problem 코딩테스트 연습 - 배달 5 [[1,2,1],[2,3,3],[5,2,2],[1,4,2],[5,3,1],[5,4,2]] 3 4 6 [[1,2,1],[1,3,2],[2,3,2],[3,4,3],[3,5,2],[3,5,3],[5,6,1]] 4 4 programmers.co.kr Solution 해당 문제는 한 정점에서의 거리만 구하면 되기 때문에 다익스트라 알고리즘으로 풀어야 하는 문제다. (플로이드로 풀면 효율적이진 않지만 풀리긴 풀린다...) 다익스트라 풀이 1.모든 거리를 저장할 이차원 배열을 만들어줌. (allDistances 변수를 참고해주세요!) 2.다익스트라로 시작하는 정점에서 가장 가까운 거리를 찾아줌. (dijkstra 함수를 참고해주세요!) 4.1과 연결된 정점 중 주어진 시간 .. 2021. 5. 21.

[Swift] 프로그래머스 2018 Summer/Winter Coding 방문 길이 Problem 코딩테스트 연습 - 방문 길이 programmers.co.kr Solution 1. 방향에 따라 현재에서 목표 위치로 바꿔준다. 현재 위치를 (x,y) 형식 튜플로 만들어주고 방향에 따라 움직여주고 목표를 설정해준다. (move 함수 참고해주세요!) 2. 움직인 기록을 저장한다. 현재에서 목표로 움직인 것과 목표에서 현재로 움직인 것 모두 기록들 변수에 저장해준다. 기록들은 중복되면 안되므로 Set로 만들어준다. (histories 변수 참고해주세요!) 3. 움직인 기록을 2로 나눠서 반환한다. 현재에서 목표, 목표에서 현재로 움직인 것은 똑같은 길이므로 2로 나눠준 뒤 기록들을 반환한다. Source Code 2021. 5. 20.

[Swift] 2021 KAKAO BLIND RECRUITMENT 메뉴 리뉴얼(Youtube 풀이 포함) Youtube Source Code P.S 모든 조합의 경우의 수를 내 힘으로 코드를 짜서 어찌 모든 테스트 케이스에 통과는 했지만 아래와 같이 왼쪽은 위의 코드로 푼 것이고 오른쪽은 내가 만든 조합으로 푼 것이다. 보시다시피 약 2배차이가 난다.... 나중에 조합 문제가 나오면 위의 코드로 풀어야겠다. 2021. 3. 13.

이전 1 2 다음

728x90

티스토리툴바