[프로그래머스] 같은 숫자는 싫어
·
Problem Solving/프로그래머스 (Programmers)
🔗 문제 링크https://school.programmers.co.kr/learn/courses/30/parts/12081📰 문제 요약문제 설명, 입력, 출력, 조건 등 간략하게 정리배열 arr의 각 원소를 숫자 0부터 9까지 이루어져 있다. 이때, 배열 arr에 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 한다. 또한, 제거된 후 남은 수들은 기존에 순서를 유지해야 한다.🔓 문제 접근 방식기본 아이디어스택을 이용해서 하나씩 push 하면서 제일 위의 값과 비교하여,같은 숫자면 → 넘어감다른 숫자면 → push사용 알고리즘스택💻 구현 방법새로운 배열 answer에 arr 의 원소를 하나씩 pushpush 하기 전에 answer에 제일 위의 숫자와 비교같으면 continue로 넘어가기다..
[프로그래머스] 완주하지 못한 선수
·
Problem Solving/프로그래머스 (Programmers)
🔗 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/42576📰 문제 요약문제 설명, 입력, 출력, 조건 등 간략하게 정리문제 설명마라톤에서 단 한 명의 선수를 제외하고 모든 선수가 마라톤을 완주하였다마라톤에 참여한 선수들이 담긴 배열과, 완주한 선수들의 이름이 담긴 배열이 주어질 때, 완주하지 못한 단 한 명의 함수를 반환입력마라톤에 참여한 선수들의 이름이 담긴 배열 participant마라톤에 완주한 선수들의 이름이 담긴 배열 completion1 ≤ 마라톤 경기에 참여한 선수의 수 ≤ 100,000completion의 길이 = participant의 길이 - 11≤ 참가자의 이름 ≤ 20 (알파벳 소문자)참가자 중에 동명이인이 있을..
[프로그래머스] 폰켓몬
·
Problem Solving/프로그래머스 (Programmers)
🔗 문제 링크https://school.programmers.co.kr/learn/courses/30/lessons/1845?language=python3📰 문제 요약문제 설명, 입력, 출력, 조건 등 간략하게 정리문제 설명폰켓몬은 종류에 따라 번호를 붙여서 구분 (따라서, 같은 종류의 폰켓몬은 번호가 같음)N 마리의 폰켓몬 중에서 N/2마리를 가져가도 될 때, 최대한 많은 종류의 폰켓몬을 포함해서 N/2마리를 선택하고자 함입력N마리 폰켓몬의 종류 번호가 담긴 배열 numsnums : 폰켓몬의 종류 번호가 담긴 1차원 배열nums의 길이 (N)은 1 ≤ N ≤ 10,000 (항상 짝수)1≤ 종류 번호 ≤ 200,000 (자연수)출력N/2마리의 폰켓몬을 선택하는 방법 중, 가장 많은 종류의 폰켓몬을 선..