본문 바로가기

Algorithm13

[프로그래머스] 소수 만들기 (level 1) 문제 설명 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return 하도록 solution 함수를 완성해주세요. 제한사항 nums에 들어있는 숫자의 개수는 3개 이상 50개 이하입니다. nums의 각 원소는 1 이상 1,000 이하의 자연수이며, 중복된 숫자가 들어있지 않습니다. 입출력 예 입출력 예 설명 입출력 예 #1 [1,2,4]를 이용해서 7을 만들 수 있습니다. 입출력 예 #2 [1,2,4]를 이용해서 7을 만들 수 있습니다. [1,4,6]을 이용해서 11을 만들 수 있습니다. [2,4,7]을 이용해서 13을 만들.. 2021. 5. 8.
[프로그래머스] 크레인 인형뽑기 게임 (스택 level 1) 문제 크레인을 작동하면 해당 라인의 가장 상위에 있는 인형이 무조건 뽑히고, (만약 해당 라인에 인형이 하나도 없으면 아무것도 뽑지 않는다) 인형은 바구니에 담는다. 이 때 인형이 연속으로 2개 있으면 터져서 사라진다. 뽑기판 board이 주어지고 뽑는 라인의 순서인 moves이 주어질 때, 터져서 사라진 인형의 갯수를 구해야한다. 알고리즘 풀이 순서 바구니 역할을 해줄 stack을 준비하고, 0을 넣는다. 0을 넣는 이유는 stack의 맨 위 값과 비교해야하는데 아무것도 없으면 오류가 나기 때문이다. moves의 길이만큼 for문을 돌린다. board의 길이만큼 for문을 돌린다. (해당 라인에서 인형을 뽑기 위해) 만약 board[j][move - 1]이 0이라면 인형이 없는 것이기 때문에 넘어간다... 2021. 5. 6.
[프로그래머스] 완주하지 못한 선수 (해시 level 1) 문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인이 있을 수 있습니다. 입출력 예 Sort 사용 1. Participant 배열과 Completion 배열을 .. 2021. 5. 6.
코드업 기초 100제 자바 1051 ~ 1060 #1051 두 정수(a, b)를 입력받아 b가 a보다 크거나 같으면 1을, 그렇지 않으면 0을 출력하는 프로그램을 작성 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int a = scan.nextInt(); int b = scan.nextInt(); if(b>=a) System.out.println(1); else System.out.println(0); } } #1052 두 정수(a, b)를 입력받아 a와 b가 서로 다르면 1을, 그렇지 않으면 0을 출력하는 프로그램을 작성 import java.util.Scanner; pu.. 2021. 3. 11.