본문 바로가기
728x90

전체 글84

[200316/D-4] 백준 알고리즘 공부 푼 문제 : 1463 전체 비율 : / 155 (약 %) 공부 시간 : 어떤 방식으로 풀어야되는지 아애 감이 안왔다. 생각 끝에 일단 이 부분은 몇 개 힌트를 찾아서 풀어보면서 내 방식을 찾기로 했다. 다이나믹 프로그래밍 (DP) : 하나의 문제는 단 한 번만 풀도록 하는 알고리즘. 비효율적인 알고리즘 개선. 다이나믹 프로그래밍을 하는 방식은 1. Top-Down 2. Bottom-up 이렇게 두 가지 존재한다. 1. Top-up : 재귀 함수 이용 2. Bottom-up : 반복문 이용 공통적으로는 계산의 중복을 줄이기 위해서 배열을 생성해서 계산 결과를 저장해놓고 사용한다. 작은 문제들 >> 큰 문제로 해결하는 방식. 1463 1로 만들기 Bottom-up (Git) import java.util.S.. 2020. 3. 16.
사원 연봉 계산기 #2 (+코드 공유) https://blog.naver.com/ndb796/220515854664 1. 자바 초보 프로젝트 - 객체 지향 설계하기 컴퓨터 공부를 할 때에는 무작정 공부를 하는 것 보다는 하나의 프로젝트를 할 때 더 많은 지식을또한 더 ... blog.naver.com 안경잡이개발자님 블로그 > 사원 연봉 계산기 문제 사실 학원 다니면서 한 번 풀었었지만 푼 거에만 의의를 두고 코드를 어디에 업로드 안 해놨길래 다시 풀어봤다. 아직 많이 부족하다는 거 한번 더 느꼈고 이 코드가 마음에 안 드는데 일단은 이게 내 한계다. Employee.java package salaryCal; public class Employee { String name; double salary; double annual_salary; p.. 2020. 3. 16.
[200313/D-3] 백준 알고리즘 공부 푼 문제 : 8393, 10818, 2438, 2439, 2440, 2441, 2442, 2445, 2522, 2446, 10991, 10992 전체 비율 : 25 / 155 (약 16%) 공부 시간 : 약 2시간 이것저것 썼는데 날라갔다. git을 좀 사용하면서 익혀야 될 것 같아서 코드 관리를 이쪽에서 하기로 했다. 프로젝트 할 때 그냥 sts에서 푸쉬하는 것 말고는 내가 딱히 git을 건드릴 필요가 없어서 커밋, 푸쉬 정도만 했었는데 소스트리도 이용해 봐야 할 것 같아서 시작했다. 생각보다 세팅하는데 시간이 오래 걸려서 아이고였다. https://github.com/minchoi9509 minchoi9509 - Overview minchoi9509 has one repository available.. 2020. 3. 13.
[200312/D-2] 백준 알고리즘 공부 푼 문제 : 11718, 11719, 11720, 11721, 2741, 2742, 2739, 1924 전체 비율 : 13 / 155 (약 8%) 공부 시간 : 약 2시간 11718 어제 고민하던 부분은 엔터 입력 같은 부분에서 그냥 string str로 다 받으면 예외 처리가 힘든 것 같은데 정확하게 모르겠다. 같은 고민을 하는 사람은 발견했는데 엔터 때문에 사용했다고 했는데 내 코드에서는 엔터도 잘 막는데? public class Main { public static void main(String[] args) { Scanner scan= new Scanner(System.in); while (scan.hasNextLine()) { String word = scan.nextLine(); if (wor.. 2020. 3. 12.
728x90

티스토리툴바