동엽코딩
블로그 이미지

Home

Write

Setting

About Me

  • All (188)
    • 🌠Development (63)
      • SpringBoot (15)
      • Android Studio (9)
      • QT (26)
      • Vue.js (1)
      • React (3)
      • Crawling (0)
      • html, css, js (5)
      • expo (1)
      • CICD (3)
    • 📁 DataBase (1)
    • 📖Algorithm (96)
      • Library (9)
      • Simulation, Math (40)
      • Stack (4)
      • Queue (2)
      • DP (3)
      • DFS & BFS (14)
      • BackTracking (5)
      • Greedy (1)
      • Binary Search (6)
      • Graph (0)
      • Prefix Sum (4)
      • TwoPointer (3)
      • Sliding Window (2)
      • Brute Force (2)
    • 🔊 Language (9)
      • JAVA (0)
      • C++ (9)
    • Certificate (0)
      • SQLD (0)
    • ⚡Electrical Engineering (14)
      • 반도체 (13)
      • 전기전자 (1)
    • Github (3)

Total :

Today :

Yesterday :

Dark
no image
자바 [Programmers] 2단계 - 할인 행사
📝문제 설명  - 내가 사고 싶은 물건이 10일동안 연속으로 다 있으면 OK인 문제- 여기서 핵심은 연속으로 존재한다는 것이다.- 14일중 10일이 연속으로 나타나면 되는거니 슬라이딩 윈도우 개념을 사용해서 풀었다.📢입출력 예시 ✏️문제 풀이import java.util.*;class Solution { public int solution(String[] want, int[] number, String[] discount) { int answer = 0; HashMap myMap = new HashMap(); //해쉬맵에 값 넣기 for(int i=0; i currentMap = new HashMap(myMap); ..
2024.12.06
📖Algorithm/Sliding Window
no image
자바 [Algorithm] 슬라이딩 윈도우 - 백준 11465 소가 길을 건너간 이유 5
1. 문제 2. 접근법처음엔 누적합 방식으로 접근하려고 했지만 감이 안잡혀 가장 생각나는 슬라이딩 윈도우 방식을 사용했다. [슬라이딩 윈도우를 사용하여 최소 고장난 신호등 개수 계산] for 루프를 사용하여 구간을 오른쪽으로 한 칸씩 이동하면서 각 구간의 고장난 신호등 수를 계산새로운 요소를 더하고, 이전 요소를 뺀다현재 구간의 고장난 신호등 수를 min_count와 비교하여 최소값을 갱신 3. 코드package week08;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Baek14465 { public ..
2024.05.29
📖Algorithm/Sliding Window
Prev 1 Next
uTube· Designed By ushin20

티스토리툴바