본문 바로가기

728x90

월간 코드 챌린지3

[Swift] 프로그래머스 월간 코드 챌린지 3 n^2 배열 자르기 Problem 코딩테스트 연습 - n^2 배열 자르기 정수 n, left, right가 주어집니다. 다음 과정을 거쳐서 1차원 배열을 만들고자 합니다. n행 n열 크기의 비어있는 2차원 배열을 만듭니다. i = 1, 2, 3, ..., n에 대해서, 다음 과정을 반복합니다. 1행 1열부 programmers.co.kr Solution 1. 배열에 숫자가 채워지는 규칙을 파악한다. 배열에 숫자가 채워지는 규칙은 i행에 i개의 i가 채워지고 그 다음 i+1부터 n까지 채워집니다. 예를 들어 n이 10이고 i가 5라면 5번째 행은 5가 5개가 먼저 채워집니다. -> [5,5,5,5,5] 그리고 6(5+1)부터 10까지 채워집니다. -> [5,5,5,5,5,6,7,8,9,10] 2. 시작되는 행과 열, 끝나는 .. 2021. 12. 1.

[Swift] 프로그래머스 월간 코드 챌린지 3 공 이동 시뮬레이션 Problem 코딩테스트 연습 - 공 이동 시뮬레이션 n행 m열의 격자가 있습니다. 격자의 각 행은 0, 1, ..., n-1번의 번호, 그리고 각 열은 0, 1, ..., m-1번의 번호가 순서대로 매겨져 있습니다. 당신은 이 격자에 공을 하나 두고, 그 공에 다음과 같은 쿼리 programmers.co.kr Solution 해당 문제는 효율성이 핵심인 문제였습니다. 최대 행과 열이 각 10^9, 최대 쿼리 갯수가 20만으로 어마어마한 크기를 가지고 있어 만약 모든 위치에서 시뮬레이션을 돌릴 경우 최대 10^9 * 10^9 * 200000 이 됩니다. 시간초과를 피하기 위해선 목적지에서부터 쿼리의 역순으로 되돌아가면서 가능한 범위가 어디까지인지를 체크하는 것이 중요했습니다. 이론 설명 아래와 같이 목적.. 2021. 11. 15.

[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.

이전 1 다음

728x90

티스토리툴바