본문 바로가기

728x90
반응형

Algorithm/Programmers

(40)
[Programmers] 코딩 기초 트레이닝 #2 HTML 삽입 미리보기할 수 없는 소스 공배수 https://school.programmers.co.kr/learn/courses/30/lessons/181936 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(number, n, m): if number % n == 0 and number % m == 0: return 1 else: return 0 정수 찾기 https://school.programmers.co.kr/learn/courses/30/lessons/181840 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 ..
[Programmers] 코딩 기초 트레이닝 #1 HTML 삽입 미리보기할 수 없는 소스 대문자로 바꾸기 https://school.programmers.co.kr/learn/courses/30/lessons/181877 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(myString): return myString.upper() 정수 부분 https://school.programmers.co.kr/learn/courses/30/lessons/181850 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합..
[Programmers] 푸드 파이트 대회 HTML 삽입 미리보기할 수 없는 소스 문제 개요 수웅이는 매달 주어진 음식을 빨리 먹는 푸드 파이트 대회를 개최합니다. 이 대회에서 선수들은 1대 1로 대결하며, 매 대결마다 음식의 종류와 양이 바뀝니다. 대결은 준비된 음식들을 일렬로 배치한 뒤, 한 선수는 제일 왼쪽에 있는 음식부터 오른쪽으로, 다른 선수는 제일 오른쪽에 있는 음식부터 왼쪽으로 순서대로 먹는 방식으로 진행됩니다. 중앙에는 물을 배치하고, 물을 먼저 먹는 선수가 승리하게 됩니다. 이때, 대회의 공정성을 위해 두 선수가 먹는 음식의 종류와 양이 같아야 하며, 음식을 먹는 순서도 같아야 합니다. 또한, 이번 대회부터는 칼로리가 낮은 음식을 먼저 먹을 수 있게 배치하여 선수들이 음식을 더 잘 먹을 수 있게 하려고 합니다. 이번 대회를 위해 ..
[Programmers] 문자열 내 마음대로 정렬하기 HTML 삽입 미리보기할 수 없는 소스 문제 개요 문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다. 예를 들어 strings가 ["sun", "bed", "car"]이고 n이 1이면 각 단어의 인덱스 1의 문자 "u", "e", "a"로 strings를 정렬합니다. 제한 조건 - strings는 길이 1 이상, 50이하인 배열입니다. - strings의 원소는 소문자 알파벳으로 이루어져 있습니다. - strings의 원소는 길이 1 이상, 100이하인 문자열입니다. - 모든 strings의 원소의 길이는 n보다 큽니다. - 인덱스 1의 문자가 같은 문자열이 여럿 일 경우, 사전순으로 앞선 문자열이 앞쪽에 위치합니다. 1..
[Programmers] 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100% 일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다. 먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 배열 progresses와 각 작업의 개발 속도가 적힌 정수 배열 speeds가 주어질 때 각 배포마다 몇 개의 기능이 배포되는지를 return 하도록 solution 함수를 완성하세요. 개요 문제가 Stack/Queue라는 카테고리로 분류되어 있어서 그런지 최대한 Stack과 Queue라는 개념을 활용해서 풀어보려고 했으나 정작 이용한 개념은 Stack 밖..
[Programmers] 폰켓몬 , 첫 번째(3번) 폰켓몬과 네 번째(3번) 폰켓몬을 선택하는 방법은 한 종류(3번 폰켓몬 두 마리)의 폰켓몬만 가질 수 있지만, 다른 방법들은 모두 두 종류의 폰켓몬을 가질 수 있습니다. 따라서 위 예시에서 가질 수 있는 폰켓몬 종류 수의 최댓값은 2가 됩니다. 당신은 최대한 다양한 종류의 폰켓몬을 가지길 원하기 때문에, 최대한 많은 종류의 폰켓몬을 포함해서 N/2마리를 선택하려 합니다. N마리 폰켓몬의 종류 번호가 담긴 배열 nums가 매개변수로 주어질 때, N/2마리의 폰켓몬을 선택하는 방법 중, 가장 많은 종류의 폰켓몬을 선택하는 방법을 찾아, 그때의 폰켓몬 종류 번호의 개수를 return 하도록 solution 함수를 완성해주세요. 풀이 과정 문제를 읽고 이해하는 것에도 다소 시간이 소요됬지만 ..
[Programmers] 크기가 작은 부분 문자열 숫자로 이루어진 문자열 t와 p가 주어질 때, t에서 p와 길이가 같은 부분문자열 중에서, 이 부분문자열이 나타내는 수가 p가 나타내는 수보다 작거나 같은 것이 나오는 횟수를 return하는 함수 solution을 완성하세요. 예를 들어, t="3141592"이고 p="271" 인 경우, t의 길이가 3인 부분 문자열은 314, 141, 415, 159, 592입니다. 이 문자열이 나타내는 수 중 271보다 작거나 같은 수는 141, 159 2개 입니다. 풀이 과정 p로 주어진 문자열의 크기만큼 t를 순회해야 한다. 즉 "시작점:시작점+OFFSET" 이라는 개념으로 풀었다. answer를 count는 OFFSET의 크기만큼이니 부분 문자열의 크기가 문제에서 요구하는 조건인 작거나 같을 때 count 한다..
[Programmers] 로또의 최고 순위와 최저 순위 민우가 구매한 로또 번호를 담은 배열 lottos, 당첨 번호를 담은 배열 win_nums가 매개변수로 주어집니다. 이때, 당첨 가능한 최고 순위와 최저 순위를 차례대로 배열에 담아서 return 하도록 solution 함수를 완성해주세요. 풀이 과정 문제에서 주어진 대로 풀기 위한 과정을 생각하고 구현했다가 틀렸었다. 왜 틀렸지하고 유심히 생각하는데 1~2시간 정도 썼는데 해답을 찾진 못해서 다른 풀이를 보다가 다시 내 코드를 보니 어디가 틀렸는지 알 것 같았다. 문제 풀이를 위해 다음과 같은 핵심적인 로직 부분을 다음과 생각했다. 1. lottos 배열에서 0을 제외하고 맞춘 번호를 현재 최저 순위로 기준을 정한다. 2. 제외한 0의 갯수 만큼 최저 순위에 더해 최고 순위를 산출한다. 아래는 처음 풀..

728x90
반응형