전체 글 검색 결과

280 개의 검색 결과가 있습니다.

💻 Coding Problems Solving/Stack | Queue

[BOJ 11000] 강의실 배정

[BOJ 11000] 강의실 배정 1. 문제 : https://www.acmicpc.net/problem/11000 2. 풀이 정렬 + 우선순위 큐 합친 문제 끝나는 시간이 적은 순서대로 peek 해야하기 때문에 우선순위 큐 * poll말고 peek 써도됨...! 3. 코드 import java.util.*; public class Main { static int N; static int cnt = 0; static int arr[][]; public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); arr = new int[N][2]; for (int i = 0; i < N; i++) { arr..

2023. 5. 25. 20:16

👨‍💻 Web Development/React JS

[React JS] 1. Node.js

[React JS] 1. Node.js 1.Node.js 자바스크립트를 크롬이나 IE가 아닌 서버사이드에서도 사용할 수 있게됨 java와 같이 서버사이드에서 사용할수있는 javascript Express JS? 2. boiler plate Project 3. Express.js npm install express --save const express = require('express') const app = express() const port = 3000 app.get('/', (req, res) => { res.send('Hello World!') }) app.listen(port, () => { console.log(`Example app listening on port ${port}`) }) "s..

2023. 5. 21. 23:36

💻 Coding Problems Solving/DFS | BFS | Backtracking

[프로그래머스] 광물캐기 (자바 java)

1. 문제 : https://school.programmers.co.kr/learn/courses/30/lessons/172927 2. 풀이 5 지날때마다 dfs에 넣는 tool값 바꿔준는거 아름다울 정도다... 3. 코드 class Solution { static int min = Integer.MAX_VALUE; public int solution(int[] picks, String[] minerals) { int answer = 0; int dia = picks[0]; int iron = picks[1]; int stone = picks[2]; if (dia > 0) dfs(0, "d", 0, minerals, dia-1, iron, stone); if (iron > 0) dfs(0, "i", 0,..

2023. 5. 18. 22:43

💻 Coding Problems Solving/DFS | BFS | Backtracking

[BOJ 17086] 아기상어2

1. 문제 : https://www.acmicpc.net/problem/17086 2. 풀이 상어를 중심으로 bfs하는 생각이 중요한 문제 거리의 경우 visited보단 dis맵을 만들어서 거리를 더하는 식으로 구현하자 3. 코드 package baekjoon; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class 아기상어2 { static int n,m; static int xpos[]= {0,0,1,-1,1,1,-1,-1}; static int ypos[]= {1,-1,0,0,1,-1,-1,1}; static int[][] map; static int[][] dis; public static..

2023. 5. 16. 23:44

💻 Coding Problems Solving/DFS | BFS | Backtracking

[BOJ 17086] 이모티콘

1. 문제 : https://www.acmicpc.net/problem/17086 2. 풀이 메모리 초과가 나지 않게 visited[clipboard에 현재 복사된 이모티콘 개수][현재 화면에 출력된 총 이모티콘개수] 해주는 것 중요 3. 코드 package baekjoon; import java.util.*; public class 이모티콘 { static boolean[][] visited = new boolean[1001][1001];//[clipboard][total] public static void main(String[] args) { Scanner scan = new Scanner(System.in); int s = scan.nextInt(); bfs(s); } public static v..

2023. 5. 16. 21:33

💻 Coding Problems Solving/Two Pointers | Binary Search| LinkedList

[프로그래머스] 연속된 부분 수열의 합 (자바 java)

1. 문제 : https://school.programmers.co.kr/learn/courses/30/lessons/178870 2. 풀이 투포인터 활용 두개로 시작해서 K값 기준으로 L,R움직여주는 풀이방식 3. 코드 class Solution { public int[] solution(int[] sequence, int k) { int left = 0; int right = 0; int sum = 0; int size = sequence.length; int ans1 = 0; int ans2 = 0; for(right=0; right k) { sum -= sequence[left]; left++; } if(sum == k) { if(size > right-left) { size = right-lef..

2023. 5. 15. 22:22