본문 바로가기

전체 글116

[프로그래머스] Swift - 에어컨 https://school.programmers.co.kr/learn/courses/30/lessons/214289 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2024.02.05 기준 Level 3 알고리즘 공부를 위해 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 [문제 조건] 차내는 승객이 탑승해 있는 동안 t1~t2 (t1이상 t2이하)의 온도를 유지해야 한다. 온도는 에어컨을 통해 조절할 수 있다. 실내온도와 희망온도가 다르다면 1분 뒤 실내온도는 희망온도와 같아지는 방향으로 1도 상승 또는 하강한다. .. 2024. 2. 5.
[프로그래머스] Swift - 아방가르드 타일링 https://school.programmers.co.kr/learn/courses/30/lessons/181186 2024.02.01 기준 Level 3 알고리즘 공부를 위해 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 문제 조건 가로 길이 n, 세로 길이 3인 판을 타일링 해야 한다. 2가지 종류의 타일이 존재하며 태일의 개수는 제한이 없다. 각 타일은 90도씩 회전해서 배치가 가능하다 n이 주어졌을 때 n*3 크기의 판을 타일링 하는 방법의 수를 리턴해야 한다. 우선, 한 번에 n에 해당되는 모든 경우의 수를 구할 수 없겠다는 감이 와서 n이 1일 때 부터 단계적으로 타일 배치의 방법의 수를 구해야 될 것 같다고 생각했습니다. 따라서, DP를 활용해서 가로.. 2024. 2. 1.
[프로그래머스] Swift - n + 1 카드게임 https://school.programmers.co.kr/learn/courses/30/lessons/258707 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2024.01.31 기준 Level 3 알고리즘 공부를 위해 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 [문제 조건] 1~n 사이의 수가 적힌 카드 배열 (cards)와 동전 개수 coin이 주어진다. (n은 6의 배수) 처음에 cards 배열에서 n/3 장을 뽑아 모두 가진다. 1라운드 부터 게임이 시작되며 각 라운드 시작마다 2장을 새로 뽑는다. .. 2024. 1. 31.
[프로그래머스] Swift - 주사위 고르기 https://school.programmers.co.kr/learn/courses/30/lessons/258709 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2024.01.22 기준 Level 3 알고리즘 공부를 위해 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 문제 조건 n개의 주사위 존재 (2 2024. 1. 22.
[프로그래머스] Swift - 고고학 최고의 발견 https://school.programmers.co.kr/learn/courses/30/lessons/131702 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2024.01.19 기준 Level 3 알고리즘 공부를 위해 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 문제 조건 2차원 배열인 clockHands가 주어집니다. 배열의 각 칸에는 0부터 3까지의 정수 중 하나가 들어있습니다. 이 퍼즐을 열기 위해서는 모든 칸이 0이되어야 합니다. 0~3까지의 숫자는 시계의 방향을 의미합니다. 0: 12시, 1: 3시.. 2024. 1. 19.
[프로그래머스] Swift - 산 모양 타일링 https://school.programmers.co.kr/learn/courses/30/lessons/258705 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2024.01.18 기준 Level 3 알고리즘 공부를 위해 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 문제 조건 한 변의 길이가 1인 정삼각형 2n+1 개를 이어 붙여 윗변의 길이가 n, 아랫변의 길이가 n+1인 사다리꼴을 만들 수 있다. 사다리꼴의 윗변과 변을 공유하는 n개의 정삼각형 중 일부의 위쪽에 같은 크기의 정삼각형을 붙여 새로운 모양을 만.. 2024. 1. 18.