본문 바로가기
728x90
반응형

java230

[Cos Pro 1급 java] [5차] 문제5) 몬스터 잡기 안녕하세요 이번 포스팅은 Cos Pro 1급 Java 5차 기출 문제 중 5번 문제인 몬스터 잡기 문제를 풀어보도록 하겠습니다. □ 문제설명 XX게임에선 캐릭터는 자신과 공격력이 같거나 자신보다 공격력이 작은 몬스터에게 이깁니다. 내가 가진 캐릭터가 최대 몬스터 몇 마리를 이길 수 있는지 구하려 합니다. 단, 한 캐릭터는 한 번만 싸울 수 있습니다. 예를 들어, 세 몬스터의 공격력이 각각 [1, 4, 3]이고, 내가 가진 두 캐릭터의 공격력이 각각 [1, 3]이라면 첫 번째 캐릭터는 첫 번째 몬스터와, 두 번째 캐릭터는 세 번째 몬스터와 싸워서 이길 수 있습니다. 따라서 이길 수 있는 몬스터 수는 최대 2마리입니다. 모든 몬스터의 공격력을 담은 배열 enemies, enemies의 길이 enemies_l.. 2021. 3. 22.
[Cos Pro 1급 java] [4차] 문제10) 소수의 세제곱이 몇개가 있나요 - 에라스토테네스의 체 사용 안녕하세요 이번 포스팅은 Cos Pro 1급 java 4차 기출문제 중 10번 문제인 소수의 세제곱이 몇개가 있나요 문제를 풀어보겠습니다. 백준 온라인 저지에서도 한번 다뤄봤던 내용이라 링크를 걸어두도록 하겠습니다. drcode-devblog.tistory.com/64?category=934211 [백준/java] 1929 소수 구하기 - 에라스토테네스의 체 사용 www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc... drcode-devblog.tistory.com □ 문제설명 자연수를 제곱한 수는.. 2021. 3. 22.
[Cos Pro 1급 java] [3차] 문제4) 중복 문자열 이어붙이기 안녕하세요 이번 포스팅은 Cos Pro 1급 3차 기출 중 4번 문제인 중복 문자열 이어 붙이기를 풀어보겠습니다. □ 문제설명 두 문자열 s1과 s2를 붙여서 새 문자열을 만들려 합니다. 이때, 한 문자열의 끝과 다른 문자열의 시작이 겹친다면, 겹치는 부분은 한 번만 적습니다. 예를 들어 s1 = "ababc", s2 = "abcdab"일 때, 아래와 같이 s1 뒤에 s2를 붙이면 새 문자열의 길이는 9입니다. 그러나 s2 뒤에 s1을 붙이면 새 문자열의 길이는 8로, 더 짧게 만들 수 있습니다. 두 문자열 s1과 s2가 매개변수로 주어질 때, s1과 s2를 붙여서 만들 수 있는 문자열 중, 가장 짧은 문자열의 길이를 return 하도록 solution 함수를 완성해주세요. □ 매개변수 설명 두 문자열 .. 2021. 3. 17.
[Cos Pro 1급 java] [3차] 문제3) 비숍으로부터 도망쳐 안녕하세요. 이번 포스팅은 Cos Pro 1급 java 3차 기출문제 3번문제인 비숍으로부터 도망쳐 문제를 풀어보겠습니다. 이 문제는 체스와 나이트에서 좀 더 응용된 문제같네요 drcode-devblog.tistory.com/114 [Cos Pro 1급 Java] [1차] 문제6) 체스의 나이트 안녕하세요. 이번 포스팅은 Cos Pro 1급 Java 1차 6번 문제 체스의 나이트를 풀어보겠습니다. edu.goorm.io/learn/lecture/17301/cos-pro-1%EA%B8%89-%EA%B8%B0%EC%B6%9C%EB%AC%B8%EC%A0%9C-java/lesson/839400/1%.. drcode-devblog.tistory.com □ 문제설명 체스에서 비숍(Bishop)은 아래 그림과 같이 .. 2021. 3. 17.
[Cos Pro 1급 java] [2차] 문제8) 규칙에 맞는 배열 구하기 안녕하세요. 이번 포스팅은 Cos Pro 1급 java 2차 기출 8번 문제인 규칙에 맞는 배열 구하기 입니다. □ 문제설명 자연수가 들어있는 배열이 주어질 때, 다음 규칙에 따라 새로운 배열을 만들려고 합니다. 주어진 배열의 첫 번째 원소를 새로운 배열의 첫 번째 원소에 넣습니다. 주어진 배열의 마지막 원소를 새로운 배열의 두 번째 원소에 넣습니다. 계속해서 주어진 배열의 남아있는 원소중 가장 앞에있는 원소와 가장 뒤에있는 원소를 번갈아 가져와 새로운 배열에 순서대로 넣습니다. 주어진 배열에 더이상 원소가 남아있지 않을 때까지 위 과정을 반복합니다. 자연수가 들어있는 배열 arr와 arr의 길이 arr_len이 매개변수로 주어질 때, 위 과정을 수행해서 만든 새로운 배열을 return 하도록 solut.. 2021. 3. 16.
[Cos Pro 1급 java] [2차] 문제7) 거스름돈 구하기 - 탐욕법 문제(그리디 알고리즘) 안녕하세요. 이번 포스팅은 Cos Pro 1급 Java 2차 기출문제 중 7번 문제인 거스름돈 구하기 문제를 풀어보겠습니다. 원래는 소스코드를 처음부터 짜는 거 위주로 하려다가 좀 생각이 필요했던 문제라서 빈칸 채우기여도 짚고 넘어가겠습니다. 흔히 동전 거스름돈 관련 문제는 탐욕법(그리디 알고리즘)을 이용해서 푼다고들 하죠 ※ 탐욕법(그리디 알고리즘) 그리디 알고리즘(욕심쟁이 알고리즘, Greedy Algorithm)이란 "매 선택에서 지금 이 순간 당장 최적인 답을 선택하여 적합한 결과를 도출하자" 라는 모토를 가지는 알고리즘 설계 기법 □ 문제설명 한국에는 다음과 같이 8가지 종류의 화폐가 있습니다. 동전 : 10원, 50원, 100원, 500원 지폐 : 1,000원, 5,000원, 10,000원, .. 2021. 3. 16.
728x90
반응형

티스토리툴바