Java

[1일1커밋 10D] 유형별(3) DP 동적프로그래밍 | 백준 JAVA

[BAEKJOON 백준] 문제 > 단계별풀이 > 동적 계획법 1 https://www.acmicpc.net/step/16 * Dynamic Programming (동적프로그래밍, 동적계획법, DP)큰 문제를 작은 문제로 나누어 해결하는 기법으로, 작은 부분 문제들이 반복되는 점을 이용하여 풀어나가는 방법이다.모든 작은 문제들은 한번만 풀고 어디엔가 기억해둔다. 그보다 큰 문제를 풀어나갈 때 똑같은 작은 문제가 나타나면 앞서 기억한 값을 활용한다.Bottom-Up : 작은 문제부터 해결해나간다.Top-Down : 주로 재귀로 푸는 형태가 이 경우에 해당한다.DP는 하나의 문제를 단 한번만 푸는 반면, 분할 정복 기법(Divide and Conquer)은 동일한 문제를 다시 푼다는 단점이 있다. 분할정복은 ..

취준/2. 코딩테스트 2024. 10. 6. 20:09

[1일1커밋 9D] 백준 JAVA 14501, 13458, 14888

14501. 퇴사 (실버3) https://www.acmicpc.net/problem/14501DP나도 하고싶다 퇴사! 풀기 전 문제 유형 중에 브루트포스 보고 대충 빡구현 하기로 결심함며칠을 혼자 반복문에 별 조건 다 써가면서 풀다가 이건 글렀다 싶어 구글링했다. 결국 DP가 답이었다. 나처럼 빡구현 시도한 사람은 없으려나import java.io.*;import java.util.*;public class Main { static int n; static int[] tarr; static int[] parr; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputS..

취준/2. 코딩테스트 2024. 10. 1. 23:44

[1일1커밋 9D] 유형별 풀이(2) 이진탐색 대충 끝 | 백준 JAVA 1654, 2805, 2110

지난번에 이어 계속되는 이진 탐색 문제들 풀어보기 1654. 랜선 자르기 (실버2) https://www.acmicpc.net/problem/1654그나저나 이 문제 주인공들 이름이 왜 이럼 출처가 어디문제인가 궁금해지는.. 오영식이와 박성원이~ 이진 탐색이라고 문제 유형이 정해져있었기에 가능했던 풀이 아닐까 싶다. 아니였음 어떻게 풀지 감도 안잡혔을 듯.랜선 길이를 최소 1부터 주어진 랜선 길이중 최소값을 맥스로 잡고 (최댓값도 랜선 길이가 될 수 잇음으로) 최댓값을 맥스로 잡고, 필요한 개수가 충족되는 조건으로 이진 탐색을 돌렸다. 이리저리 조건을 수정하고 별거 다했지만 결과는 처참했다.import java.io.*;import java.util.*;public class Main { static i..

취준/2. 코딩테스트 2024. 10. 1. 19:11

[1일1커밋 7D] 연휴 끝! 다시 시작하는 1일1커밋 챌린지 | SWEA S/W 문제해결 기본 4일차

기나 긴 연휴와 기대만빵이던 대만여행도 끝나버렸다. 이제 쉴만큼 쉬었으니 공부 다시 시작! 퇴근하고 평일에는 쪼금밖에 못하지 않을까나 지금 내가 공부하고 있는 곳은 ➡️ SWEA https://swexpertacademy.com/main/code/problem/problemList.do SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com 1217. 거듭제곱 (D3)https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14dUIaAAUCFAYDstatic int a, b;public static void main(String[] ar..

취준/2. 코딩테스트 2024. 9. 23. 21:28

[1일1커밋 5D] LeetCode SQL & 백준 JAVA 10431, 8979, 7568, 4659

4일차 밀려서 호다닥 쓰고 뒤늦게 시작한 5일차 LeetCode SQL 50Sorting and Grouping | 1141. User Activity for the Past 30 Days Iselect to_char(activity_date, 'yyyy-mm-dd') day, count(distinct user_id) active_usersfrom Activity where activity_date between to_date('2019-07-27', 'yyyy-mm-dd')-29 and to_date('2019-07-27', 'yyyy-mm-dd')group by activity_dateorder by day이제 MySQL 보다 오라클이 편해진..처음에 30일 기간 어쩌구 하길래 30일 이전부터 ~..

취준/2. 코딩테스트 2024. 9. 6. 23:48

[1일1커밋 4D] LeetCode SQL & 백준 JAVA 11723, 9655 (비트 뭐시기와 DP)

사실 어제 올렸어야했는데🙃 어제 중요한 모임 이슈로 인해 밀려서 올리는 4일차 1일1커밋 기록 LeetCode SQL 50Basic Joins | 581. Customer Who Visited but Did Not Make Any Transactionsselect customer_id, count(*) as count_no_transfrom Visits vleft outer join Transactions ton v.visit_id = t.visit_idwhere transaction_id is nullgroup by customer_id Basic Aggregate Functions | 1075. Project Employees Iselect project_id, round(sum(experience..

취준/2. 코딩테스트 2024. 9. 6. 22:08

[1일1커밋 3D] LeetCode SQL & 백준 JAVA 23971, 5073, 2292, 7562 (수학.. 그래프 순회)

리트코드 알려준 후배님께 감사함을 느끼며 늘 그렇듯 SQL로 몸풀기부터!  LeetCode SQL 50Basic Aggregate Functions | 1251. Average Selling Price쉬운 줄 알고 풀었는데 요상하게 생각보다 오래 걸린 문제.. 처음에는 서브쿼리 쓰고 난리였는데 풀다보니 감이 잡혔다.첫번째 통과 못한 코드 (아래 틀린 문제 있음)SELECT P.PRODUCT_ID, IFNULL(ROUND(SUM(PRICE*UNITS)/SUM(UNITS), 2), 0) AS AVERAGE_PRICEFROM PRICES PLEFT JOIN UNITSSOLD UON P.PRODUCT_ID = U.PRODUCT_IDWHERE PURCHASE_DAT BETWEEN START_DATE AND END..

취준/2. 코딩테스트 2024. 9. 4. 20:41

[1일1커밋 2D] LeetCode SQL 50 & 백준 JAVA 1085

퇴근 이후 약속까지 두시간정도 비어서 그동안 챌린지 완수하려고 노트북까지 챙겨서 출근했다. 동료 보고있나  LeetCode SQL 50Basic Aggregate Functions | 620. Not Boring Moviesselect *from Cinemawhere id%2 = 1and description != "boring"order by rating desc; Sorting and Grouping | 2356. Number of Unique Subjects Taught by Each Teacherselect teacher_id, count(distinct subject_id) cntfrom Teachergroup by teacher_id Select | 595. Big Countriesselect..

취준/2. 코딩테스트 2024. 9. 3. 19:20

[1일 1커밋 1D] LeetCode SQL & SWEA S/W 문제해결 기본 3일차 끝

친한 동료와 시작한 1일 1커밋 챌린지.. 어제 시작했는데 포스팅은 오늘함. 1일 1짱구 할거임! LeetCode SQL 50Select | 1757. Recyclable and Low Fat ProductsSELECT PRODUCT_IDFROM PRODUCTSWHERE LOW_FATS = 'Y' AND RECYCLABLE = 'Y' Select | 584. Find Customer RefereeSELECT NAMEFROM CUSTOMERWHERE REFEREE_ID IS NULL OR REFEREE_ID != 2 Basic Joins | 1378. Replace Employee ID With The Unique IdentifierSELECT UNIQUE_ID, NAMEFROM EMPLOYEES ALEF..

취준/2. 코딩테스트 2024. 9. 3. 18:44

[SWEA] S/W 문제해결 기본 1일차 ~ 2일차 | JAVA

난이도2만 풀다가 지겨워져서.. 어디 한번 문제 해결 능력을 길러보자 💪🏻 1204. [S/W 문제해결 기본] 1일차 - 최빈수 구하기 (D2, 54%)https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV13zo1KAAACFAYhpublic static void main(String[] args) { Scanner sc = new Scanner(System.in); int t = sc.nextInt(); int[] arr = new int[1000]; for(int tc=0; tc 1206. [S/W 문제해결 기본] 1일차 - View (D3, 66%)https://swexpertacademy.com/mai..

취준/2. 코딩테스트 2024. 8. 25. 23:37

[BAEKJOON] 유형별 문제풀이(1) | 그래프 DFS & BFS | JAVA

문제 유형을 파악하는 감이나 유형별 문제풀이 요령이 부족한듯하여 지난주부터 백준 문제풀이를 시작했다. 원래 계획은 주마다 한 유형씩 뽀개기였으나.. 지난주처럼 연휴가 많지 않고서야 시간내기가 어렵다. 그래도 이렇게 한 알고리즘에 대해 기초 문제부터 응용 문제까지 한번 훑고나니 도움이 된다. 백준에 다양한 문제집들이 있지만 뭐가 좋은지도 모르겠고, 문제가 워낙 많아서 그냥 일단 단계별 풀이의 알고리즘을 선택해 시작했다. 여러 문제가 있고, 내 문제집을 만들어 추가중이긴 하나 그 중에서도 다시 봐야할 문제들만 포스팅할 예정 ✍🏻문제 > 단계별로 풀어보기 https://www.acmicpc.net/step  24479, 24480. 알고리즘 수업 - 깊이 우선 탐색 1, 2https://www.acmicpc..

취준/2. 코딩테스트 2024. 8. 25. 23:03

[SWEA] JAVA | 다시 풀어볼 문제들 기록(1) (feat. 누적합 알고리즘)

이러다 모든 기업의 코테 플랫폼을 다 접해볼거같다. 문제는 쉬운 문제들만 찔끔 건들이다 끝난다는거.. 깊이란 없고 얕게 찔러만 보는 블로그다. 나름 내 포트폴리오였는데 도움이 되는 걸까 이게..!여하튼 문제 풀때마다 기본이 많이 부족한게 스스로 느껴진다. 이번 주말부터는 백준에서 유형별로 문제 풀이 방식이나 노하우를 좀 익혀야겠다.  [SW Expert Academy] https://swexpertacademy.com/main/main.do SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.com이번에는 SW Expert Academy 문제 풀이 시작했다. 장기적으로 코테 언어를 자바로 가져가는게 좋을거같아 바꿨다. 자바 ..

취준/2. 코딩테스트 2024. 8. 16. 00:02

페이징

1 2 3 4 ··· 6

티스토리툴바