본문 바로가기

코딩테스트61

[프로그래머스] Swift - 상담원 인원 https://school.programmers.co.kr/learn/courses/30/lessons/214288 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2024.01.15 기준 Level 3 알고리즘 공부를 위해 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 문제 조건 상담원(멘토)가 n명, 상담 유형이 k개 존재 각 상담 유형에는 최소 1명 이상의 멘토가 배정 reqs에 상담을 요청한 참가자들 정보 제공 [a, b, c] 형태이며 a시간에 요청하여 b시간 만큼 상담을 하며 c 유형의 상담을 의미 멘토는.. 2024. 1. 15.
[프로그래머스] Swift - 사라지는 발판 https://school.programmers.co.kr/learn/courses/30/lessons/92345 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2024.01.14 기준 Level 3 알고리즘 공부를 위해 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 문제 조건 2차원 배열 board와 a의 위치, b의 위치가 주어진다. a와 b는 자신의 차례가 오면 한칸씩 이동해야 한다. 숫자가 1이고 현재 본인의 위치에서 상하좌우에 해당되는 칸으로만 이동 가능하다. 이동하면 원래 자리는 발판이 사라진다. (==.. 2024. 1. 14.
[프로그래머스] Swift - 퍼즐 조각 채우기 https://school.programmers.co.kr/learn/courses/30/lessons/84021 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2024.01.12 기준 Level 3 알고리즘 공부를 위해 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 문제 조건 game_board와 table이라는 2차원 배열 제공 게임 보드에는 빈 칸들이 있고 table에는 이 빈칸에 들어갈 퍼즐들이 있다. 빈칸과 퍼즐들은 1x1 크기의 칸들로 연결될 수 있으며 한 뭉치는 상하좌우로만 연결되어 있다. (대각선에 .. 2024. 1. 12.
[프로그래머스] Swift - 숫자 타자 대회 https://school.programmers.co.kr/learn/courses/30/lessons/136797 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2024.01.06 기준 Level 3 알고리즘 공부를 위해 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 문제 조건 키패드 모양의 자판 존재 왼손은 4의 위치 오른손은 6의 위치에서 시작 가중치 존재 제자리 입력은 가중치 1 상하좌우 이동은 가중치 2 대각선 이동은 가중치 3 주어진 numbers를 모두 입력할 때 가중치의 합의 최솟값인 경우를 리턴 우.. 2024. 1. 6.
[프로그래머스] Swift - 금과 은 운반하기 https://school.programmers.co.kr/learn/courses/30/lessons/86053 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2024.01.04 기준 Level 3 알고리즘 공부를 위해 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 문제 조건 여러 도시가 존재 (도시의 개수 == g.count == s.count) 각 도시에 트럭이 1개씩 존재 각 트럭은 최대 w[i] kg 만큼의 광물을 한 번에 운반 가능 이 때 금과 은 동시에 운반 가능 a 도시에 금이 40kg, 은이 30k.. 2024. 1. 4.
[프로그래머스] Swift - 등대 https://school.programmers.co.kr/learn/courses/30/lessons/133500 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2023.11.21 기준 Level 3 알고리즘 공부를 위해 풀고 기록하는 글입니다! 참고만 해주시고 더 좋은 풀이법이 있다면 알려주세요! 아이디어 문제 조건 n 개의 등대가 존재 n-1 개의 등대 간선이 존재 즉, 그래프 형태이다. 한 간선을 구성하는 두 노드 중 한개는 불이 켜져야 한다. 불을 켜야하는 등대의 최소 개수를 리턴해야 한다. 우선 그래프 문제이기 때문에 그래프 탐색에서 주로 사용.. 2023. 11. 21.