본문 바로가기

Algorithm

(242)
[CodeUp_Java] Q1990 : 3의 배수 판별하기 안녕하세요! Plitche(플리체)입니다. 이번 포스팅의 주제는 Q1990 : 3의 배수 판별하기 (자바, JAVA)입니다. Intro CodeUp(코드업) 문제 확인하기 Github(깃헙) 풀이 확인하기 Question 문제 설명 자연수 n이 입력되면 3의 배수인지 아닌지 판별하시오. 입력 입력은 자연수 n이 주어지며, 범위는 0
[CodeUp_Java] Q2006 : 앞으로 뒤로 안녕하세요! Plitche(플리체)입니다. 이번 포스팅의 주제는 Q2006 : 앞으로 뒤로 (자바, JAVA)입니다. Intro CodeUp(코드업) 문제 확인하기 Github(깃헙) 풀이 확인하기 Question 문제 설명 Nikky와 Byron이 체육시간에 바보 게임을 하고 있다. Nikky는 a 걸음 앞으로 걸어 간 다음, b 걸음 뒤로 간다. 그 후 계속 a 걸음 앞으로 b 걸음 뒤로를 반복한다. 비슷하게 Byron도 c 걸음 앞으로 간 다음, d 걸음 뒤로 가는 것을 계속 반복한다. Byron과 Nikky는 보폭이 같고, 같은 시간에 첫 걸음이 시작된다. Nikky와 Byron은 축구장의 한쪽 끝에서 걷기 시작한다. s 걸음후에 체육 선생님이 휘슬을 불었을 때, 시작 위치에서 가장 멀리 이동한 ..
[CodeUp_Java] Q2001 : 최소 대금 안녕하세요! Plitche(플리체)입니다. 이번 포스팅의 주제는 Q2001 : 최소 대금 (자바, JAVA)입니다. Intro CodeUp(코드업) 문제 확인하기 Github(깃헙) 풀이 확인하기 Question 문제 설명 파파 파스타 가게는 점심 추천 파스타와 생과일 쥬스 세트 메뉴가 인기가 좋다. 이 세트 메뉴를 주문하면 그 날의 3 종류의 파스타와 2 종류의 생과일 쥬스에서 하나씩 선택한다. 파스타와 생과일 쥬스의 가격 합계에서 10%를 더한 금액이 대금된다. 어느 날의 파스타와 생과일 쥬스의 가격이 주어 졌을 때, 그 날 세트 메뉴의 대금의 최소값을 구하는 프로그램을 작성하라. 입력 입력은 5 행으로 이루어지며, 한 줄에 하나씩 양의 정수가 적혀있다. 1행의 정수는 첫 번째 파스타 가격이다. 2행..
[CodeUp_Java] Q2007 : 오름차순? 내림차순? 1 안녕하세요! Plitche(플리체)입니다. 이번 포스팅의 주제는 Q2007 : 오름차순? 내림차순? 1 (자바, JAVA)입니다. Intro CodeUp(코드업) 문제 확인하기 Github(깃헙) 풀이 확인하기 Question 문제 설명 성근이는 오름차순과 내림차순에 대한 공부를 하고 있다. 어떤 수 n개가 주어지면 그 수열이 오름차순인지, 내림차순인지, 섞여 있는지 판단하시오. 입력 첫째 줄에 데이터의 개수 n이 주어진다. ( 2
[CodeUp_Java] Q2009 : 아메리카노 안녕하세요! Plitche(플리체)입니다. 이번 포스팅의 주제는 Q2009 : 아메리카노 (자바, JAVA)입니다. Intro CodeUp(코드업) 문제 확인하기 Github(깃헙) 풀이 확인하기 Question 문제 설명 학교 앞 카페에서 아메리카노를 한 잔을 사면 쿠폰을 한 장 받을 수 있다. 이 쿠폰은 카페에서 요구하는 필요 개수(N)를 채우면 아메리카노 한잔으로 다시 교환 할 수 있다. 그런데 이 가게는 특이하게도 쿠폰을 모아 아메리카노로 교환할 때에도 쿠폰을 또 한 장 준다. 현재 영일이가 가진 쿠폰의 개수(K)와 카페에서 요구하는 필요 쿠폰 개수(N)가 입력되면, 최대한 먹을 수 있는 아메리카노의 개수를 계산하는 프로그램을 작성하시오. 입력 현재 영일이가 가진 쿠폰 개수(K)와 카페에서 요구하..
[CodeUp_Java] Q2011 : 369게임 2 안녕하세요! Plitche(플리체)입니다. 이번 포스팅의 주제는 Q2011 : 369 게임 2 (자바, JAVA)입니다. Intro CodeUp(코드업) 문제 확인하기 Github(깃헙) 풀이 확인하기 Question 문제 설명 시작 수(a)와 마지막 수(b)가 입력되면 그 범위의 369게임의 올바른 답을 출력하시오. ※ 369게임의 룰은 다음과 같다. 시작수와 마지막수까지의 369게임의 올바른 답을 출력한다. 한 줄에 하나의 결과를 출력한다. 369에 해당될 경우 3이나 6이나 9가 들어간 개수만큼 "K"를 출력한다. 그 외의 숫자들은 그냥 그대로 출력한다. 입력 시작 수 a와 마지막 수 b가 공백을 기준으로 입력된다. (1
[CodeUp_Java] Q2012 : 1의 개수는? 2 안녕하세요! Plitche(플리체)입니다. 이번 포스팅의 주제는 Q2012 : 1의 개수는? 2 (자바, JAVA)입니다. Intro CodeUp(코드업) 문제 확인하기 Github(깃헙) 풀이 확인하기 Question 문제 설명 구글 입사 시험으로 1 ~ 1,000,000까지 1의 개수를 묻는 문제가 나온적이 있다. 이중 for문을 배웠으니 이 문제를 일반화 시켜 문제를 풀어보자. 시작 수 a와 마지막 수 b가 주어지면 a부터 b까지의 수 중 1이 몇 번 들어 있는지 세는 프로그램을 작성하시오. (숫자의 어느 위치에든 1이 있으면 개수를 센다) 예) 9 13 ----> 5번 ( 10, 11, 12, 13 : 11은 두번으로 계산) 110 113 ----> 9번 ( 110, 111, 112, 113 : ..
[CodeUp_Java] Q2016 : 천단위 구분기호 안녕하세요! Plitche(플리체)입니다. 이번 포스팅의 주제는 Q2016 : 천단위 구분기호 (자바, JAVA)입니다. Intro CodeUp(코드업) 문제 확인하기 Github(깃헙) 풀이 확인하기 Question 문제 설명 큰 수를 표현할 때 자릿수를 쉽게 구분하기 위해 천단위 구분 기호인 콤마(,)를 사용한다. 어떤 수가 입력되면 천단위 구분 기호를 넣어 그 수를 다시 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 숫자의 길이 n이 입력된다. (1≤n≤200) 둘째 줄에 길이가 n인 숫자가 입력된다. 출력 천단위 구분기호 콤마를 넣어 출력하시오. 예시 입력 : 8 12421421 출력 : 12,421,421 Solution (풀이) 풀이 : 메모리 11188, 시간 : 69 public clas..