| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | |||
| 5 | 6 | 7 | 8 | 9 | 10 | 11 |
| 12 | 13 | 14 | 15 | 16 | 17 | 18 |
| 19 | 20 | 21 | 22 | 23 | 24 | 25 |
| 26 | 27 | 28 | 29 | 30 | 31 |
- 백준
- 응용SW
- set
- HashMap
- npm
- html
- Stack
- deque
- Oracle
- 수학
- input
- js
- 문제풀이
- TSX
- 책추천
- Algorithms
- BREW
- jsp
- 에라토스테네스의 체
- IntelliJ
- 이클립스
- java
- SQL
- 정처산기
- node
- react
- 자료구조
- googleChart
- script
- Eclipse
- Today
- Total
목록Algorithms (54)
개발하자
안녕하세요 :)적어도 하루 1개 이상 알고리즘 문제를 해결하려 노력하고 있습니다.혼자 해결 가능한 문제도 있고, 어려웠던 문제도 있던 차라 복습하고자 글을 써 내려갑니다. 백준 1764 듣보잡이번 문제는 HashSet과 List 그리고 정렬을 활용해서 해결한 문제입니다.처음 봤을 때부터 교집합을 떠올렸고, 이를 효율적으로 처리하기 위해 Set 자료구조를 사용했습니다. 📘 문제 💡 해결 방법듣도 못한 사람 N명, 보도 못한 사람 M명이 주어집니다.두 리스트의 교집합(듣도 보도 못한 사람)을 구하고 그 결과를 사전 순으로 정렬하여 출력합니다. ✅ 풀이 및 설명 (설명은 더보기 클릭)더보기 먼저 N명의 듣도 못한 사람을 HashSet에 저장합니다.검색 속도가 O(1)이기 때문에 이후 비교 시 빠르게 찾..
안녕하세요 :)적어도 하루 1개 이상 알고리즘 문제를 해결하려 노력하고 있습니다.혼자 해결 가능한 문제도 있고, 어려웠던 문제도 있던 차라 복습하고자 글을 써 내려갑니다. 백준 10816 숫자 카드 2이 문제는 N개의 숫자 카드 중 특정 숫자가 몇개 있는지 빠르게 세는 문제입니다.처음에는 단순 반복문으로 비교하려다 시간초과가 발생했고, 이를 HashMap과 getOrDefault() 메서드로 해결한 풀이입니다. 📘 문제 💡 해결 방법숫자의 개수를 빠르게 세야 하므로 Map을 사용합니다.HashMap에 숫자별 등장 횟수를 저장하고,이후에 몇 개 있는지 확인해야 할 숫자 목록이 주어졌을 때 해당 숫자가 Map에 있으면 그 값을,없으면 0을 출력합니다. ✅ 풀이 및 설명 (설명은 더보기 클릭)더보기 처..
안녕하세요 :)적어도 하루 1개 이상 알고리즘 문제를 해결하려 노력하고 있습니다.혼자 해결 가능한 문제도 있고, 어려웠던 문제도 있던 차라 복습하고자 글을 써 내려갑니다. 백준 2480 주사위 세개세 개의 주사위 눈을 던졌을 때, 주어진 조건에 따라 상금을 계산하는 문제입니다. 📘 문제 💡 해결 방법각 주사위 눈의 값에 따라 다음과 같이 점수를 계산합니다.1. 세 개의 주사위 눈이 모두 같으면 10,000원 + (값은 눈의 값) * 1,0002. 두 개의 주사위 눈이 같으면 1,000원 + (같은 눈의 값) * 1003. 세 개의 주사위 눈이 모두 다르면 (가장 큰 눈의 값) * 100이 조건에 맞춰서 점수를 계산하면 됩니다. ✅ 풀이 및 설명 (설명은 더보기 클릭)더보기 BufferedReade..
안녕하세요 :)적어도 하루 1개 이상 알고리즘 문제를 해결하려 노력하고 있습니다.혼자 해결 가능한 문제도 있고, 어려웠던 문제도 있던 차라 복습하고자 글을 써 내려갑니다. 백준 2525 오븐 시계오늘 문제는 주어진 시간에서 일정 시간을 더하는 문제입니다. 📘 문제 💡 해결 방법입력으로 현재 시각과 요리 시간이 주어지고, 현재 시각에 요리 시간을 더한 결과를 출력해야 합니다.이때 시와 분으로 이루어진 시각을 다루기 때문에 분이 60을 초과하면 시가 증가하는 방식으로 계산해야 합니다. ✅ 풀이 및 설명 (설명은 더보기 클릭)더보기 BufferedReader를 사용하여 시(hour), 분(minute), 그리고 요리 시간을 입력받습니다.요리 시간을 분으로 변환하여 현재 분에 더합니다.만약 더한 결과의 ..