본문 바로가기

코딩테스트61

[프로그래머스] Swift - N으로 표현 https://school.programmers.co.kr/learn/courses/30/lessons/42895 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2023.08.28 기준 Level 3 알고리즘 공부를 위해 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 Int형인 N과 number과 주어진다. N을 최소한으로 사용하여 사칙연산을 통해 number를 만들어야 한다. 이때 필요한 N의 최소 개수를 리턴해야 한다. 사칙연산으로 특정 숫자를 만들어야 하는 문제였습니다. 문제 분류 자체에 힌트가 있었습니다. .. 2023. 8. 28.
[프로그래머스] Swift - 스타 수열 https://school.programmers.co.kr/learn/courses/30/lessons/70130 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2023.08.25 기준 Level 3 알고리즘 공부를 위해 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 수열 a가 주어짐 a의 부분수열들을 구함 부분 수열 중에서 스타 수열인 수열의 길이의 최댓값을 리턴 스타 수열 x의 조건 x의 길이는 2 이상의 짝수 x의 길이를 2n이라고 할 때 {x[0], x[1]}, {x[2], x[3]} ... {x[2n-2].. 2023. 8. 25.
[프로그래머스] Swift - 표현 가능한 이진트리 https://school.programmers.co.kr/learn/courses/30/lessons/150367 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2023.08.23 기준 Level 3 알고리즘 공부를 위해 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 10진수의 수가 주어짐 주어진 수를 2진수로 변환 이렇게 변환한 2진수로 포화 이진트리를 구성할 수 있는지 결과 리턴 진수 변환과 트리를 결합한 문제입니다. 우선 포화 이진 트리에 대해 알아야 했습니다. 포화 이진 트리는 이즌 트리이면서 서브트리까지.. 2023. 8. 23.
[프로그래머스] Swift - 미로 탈출 명령어 https://school.programmers.co.kr/learn/courses/30/lessons/150365 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2023.08.22 기준 Level 3 알고리즘 공부를 위해 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 n x m 격자 미로 제공 (x, y)에서 출발해 (r, c)로 도착해야 함 이동 거리가 총 k여야 함 같은 곳을 여러번 방문 가능 탈출한 경로를 문자열로 나타냈을 때 사전 순으로 가장 빠른 경로를 리턴 위의 조건을 따르는데 탈출이 불가능 할 경우 .. 2023. 8. 22.
[프로그래머스] Swift - 110 옮기기 https://school.programmers.co.kr/learn/courses/30/lessons/77886 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2023.08.21 기준 Level 3 알고리즘 공부를 위해 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 문자열 x에서 110을 뽑아낸다. 뽑아낸 110을 임의의 위치에 다시 삽입한다. 이렇게 바뀐 x가 사전 순으로 가장 앞으로 오는 경우의 x를 리턴해야 한다. 여기서 사전 순으로 앞에 온다는 것은 x에서 0이 앞쪽에 많을 때를 의미합니다. 1011과 0.. 2023. 8. 21.
[프로그래머스] Swift - 외벽 점검 https://school.programmers.co.kr/learn/courses/30/lessons/60062 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2023.08.17 기준 Level 3 알고리즘 공부를 위해 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 원형의 외벽 존재 weak 배열에 취약 지점 데이터 제공 dist에 친구들이 움직일 수 있는 거리 제공 최소의 인원으로 weak에 속한 지점들을 전부 수리할 때 필요한 인원수 리턴 간단해 보이지만 여러 요소들이 얽혀있어 최근에 풀었던 문제 중에 개인적.. 2023. 8. 17.