[BOJ] 11047. 동전 0 (Java)

 

cf> [BOJ] 11047. 동전 0 (Python3) 풀이: ming-jee.tistory.com/137

[BOJ] 11047. 동전 0 (Python3)

 

▲ 최근에 Python3으로 풀었던 그리디 문제를 자바로 다시 풀어보았다.

 

작년 말부터 올해 초까지는 쭉 쉬었고, 또 최근에도 쉬엄쉬엄 지내면서 고민 많이 했는데 내가 하고 싶은 분야는 DB이기 때문에 신입으로 뽑는 곳이 적어서 백엔드로 시작하게 될 확률이 높을 것 같다. 우리나라 백엔드는 사실상 Java와 Spring 위주라고 봐야하기 때문에 많은 고민 끝에 다시 자바로 돌아오게 되었다.

 

개인적으로는 로봇 SW 개발에도 많은 관심이 있는데 이쪽으로 나가게 되면 Python이랑 Java 둘 다 쓸모가 적어지고 학부 1~2학년 때 공부했던 C언어를 다시 공부하거나 아예 C++을 새로 공부해야할테니까…. 이러나 저러나 내가 원하는 분야에서 어떤 언어를 쓰게될지 잘 모르겠고, 어느 분야로 갈 수 있을지도 모르겠다. 어차피 가서 새로 공부해야 할 확률이 높을 것 같다. 그래서 일단은 가장 범용성이 좋은 자바로 돌아왔다.

 

그런 기업은 거의 없기는 하지만, 코딩테스트에서 Python으로 보지 못하게 하는 곳들이 간혹 있기도 한데다 내가 백엔드로 가게 된다면 Java로 시험을 치기를 요구하는 곳들도 있다고 해서 말이지🤔 만일의 경우이고, 또 적은 확률이긴 하겠지만 열심히 공부했는데 언어를 금지해서 못 보는 불상사를 방지하기 위한 것도 있다. 그리고 어느 정도 경지(?)에 오르면 자바든 파이썬으로든 다 잘 할 수 있게 되리라고 믿는다!

---

대표이미지 설정을 위해 저번에 첨부했던 풀이노트(?)를 다시 첨부함. 출처:  https://ming-jee.tistory.com/137  [만두의 모험]

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

/* @date: 2021/05/02
 * @author: psS2mj
 * @brief: BOJ_11047_동전 0 */

public class BOJ_11047_동전0 {

	static int N, K, cnt = 0, idx = 0;
	static int[] coins;

	public static void main(String[] args) throws IOException {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		N = Integer.parseInt(st.nextToken());
		K = Integer.parseInt(st.nextToken());
		coins = new int[N];

		for (int i = N - 1; i >= 0; i--) {
			coins[i] = Integer.parseInt(br.readLine());
		}

		while (K > 0) {
			int cost = coins[idx];
			if (K >= cost) {
				int div = K / cost;
				cnt += div;
				K -= cost * div;
			}
			idx++;
		}

		System.out.println(cnt);

	} // main

}

 

파이썬 보다 자바가 코드는 훨씬 길지만, 실행시간은 짧다.

 

특이사항은 없고, 그냥 저번에 파이썬으로 구현했던 로직을 이번엔 자바로만 바꿨다고 생각하면 된다. (자세한 사항은 맨 위 링크 클릭)

와 근데 이클립스 켜고 프로젝트 생성하는거부터 입출력, for문 돌리기 등등 엄청 생경하다 ㅋㅋㅋㅋㅋㅋ 당분간 고난이 예상되는 부분이다^^ 파이팅!