취준/2. 코딩테스트

[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커밋 8D] 아자아자 | 유형별 풀이(2) 이진탐색 ing | 백준 JAVA 1920, 10816

매일매일 한문제씩이라도 풀면서 감 잃지 않기를 바라는 마음으로 다시 시작 (8D라고 쓰는게 의미가 있나ㅎ) [BAEKJOON 백준] 문제 > 단계별풀이 > 이분 탐색 https://www.acmicpc.net/step/29 * 이분 탐색, 이진 탐색 (Binary Search)탐색 범위를 절반씩 좁혀가며 문제를 해결하는 방식으로, 배열 내부 데이터가 정렬이 된 경우에만 사용할 수 있다.3개의 인덱스(시작, 끝, 절반)를 사용하며 탐색하며, 찾으려는 데이터와 중간값을 끊임없이 비교하며 원하는 값을 찾는 것이 포인트  1920. 수 찾기 (실버4) https://www.acmicpc.net/problem/19201트 코드는 메모리 초과로 인해 실패, 관련해서 찾아본 글 https://www.acmicpc.n..

취준/2. 코딩테스트 2024. 9. 29. 21:05

[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커밋 6D] 재귀 푸는 중.. | 백준 JAVA 27433, 10870, 25501

동적 계획법(DP) 공부하려고 문제들을 보니, 재귀 관련해서 내용이 많이 나오길래 재귀 먼저 한번 훑기로 했다.  BaekJoon 백준 단계별로 풀어보기 > 재귀 | 재귀 함수를 다뤄봅시다. https://www.acmicpc.net/step/19 27433. 팩토리얼2 https://www.acmicpc.net/problem/27433브론즈5 | 수학 재귀 잘 모르고 짠 코드import java.util.Scanner;public class q27433 { static int n; static long ans=1; // long 타입 주의 public static void main(String[] args) { Scanner sc = new Scanner(System.in); n = sc.nex..

취준/2. 코딩테스트 2024. 9. 8. 01:00

[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

페이징

1 2 3

티스토리툴바