level3 LEVEL3/풍선 터뜨리기 참조한 풀이 이 문제는 코드를 만드는 것은 어렵지 않지만 해결 방법을 생각하는 것이 어려운 문제이다. 문제의 해결방법은 a의 리스트에서 어떠한 원소를 기준으로 그 원소의 왼쪽과 오른쪽둘 중 어느 한 방향중에 자기보다 큰 수들만 존재한다면 이 수는 마지막까지 남기는 것이 가능하다. 따라서 result하는 a와 같은 길이에 0으로 채워진 리스트를 만들고 minFront, minRear에 floa... programmerslevel3level3 rogramers : 여행 경로 - C++ 깨달은 것 : vector<vector<string>>> ansList 자체를 오름차순으로 꺼내려면 sort(ansList.begin(), ansList.end()); 로하면 된다 (기본 sort에서 vector<string>에 대해 알아서 정렬 해줌)... 백트래킹PROGRAMERSlevel3PROGRAMERS [프로그래머스] 숫자 게임 Swift 나의 풀이 문제에선 A팀의 순서를 강조하였지만 순서는 별로 중요하지 않은 문제다. a 배열과 b 배열을 sort해 a와 b를 비교해주면 된다. 주의할 점은 b팀이 처음으로 이기기 시작한 시점 부터 b의 인덱스를 증가 시켜줘야 된다. a가 [5,2,1,1] b가 [4,3,3,1] 일 때 a와 b의 인덱스를 같이 사용 해주면 값이 2이고 b팀이 처음으로 이기는 시점인 a가 2인 부분에서 b의 인... swiftlevel3프로그래머스level3 43164 - 여행경로 Description 주어진 항공권을 모두 이용하여 여행경로를 짜려고 합니다. 항상 ICN 공항에서 출발합니다. 항공권 정보가 담긴 2차원 배열 tickets가 매개변수로 주어질 때, 방문하는 공항 경로를 배열에 담아 return 하도록 solution 함수를 작성해주세요. 제한사항 모든 공항은 알파벳 대문자 3글자로 이루어집니다. 주어진 공항 수는 3개 이상 10,000개 이하입니다. ti... BFS알고리즘level3프로그래머스BFS [프로그래머스 level3] 자물쇠와 열쇠 (C++) 2020 kakao blind recruitment에서 나왔던 문제로 복잡한 구현문제입니다. key의 크기 M은 lock의 크기 N 이하이다. key는 이동과 회전이 가능하다. (90,180,270도 모두 가능) key의 돌기부분(1)과 자물쇠의 홈 부분(0)이 일치해야 한다. 자물쇠의 모든 홈을 채워 비어있는 곳이 없어야 자물쇠를 열 수 있다. 조건이 참 많은 구현문제입니다. key의 이동... 알고리즘구현level3프로그래머스CC (프로그래머스) 기지국 설치 문제 접근 처음에 기지국의 영향을 받는 시작점과 끝점을 담은 Node에 대한 배열을 만들고 이를 오름차순으로 정렬하였다. 그리고 그 배열을 처음부터 탐색해서 기지국의 영향을 받지 않는 공간에 대해 계산하였다. 아래와 같이 말이다. 코드 하지만 시간초과가 났다. stations의 최대 길이가 2억인데, 이 방법으로 구현하게 되면 최악의 경우 총 4억이라는 시간이 들게 된다. 당연히 시간초과다.... level3프로그래머스level3
LEVEL3/풍선 터뜨리기 참조한 풀이 이 문제는 코드를 만드는 것은 어렵지 않지만 해결 방법을 생각하는 것이 어려운 문제이다. 문제의 해결방법은 a의 리스트에서 어떠한 원소를 기준으로 그 원소의 왼쪽과 오른쪽둘 중 어느 한 방향중에 자기보다 큰 수들만 존재한다면 이 수는 마지막까지 남기는 것이 가능하다. 따라서 result하는 a와 같은 길이에 0으로 채워진 리스트를 만들고 minFront, minRear에 floa... programmerslevel3level3 rogramers : 여행 경로 - C++ 깨달은 것 : vector<vector<string>>> ansList 자체를 오름차순으로 꺼내려면 sort(ansList.begin(), ansList.end()); 로하면 된다 (기본 sort에서 vector<string>에 대해 알아서 정렬 해줌)... 백트래킹PROGRAMERSlevel3PROGRAMERS [프로그래머스] 숫자 게임 Swift 나의 풀이 문제에선 A팀의 순서를 강조하였지만 순서는 별로 중요하지 않은 문제다. a 배열과 b 배열을 sort해 a와 b를 비교해주면 된다. 주의할 점은 b팀이 처음으로 이기기 시작한 시점 부터 b의 인덱스를 증가 시켜줘야 된다. a가 [5,2,1,1] b가 [4,3,3,1] 일 때 a와 b의 인덱스를 같이 사용 해주면 값이 2이고 b팀이 처음으로 이기는 시점인 a가 2인 부분에서 b의 인... swiftlevel3프로그래머스level3 43164 - 여행경로 Description 주어진 항공권을 모두 이용하여 여행경로를 짜려고 합니다. 항상 ICN 공항에서 출발합니다. 항공권 정보가 담긴 2차원 배열 tickets가 매개변수로 주어질 때, 방문하는 공항 경로를 배열에 담아 return 하도록 solution 함수를 작성해주세요. 제한사항 모든 공항은 알파벳 대문자 3글자로 이루어집니다. 주어진 공항 수는 3개 이상 10,000개 이하입니다. ti... BFS알고리즘level3프로그래머스BFS [프로그래머스 level3] 자물쇠와 열쇠 (C++) 2020 kakao blind recruitment에서 나왔던 문제로 복잡한 구현문제입니다. key의 크기 M은 lock의 크기 N 이하이다. key는 이동과 회전이 가능하다. (90,180,270도 모두 가능) key의 돌기부분(1)과 자물쇠의 홈 부분(0)이 일치해야 한다. 자물쇠의 모든 홈을 채워 비어있는 곳이 없어야 자물쇠를 열 수 있다. 조건이 참 많은 구현문제입니다. key의 이동... 알고리즘구현level3프로그래머스CC (프로그래머스) 기지국 설치 문제 접근 처음에 기지국의 영향을 받는 시작점과 끝점을 담은 Node에 대한 배열을 만들고 이를 오름차순으로 정렬하였다. 그리고 그 배열을 처음부터 탐색해서 기지국의 영향을 받지 않는 공간에 대해 계산하였다. 아래와 같이 말이다. 코드 하지만 시간초과가 났다. stations의 최대 길이가 2억인데, 이 방법으로 구현하게 되면 최악의 경우 총 4억이라는 시간이 들게 된다. 당연히 시간초과다.... level3프로그래머스level3