분류 전체보기 (103) 썸네일형 리스트형 [프로그래머스] 연속된 부분 수열의 합 Lv2 JAVA [투포인터][엄탱] 문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 자세한 문제는 링크를 통해서 확인하면 된다. 비내림차순으로 정렬된 수열에서 부분 수열의 합이 k가 되는 가장 짧은 구간의 시작 인덱스와 마지막 인덱스를 구해주는 문제다. 해설 처음 접근을 완전 탐색으로 했더니 시간 초과가 발생하여, 투포인터 알고리즘을 이용해 풀었다. 해당 문제는 아래와 같이 접근하면 된다. 1. left와 right 인덱스를 지정해주고 left부터 right 전까지의 부분 수열의 합을 sum이라 가정하자 2. 구해야하는 합 k보다 작다면 right를 오른쪽으로 이동해서 .. [프로그래머스] 최소직사각형 Lv1 JAVA [그리디][엄탱] 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/86491 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 문제는 링크를 통해서 확인하면 된다. 요약하자면, 명함지갑을 만드는데 세로 가로가 제 각각 크기를 갖는 명함을 넣는 최소크기의 명함지갑을 만들 때 가로 곱하기 세로를 return해주면 된다. 단, 명함지갑에 넣는 명함의 방향은 가로가 길든 세로가 길든 들어가기만 하면 되는 것이다. 해설 문제 설명에서 요약으로 설명한것 처럼 명함을 지갑에 넣기만 하면 된다는 것이다. 그렇다면,.. [프로그래머스] 마법의 엘리베이터 Lv2 JAVA [그리디][엄탱] 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/148653 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 마법의 세계에 사는 민수는 아주 높은 탑에 살고 있습니다. 탑이 너무 높아서 걸어 다니기 힘든 민수는 마법의 엘리베이터를 만들었습니다. 마법의 엘리베이터의 버튼은 특별합니다. 마법의 엘리베이터에는 -1, +1, -10, +10, -100, +100 등과 같이 절댓값이 10c (c ≥ 0 인 정수) 형태인 정수들이 적힌 버튼이 있습니다. 마법의 엘리베이터의 버튼을 누르면 현재.. [프로그래머스] 요격 시스템 Lv2 JAVA [그리디][엄탱] 문제 링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 문제는 길기 때문에 링크를 통해서 보는 것을 추천한다. 요약하자면, 가로 방향으로 발사되는 적 미사일을 세로 방향으로 발사되고 관통되는 미사일을 이용해 요격하여 모든 적 미사일을 파괴할 것이다. 이때 최소로 필요하는 요격 미사일 개수를 구하면 되는 문제다. 해설 해당 문제는 그리디 문제이며, 정렬을 필요로 하는 문제이다. 그리디 문제는 정렬이 중요한 문제가 많은 것 같다. 정렬과 그리디를 합쳐서 풀어내는 문제는 내가 풀어본 문제 중에서는 기준을 잘 정해야 하는 것 같다. 해당 문제는 두 .. [프로그래머스] lv1 바탕화면 정리 java [구현][엄탱] 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/161990 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 문제는 길기 때문에 링크를 통해서 보는 것을 추천한다. 요약하자면, 마우스를 움직여서 파일들을 삭제하는데 최소한의 이동거리를 갖는 드래그의 시작점과 끝점을 담은 정수 배열을 return 하는 문제이다. 해설 처음 접근 방법을 내가 실제로 파일을 최소한의 마우스 움직임으로 삭제를 할 때 어떻게 하나 생각을 해보았다. 그랬더니 가장 위에 있는 파일, 가장 왼쪽에 있는 파일, 가.. [프로그래머스] lv1 공원 산책 java [구현][엄탱] 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/172928 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 문제는 길기 때문에 링크를 통해서 보는 것을 추천한다. 요약하자면 로봇 강아지를 이동하라는 만큼 이동한 후에 최종 지점을 출력하면 된다. 단, 이동하는데 공원을 벗어나거나 장애물이 있으면 해당 명령은 무시하면 된다. 해설 해당 문제는 따로 해설이 필요하지 않고, 문제 설명대로 코드를 작성하면 된다. 문제 풀이 우선 무작정 설명에 나와있는 거 그대로 코드를 작성한 방식과 해당.. [프로그래머스] lv1 추억 점수 java [해시][엄탱] 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/176963 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 사진들을 보며 추억에 젖어 있던 루는 사진별로 추억 점수를 매기려고 합니다. 사진 속에 나오는 인물의 그리움 점수를 모두 합산한 값이 해당 사진의 추억 점수가 됩니다. 예를 들어 사진 속 인물의 이름이 ["may", "kein", "kain"]이고 각 인물의 그리움 점수가 [5점, 10점, 1점] 일 때 해당 사진의 추억 점수는 16(5 + 10 + 1)점이 됩니다. 다른 .. [프로그래머스] lv1 달리기 경주 java [해시][엄탱] 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/178871 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 얀에서는 매년 달리기 경주가 열립니다. 해설진들은 선수들이 자기 바로 앞의 선수를 추월할 때 추월한 선수의 이름을 부릅니다. 예를 들어 1등부터 3등까지 "mumu", "soe", "poe" 선수들이 순서대로 달리고 있을 때, 해설진이 "soe"선수를 불렀다면 2등인 "soe" 선수가 1등인 "mumu" 선수를 추월했다는 것입니다. 즉 "soe" 선수가 1등, "mumu" .. 이전 1 2 3 4 5 6 7 8 ··· 13 다음
