본문 바로가기

Algorithm

(239)
[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..
[CodeUp_Java] Q2023 : 엑셀의 열 순서 안녕하세요! Plitche(플리체)입니다. 이번 포스팅의 주제는 Q2023 : 엑셀의 열 순서 (자바, JAVA)입니다. Intro CodeUp(코드업) 문제 확인하기 Github(깃헙) 풀이 확인하기 Question 문제 설명 대현이는 엑셀을 잘 한다고 자랑하기 위해 정답을 베낀 500점을 자신이 직접한 것이라며 선생님을 농락하고 있다. 선생님은 처음엔 믿었으나 이런 일이 계속되자 거짓임을 눈치채고 대현이에게 프로그래밍 숙제를 내어 주었다. 엑셀에는 행과 열이 있다. 여기서 엑셀의 열 번호는 A, B, C, D, ..., Y, Z 순서로 되어있는데, Z 다음의 열은 AA이다. 그리고 AA, AB, AC, ..., AY, AZ 순서이고, 그 다음은 BA, BB, BC, ..., BY, BZ, CA, CB..