본문 바로가기
728x90
반응형

java230

[수학 퍼즐 / java] 04. 막대 자르기 안녕하세요. 이번 포스팅은 프로그래머의 뇌를 단련하는 수학퍼즐 4번문제인 막대 자르기 를 풀어보겠습니다 길이 n[cm]의 한 막대를 1[cm] 단위로 자른다고 생각해 본다. 단, 하나의 막대는 한 번에 한 사람만이 자를 수 있다. 잘린 막대가 3개가 되면, 동시에 3명이 자를 수 있다. ​ 최대 m명이 있을 때 막대를 자르는 최소 횟수를 구해 보시오. ​ 예를 들어 n = 8, m = 3일 총 4번 자를 수 있다. ​ ​ ​ 문제 1 n = 20, m = 3일 때의 횟수를 구해 보아라. ​ ​ 문제 2 n = 100, m = 5일 때의 횟수를 구해 보아라. package cutBar; import java.util.Scanner; public class CutBar { public static void .. 2021. 3. 23.
[수학퍼즐 / java] 03.카드를 뒤집어라! 안녕하세요. 이번 포스팅은 프로그래머의 뇌를 단련하는 수학퍼즐 3번문제인 카드를 뒤집어라! 를 풀어보겠습니다 1~100의 번호가 쓰인 100장의 카드가 순서대로 나열되어 있다. ​ 모든 카드는 뒷면이 위를 향한 상태로 놓여 있다. ​ 한 사람이 2번 카드부터 1장 간격으로 카드를 뒤집어 나간다. ​ 그러면 2, 4, 6, ... , 100번 카드의 앞면이 나타나게 된다. ​ 그 다음으로, 다른 사람이 3번 카드부터 2장 간격으로 카드를 뒤집어 나간다( 뒷면이 위를 향한 카드는 앞면이 보이게 되고 앞면이 위를 향한 카드는 뒷면이 보이게 된다.) ​ 다시 다른 사람이 4번 카드부터 3장 간격으로 카드를 뒤집어 나간다. ​ 이렇게 n번째의 카드부터 n-1장 간격으로 카드를 뒤집는 작업을 뒤집을 카드가 더는 없.. 2021. 3. 23.
[수학 퍼즐 / java] 01.앞뒤가 같은 10진수 만들기 안녕하세요. 이 카테고리의 게시글은 프로그래머의 뇌를 단련하는 수학퍼즐 책을 풀어볼 겁니다. 첫번째 문제부터 가보겠습니다. 앞뒤가 같아 거꾸로 읽어도 같은 수를 '대칭수' 또는 '거울수'라고 한다. ​ 예를 들면 '123454321'과 같은 수를 의미한다. ​ 문제 ​ 10진수, 2진수, 8진수 그 어느 것으로 표현하여도 대칭수가 되는 수 중, 10진수에서 10이상인 최솟값을 구해보시오. ​ ​ 예) 9 (10진수) = 1001(2진수) = 11(8진수) ​ ※ 위의 예시는 10진수에서 10미만이므로 제외 package equalFtoB; public class EqaulFtoB { public static void main(String[] args) { int init = 10; String binSt.. 2021. 3. 23.
[Cos Pro 1급 java] [6차] 문제2) 단어를 순서대로 적으세요 안녕하세요 이번 포스팅은 Cos Pro 1급 java 6차 기출 문제 중 2번 문제인 단어를 순서대로 적으세요 문제를 풀어보겠습니다. □ 문제설명 한 줄에 K자를 적을 수 있는 메모장에 영어 단어들을 적으려 합니다. 영어 단어는 정해진 순서로 적어야 하며, 단어와 단어 사이는 공백 하나로 구분합니다. 단, 한 줄의 끝에 단어 하나를 완전히 적지 못한다면, 그 줄의 나머지 부분을 모두 공백으로 채우고 다음 줄부터 다시 단어를 적습니다. 예를 들어 한 줄에 10자를 적을 수 있고, 주어진 단어가 순서대로 `["nice", "happy", "hello", "world", "hi"]` 인 경우 각 줄에 다음과 같이 적을 수 있습니다.('_'는 공백을 나타냅니다.) 첫째 줄 : `"nice_happy"` 둘째 줄.. 2021. 3. 22.
[Cos Pro 1급 java] [6차] 문제1) 꽃피는 봄이 언제 오나요 안녕하세요 이번 포스팅은 Cos Pro 1급 java 6차 기출문제 중 1번 문제인 꽃피는 봄이 언제 오나요 문제를 풀어보겠습니다. □ 문제설명 n x n 크기 격자 모양 정원에 칸마다 핀 꽃 또는 피지 않은 꽃을 심었습니다. 이 정원의 꽃이 모두 피는 데 며칠이 걸리는지 알고 싶습니다. 핀 꽃은 하루가 지나면 앞, 뒤, 양옆 네 방향에 있는 꽃을 피웁니다. 정원 크기 n과 현재 정원의 상태를 담은 2차원 배열 garden이 주어졌을 때, 모든 꽃이 피는데 며칠이 걸리는지 return 하도록 solution 함수를 작성해주세요. □ 매개변수 설명 정원 크기 n과 현재 정원 상태를 담은 2차원 배열 garden이 solution 함수의 매개변수로 주어집니다. 정원 크기 n은 1보다 크고 100 보다 작거나.. 2021. 3. 22.
[Cos Pro 1급 java] [5차] 문제6) p진법 to q진법 안녕하세요. 이번 포스팅은 Cos Pro 1급 java 5차 기출 문제 중 6번 문제인 p진법 to q진법을 풀어보겠습니다. □ 문제설명 p 진법으로 표현한 수란, 각 자리를 0부터 p-1의 숫자로만 나타낸 수를 의미합니다. p 진법으로 표현한 자연수 두개를 더한 결과를 q 진법으로 표현하려 합니다. 예를 들어, 3진법 수 112001과 12010을 더한 결과를 8진법으로 나타내면 1005입니다. solution 함수의 매개변수로 p 진법 자연수를 담은 문자열 s1, s2와 두 수를 나타내는 진법의 기수 p, 두 수의 덧셈 결과를 표현할 진법의 기수 q가 매개변수로 주어집니다. p진법으로 표현된 두 수를 더한 결과를 q 진법으로 나타낸 값을 return 하도록 solution 함수를 완성해주세요. □ 매.. 2021. 3. 22.
728x90
반응형