⌨️ Algorithms/프로그래머스
-
https://school.programmers.co.kr/learn/courses/30/lessons/155651 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 호텔을 운영 중인 코니는 최소한의 객실만을 사용하여 예약 손님들을 받으려고 함 한 번 사용한 객실은 퇴실 시간을 기준으로 10분간 청소를 하고 다음 손님들이 사용할 수 있음 예약 시각이 문자열 형태로 담긴 2차원 배열 book_time이 매개변수로 주어질 때, 코니에게 필요한 최소 객실의 수를 return 제한사항 1 ≤ book_time의 길이 ≤ 1,000 book_time[i]는 ["HH:..
[Python] 프로그래머스 Lv2_호텔 대실https://school.programmers.co.kr/learn/courses/30/lessons/155651 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 호텔을 운영 중인 코니는 최소한의 객실만을 사용하여 예약 손님들을 받으려고 함 한 번 사용한 객실은 퇴실 시간을 기준으로 10분간 청소를 하고 다음 손님들이 사용할 수 있음 예약 시각이 문자열 형태로 담긴 2차원 배열 book_time이 매개변수로 주어질 때, 코니에게 필요한 최소 객실의 수를 return 제한사항 1 ≤ book_time의 길이 ≤ 1,000 book_time[i]는 ["HH:..
2023.04.08 -
https://school.programmers.co.kr/learn/courses/30/lessons/42883 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자 구하기 ex) 숫자 1924에서 수 두 개를 제거하면 [19, 12, 14, 92, 94, 24] 를 만들 수 있음 이 중 가장 큰 숫자는 94 number: 문자열 형식인 숫자 k: 제거할 수의 개수 number에서 k 개의 수를 제거했을 때 만들 수 있는 수 중 가장 큰 숫자를 문자열 형태로 return 제한 조건 number..
[Python] 프로그래머스 Lv2_큰 수 만들기https://school.programmers.co.kr/learn/courses/30/lessons/42883 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자 구하기 ex) 숫자 1924에서 수 두 개를 제거하면 [19, 12, 14, 92, 94, 24] 를 만들 수 있음 이 중 가장 큰 숫자는 94 number: 문자열 형식인 숫자 k: 제거할 수의 개수 number에서 k 개의 수를 제거했을 때 만들 수 있는 수 중 가장 큰 숫자를 문자열 형태로 return 제한 조건 number..
2023.01.26 -
https://school.programmers.co.kr/learn/courses/30/lessons/87694 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 다음과 같은 다각형 모양 지형에서 캐릭터가 아이템을 줍기 위해 이동 지형은 각 변이 x축, y축과 평행한 직사각형이 겹쳐진 형태로 표현 캐릭터는 이 다각형의 둘레(굵은 선)를 따라서 이동 만약 직사각형을 겹친 후 중앙에 빈 공간이 생기는 경우, 다각형의 가장 바깥쪽 테두리가 캐릭터의 이동 경로가 됨 단, 서로 다른 두 직사각형의 x축 좌표 또는 y축 좌표가 같은 경우는 없음 아래 그림처럼 서로 다..
[Python] 프로그래머스 Lv3_아이템 줍기https://school.programmers.co.kr/learn/courses/30/lessons/87694 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 다음과 같은 다각형 모양 지형에서 캐릭터가 아이템을 줍기 위해 이동 지형은 각 변이 x축, y축과 평행한 직사각형이 겹쳐진 형태로 표현 캐릭터는 이 다각형의 둘레(굵은 선)를 따라서 이동 만약 직사각형을 겹친 후 중앙에 빈 공간이 생기는 경우, 다각형의 가장 바깥쪽 테두리가 캐릭터의 이동 경로가 됨 단, 서로 다른 두 직사각형의 x축 좌표 또는 y축 좌표가 같은 경우는 없음 아래 그림처럼 서로 다..
2023.01.25 -
https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 주어진 항공권을 모두 이용하여 여행경로 짜기 항상 "ICN" 공항에서 출발 tickets: 항공권 정보가 담긴 2차원 배열 방문하는 공항 경로를 배열에 담아 return 제한사항 모든 공항은 알파벳 대문자 3글자로 이루어짐 주어진 공항 수는 3개 이상 10,000개 이하 tickets의 각 행 [a, b]는 a 공항에서 b 공항으로 가는 항공권이 있다는 의미 주어진 항공권은 모두 사용해야 함 만일..
[Python] 프로그래머스 Lv3_여행경로https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 주어진 항공권을 모두 이용하여 여행경로 짜기 항상 "ICN" 공항에서 출발 tickets: 항공권 정보가 담긴 2차원 배열 방문하는 공항 경로를 배열에 담아 return 제한사항 모든 공항은 알파벳 대문자 3글자로 이루어짐 주어진 공항 수는 3개 이상 10,000개 이하 tickets의 각 행 [a, b]는 a 공항에서 b 공항으로 가는 항공권이 있다는 의미 주어진 항공권은 모두 사용해야 함 만일..
2023.01.23 -
https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 두 개의 단어 begin, target과 단어의 집합 words가 있음 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정 찾기 한 번에 한 개의 알파벳만 바꿀 수 있음 words에 있는 단어로만 변환할 수 있음 ex) begin이 "hit", target가 "cog", words가 ["hot","dot","dog","lot","log","cog"]라면 "hi..
[Python] 프로그래머스 Lv3_단어 변환https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 두 개의 단어 begin, target과 단어의 집합 words가 있음 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정 찾기 한 번에 한 개의 알파벳만 바꿀 수 있음 words에 있는 단어로만 변환할 수 있음 ex) begin이 "hit", target가 "cog", words가 ["hot","dot","dog","lot","log","cog"]라면 "hi..
2023.01.23 -
https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ROR 게임은 두 팀으로 나누어서 진행하며, 상대 팀 진영을 먼저 파괴하면 이기는 게임 각 팀은 상대 팀 진영에 최대한 빨리 도착하는 것이 유리 maps: 게임 맵의 상태 캐릭터가 상대 팀 진영에 도착하기 위해서 지나가야 하는 칸의 개수의 최솟값을 return 단, 상대 팀 진영에 도착할 수 없을 때는 -1을 return 제한사항 maps는 n x m 크기의 게임 맵의 상태가 들어있는 2차원 배열로..
[Python] 프로그래머스 Lv2_게임 맵 최단거리https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ROR 게임은 두 팀으로 나누어서 진행하며, 상대 팀 진영을 먼저 파괴하면 이기는 게임 각 팀은 상대 팀 진영에 최대한 빨리 도착하는 것이 유리 maps: 게임 맵의 상태 캐릭터가 상대 팀 진영에 도착하기 위해서 지나가야 하는 칸의 개수의 최솟값을 return 단, 상대 팀 진영에 도착할 수 없을 때는 -1을 return 제한사항 maps는 n x m 크기의 게임 맵의 상태가 들어있는 2차원 배열로..
2023.01.22