문제 설명 어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다. 예를 들어, 숫자 1924에서 수 두개를 제거하면 [19, 12, 14, 92, 94, 24]를 만들 수 있습니다. 이중 가장 큰 숫자는 94 입니다. 문자열 형식으로 숫자 number와 제거할 수의 개수 k가 solution 함수의 매개변수로 주어집니다. number에서 k개의 수를 제거했을 때 만들 수 있는 수 중 가장 큰 숫자를 문자열 형태로 return 하도록 solution 함수를 완성하세요 제한 조건 number는 1자리 이상, 1,000,000자리 이하인 숫자 입니다. k는 1이상 number의 자릿수 미만인 자연수입니다. ✅ 원칙 앞자리에 큰수가 오는 것이 전체를 크게 만든다 - 큰수부터 골라 ..

문제 설명 0또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내주세요. 예를 들어, 주어진 정수가 [6, 10, 2] 라면, [6102, 6210, 1062, 2610, 2106]을 만들 수 있고, 이중 가장 큰 수는 6210 입니다. 0또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요 제한 사항 numbers의 길이는 1이상 100,000 이하 입니다. numbers의 원소는 0이상 1,000 이하 입니다. 정답이 너무 클 수 있으니 문자열로 바꾸어 return 합니다. 입출력 예 [3, 30, 34, 5, 9] -> '9534330' ..

2022.03.25 - [알고리즘/커뮤러닝] - 01 완주하지 못한 선수 01 완주하지 못한 선수 문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완 devum.tistory.com 위 문제의 접근법과 최적의 풀이법을 살펴보자! 체크 - 동명이인 > 이름이 주어지면 몇번이나 배열에 등장했는지 체크 필요 자료구조 : 알고리즘에 따라 적합한 자료구조 사용 - 이름 대신 번호가 주어지면 : 선형 배열 - 인덱스를 통해 해당 번호의 완주여부 체크 - 이름이 주어지면 : 문자열로 접근할 수 있는 자료구조가 필요 = 해시 (딕셔너리) ✅ 해시 : Key-Value {'le..

문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인이 있을 수 있습니다. 1차 시도 def solution(participant, completion): # 참..

2월달에 난 이제 무엇을 해야하나 고민을 하다가 등록하게 된 프로그래머스 커뮤러닝 KDC 프로그램으로 내일배움카드 발급 받으면 등록 가능하다. 1. 개강 OT HRD-net에 등록되어있는 이메일로 개강 ot 안내 이메일이 온다. 근데 쓰는 이메일이 하도 많아서 어디로 온지 확인은 못하고 프로그래머스 홈페이지에 20시에 OT 한 다고 적혀있던거 같은데 문자는 19시에 한다고 와서 헷갈려하다가 한 19시 40분쯤 들어갔더니 이미 OT가 시작했다. 앞부분 많이 놓친거 같은데 OT 녹화 영상도 올려주니까 걱정할 필요는 없었다. (* 올바른 수강 처리를 위해서 HRD-net에 등록되어있는 이메일과 프로그래머스 이메일이 일치해야한다고 한다.) 2. 수강 코딩테스트-강의-코드리뷰 순으로 진행된다. - 피어리뷰의 경우..

문제 설명 [기존 문제 - 경쟁적 전염] NxN 크기의 시험관이 있다. 시험관은 1x1 크기의 칸으로 나누어지며, 특정한 위치에는 바이러스가 존재할 수 있다. 모든 바이러스는 1번부터 K번까지의 바이러스 종류 중 하나에 속한다. 시험관에 존재하는 모든 바이러스는 1초마다 상, 하, 좌, 우의 방향으로 증식해 나간다. 단, 매 초마다 번호가 낮은 종류의 바이러스부터 먼저 증식한다. 또한 증식 과정에서 특정한 칸에 이미 어떠한 바이러스가 존재한다면, 그 곳에는 다른 바이러스가 들어갈 수 없다. 시험관의 크기와 바이러스의 위치 정보가 주어졌을 때, S초가 지난 후에 (X,Y)에 존재하는 바이러스의 종류를 출력하는 프로그램을 작성하시오. 만약 S초가 지난 후에 해당 위치에 바이러스가 존재하지 않는다면, 0을 출..