하루 하루

바보입니다. 아니 ... 그러니까 ... 일단 아래의 문제임. https://www.acmicpc.net/problem/2884 문제 코드 import java.util.*; public class Main{ public static void main(String args[]){ Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextInt(); int c = sc.nextInt(); a += (b+c)/60; b = (b+c)%60; if(a > 23) a = 0; System.out.println(a + " " + b); } } 진짜 생각도 모단 오류가 있었다 만약 23시 59분인데 막 1000분이 더해져버리면? 몇 분이 더..

하루입니다. https://swexpertacademy.com/main/learn/course/subjectDetail.do?courseId=AVuPDYSqAAbw5UW6&subjectId=AV3FuEG6AMkBBAQ3 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 학습 목표 1. 탐욕 알고리즘 기법의 개념과 특징에 대해 설명할 수 있다. 2. 탐욕적 선택이 항상 최적해를 찾는다고 보장할 수 없음을 파악할 수 있다. 3. 최적화 문제가 탐욕적 선택 속성과 최적 부분구조를 가질 때 탐욕 기법이 적용 가능하다는 것을 설명할 수 있다. 1. 탐욕 알고리즘 2. 동전 거스름돈 문제 3. 배낭 문제 4. 활동 선택 문..

왠지 오늘 안에 실버를 찍고 싶었는데 정말 찍게 되어서 좋다! 제대로 백준 문제풀이를 시작한 건 2주 반 정도 됐는데, 그동안 열심히 한 게 보상받는 기분이라 뿌듯하다. 하지만 이제 시작임 진짜 나는 재미추구형 인간이라 재미가 없다면 암것도 하지 모단다 알고리즘 폴더(?)가 5개나 있는 게 이 이유 때문이다. 코드트리 하다가 질리면 백준 하고, 백준 하다 질리면 프로그래머스 하나 풀고, 이거고 저거고 나발이고 새로운 게 필요하다 하면 릿코드 풀고. 그러다 막히면 다시 코드트리 가서 개념 정리하고 실습하고. 하 재밌다. 기업에서는 프로그래머스를 많이 사용하긴 하지만 - 더 예쁘기도 하고 - 나는 백준 풀고 싶은데 뭐 어떡함 하고 싶은 거 안 하면 죽는 병이 있어서 ... 새로운 거 좋아 재밌는 거 좋아 인..

하루입니다. 처음으로 혼자 DP 규칙 찾고 점화식 세우고 재귀함수까지 사용했다! 뿌듯한 포스팅. 풀이방법 냅다 숫자를 적기 시작했다. 어? 그런데 규칙 찾으려면 숫자를 나열해야 하는데 숫자 규칙부터 찾아야 할 판인데 ;; ? 어? 그런데 dp1은 2, dp2는 4, dp3은 8, dp4는 16 ... 두 배 규칙인가? 어? 그런데 0과 1만 존재하니까 dp[n-1] 뒤에 0/1을 붙이면 되는 거 아닌가? 그러면 이진 트리(?)마냥 두 배로 뿔겠는데? 어? 트리? 0과 1 트리? 애초에 0으로 시작되거나 11이 붙은 게 불가하다면, 그 뒤에 애들도 불가한 거 아닌가? 그러면 이미 빨간 줄 친 애들은 처리할 필요가 없겠는데? 그러면 파란색 애들 뒤에만 0/1을 붙여보자! 코드 변천사 사실 크게 변화한 건 없..

하루입니다. 수학적개념 꽤나 어려워요? 언젠가 순열 조합도 하는 날이 오겟지 문제점 : 자바는 라이브러리 없어서 다 구현해야 함 유감! 1. 완전검색기법 2. 조합적문제 1. 완전검색기법 베이비진에 대한 완전 검색 2. 조합적 문제 1. 완전 검색과 조합적 문제 2. 순열 N의 값이 증가되면 순열을 생성해서 완전 검색을 하는 것은 비현실적이다. 존슨-트로터 알고리즘 3. 부분집합 4. 조합

하루입니다. https://www.acmicpc.net/problem/9461 9461번: 파도반 수열 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여져 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그 다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 www.acmicpc.net 오늘의 문제는 파도반 수열. 이름이 예쁘다. 실버 3짜리 문제지만, ssafy 준비할 때 풀었던 기억이 있어서 도전했다. 문제점 : 아무리 봐도 내 점화식이 맞는데 자꾸 틀렸다고 함. 디버깅 돌렸는데도 도대체 틀린 게 뭔지 모르겠음. 질문게시판 찾아감. 보통 1. 배열 크기 잘못 설정 2. 값이 잘못 들어감 두 가지 원인 때문이었음. 나는 점화식이 맞으니까 값이 틀릴 리 없겠지! 라는 생각..

하루입니다. 오늘도 바보비용 ... 꽤나 웃겨요 사실 안 웃겨요 왜 바보비용이냐 스택의 size()만큼 반복되는 for문을 사용했음. 해당 for문 안에서는 stack.pop()이 일어남. 그만큼 사이즈 줄어들면서 원하는 만큼 for문이 돌지 못함. 그냥 향상된 for문 사용하면 되는 문제였음. 같은 실수 다시 하지 않게 주의하자. 위에서부터 array, BufferedReader, Stringbuilder, for문 array, BufferedReader, 향상된 for문 BuffderedReader, Stringbuilder, Stack, 향상된 for문 BuffderedReader, Stringbuilder, Stack, for문 array, BufferedReader, Stringbuilder, ..

하루입니다. 오늘은 새로 알게 된 알고리즘(?) 사이트인 LeetCode의 Contest에 참여했다. 릿코드는 실제 기업에서 나온 문제들을 사용해서 문제 퀄리티가 좋다는 추천이 있었기에 알게 된 사이트이다. 문제가 영어라는 게 문제지만, 해외 기업에 취업하고 싶은 사람에게는 영어로 코테를 대비할 수 있는 기회가 되지 않을까? 라는 생각을 했다. 규칙두 배열 중 가장 작은 공통된 수를 찾는다.만약 가장 작은 '공통된'수가 없다면 각 배열의 가장 작은 수를 나열한다.이 때, 5와 1이 있다면 15 이런 식으로 최소로 만들어야 한다. (아마도)배열의 크기는 1부터 9까지, 숫자도 1부터 9까지이다.모든 숫자는 유니크하다.nums1 = [4,1,3], nums2 = [5,7] output = 15 Input: ..