개발쿠키

https://www.acmicpc.net/problem/6236 6236번: 용돈 관리 현우는 용돈을 효율적으로 활용하기 위해 계획을 짜기로 하였다. 현우는 앞으로 N일 동안 자신이 사용할 금액을 계산하였고, 돈을 펑펑 쓰지 않기 위해 정확히 M번만 통장에서 돈을 빼서 쓰기로 www.acmicpc.net 문제 현우는 용돈을 효율적으로 활용하기 위해 계획을 짜기로 하였다. 현우는 앞으로 N일 동안 자신이 사용할 금액을 계산하였고, 돈을 펑펑 쓰지 않기 위해 정확히 M번만 통장에서 돈을 빼서 쓰기로 하였다. 현우는 통장에서 K원을 인출하며, 통장에서 뺀 돈으로 하루를 보낼 수 있으면 그대로 사용하고, 모자라게 되면 남은 금액은 통장에 집어넣고 다시 K원을 인출한다. 다만 현우는 M이라는 숫자를 좋아하기 때..

https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 풀이 해당 문제는 단순 정렬 문제이다. 하지만 정렬에는 종류가 아주 많다는거^^... 병합정렬로 풀이를 제출하면서 이전에 제출 기록이 있길래 코드를 살짝 봤더니...핰ㅋㅋㅋㅋㅋㅋㅋ그냥 ArrayList로 입력받은 값들을 넣은 다음 Collection.sort로 아주 간단하게 해결해버렸다...ㅎㅎ 편함을 추구한 과거의 나 반성하자 아무튼 병합정렬은 무엇이냐 하면 수열이 있을 때 중간 값을..

문제 https://www.acmicpc.net/problem/1789 코드 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); long n = sc.nextLong(); int a = 1; while (true) { if (n >= a) n -= a++; else break; } System.out.println(--a); } } 풀이 우선 문제에서 입력값은 int의 범위를 벗어나기 때문에 long 타입으로 받아준다. 입력받은 값을 1부터 빼면서 while문을 돌다가 입력값이 a 즉 빼려는 숫자보다 작은 경우 break를 해준다. 문제..

https://school.programmers.co.kr/learn/courses/30/lessons/160586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 public int[] solution(String[] keymap, String[] targets) { int[] answer = new int[targets.length]; HashMap map = new HashMap(); for (String s : keymap) { for (int j = 0; j < s.length(); j++) { int key = map.containsKey(..

재귀를 이용하여 이진수 출력하는 법을 알아보자. 11의 이진수를 출력하는 코드이며 결과값은 1011이 나와야 한다. 코드 public class BinaryNm { public void DFS(int n) { if (n == 0) return; else { DFS(n / 2); System.out.print(n % 2); } } public static void main(String[] args) { BinaryNm M = new BinaryNm(); M.DFS(11); } } 설명 우선 자바는 함수 호출 시 스택 영역에 프레임이라는 것이 생긴다. 해당 프레임에는 함수의 실행 정보나 지역변수 등이 담겨 있다. 그럼 위의 코드를 예시로 스택에 어떤식으로 쌓이는지 보면 아래 그림과 같이 쌓이게 된다.(메인 ..

들어가기전... 개발자로서 과연 나는 OOP를 얼마나 알고 있나를 곰곰히 생각해보면 정확하게 설명하기 힘들겠다는 부분에서 두루뭉실하게 알고 있다고 느꼈다. 그래서 OOP에 대하여 공부를 하고 이해를 하는 과정에서 클래스, 객체, 인스턴스는 왜 나왔는가라는 의문이 들었다. OOP 관점에서 아직도 이들이 무엇이고 어떤 역할인지를 딱 명확하게 정의할 수는 없지만 이 기록을 통해 어느정도 가닥을 잡고 정리를 하고싶어 작성한다. 아마 해당 글은 계속해서 수정이 되면서 이해한 부분들이 추가되어 어느정도 완성되지 않을까 싶다. 클래스, 객체, 인스턴스 객체 다른 글들을 보면 프로그래밍에서 객체라는 것은 소프트웨어 세계에서 구현될 대상, 클래스에 정의된 그대로 생성된 실체라고들 한다 사실 이 부분이 많이 이해가 안갔다..