Notice
Recent Posts
Recent Comments
Link
«   2025/09   »
일 월 화 수 목 금 토
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
Tags
more
Archives
Today
Total
관리 메뉴

목록Algorithm (428)

Mini

[그래프] 프로그래머스 전력망을 둘로 나누기 // 자식수 세기는 dfs, 직접나누지말고 자식수를 계산하라

https://school.programmers.co.kr/learn/courses/30/lessons/86971 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr * 풀이1직접 연결을 1개씩 지운후 탐색하는 방법tip) 2차원 행렬그래프 => 쉽게 연결정보 삭제가능2차원 인접리스트 => 삭제,복원 어려움import java.util.*;class Solution { static ArrayList[] adj = new ArrayList[104]; static int[][] graph = new int[104][104]; static boolean[] vis = new boolean[104]; ..
Algorithm/dfs 2025. 8. 20. 21:45
[bfs] 프로그래머스 경주로 건설 // 비용이 다른 bfs

https://school.programmers.co.kr/learn/courses/30/lessons/67259?gad_source=1&gad_campaignid=22215033033&gbraid=0AAAAAC_c4nBlID9vwkMGhM_WoWpCYr7Dp&gclid=Cj0KCQjwwZDFBhCpARIsAB95qO1He7OHX_5_IaiJjSiwxyHw43QNn5aUmvATCKQ3nQd3kQrvFXAkvdcaAtGWEALw_wcB 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr* 풀이비용이 다른 그래프를 bfs 로 푸는 방법vis에 방향정보도 저장해야함, 값 : 그떄의 비용방문을 안했거나, 방문했어도 (저장된..
Algorithm/bfs 2025. 8. 20. 15:50
[틀림] 프로그래머스 메뉴리뉴얼 // 자바, 람다, 해시

https://school.programmers.co.kr/learn/courses/30/lessons/72411?language=java 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr * c++ 풀이freq[길이] 별 map이 키포인트과거에 머리가 더 잘돌아갔네..#include using namespace std;map freq[11];vector solution(vector orders, vector course) { vector answer; map m; //코스이름, 등장횟수 for(auto order : orders){ //ABCFG sort(order.begin(..
Algorithm/구현 2025. 8. 8. 02:06
[틀림] 프로그래머스 베스트 앨범 // 해시맵, 구현, 스트림, 리스트 정렬

https://school.programmers.co.kr/learn/courses/30/lessons/42579?language=java 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr* 풀이m1 >m2 맵 2개를 만든다.m2를 정렬하고 그 키값에 대해 정렬된순서로 순회하면서m1을 꺼낸다.m1을 정렬한다. (재생횟수기준 내림차순)2개를 뽑고 정답에 추가한다. * 전체코드import java.util.*;class pair{ int idx, cnt; pair(int idx, int cnt){ this.idx=idx; this.cnt=cnt; } public S..
Algorithm/해시 2025. 7. 30. 02:20
[스택] 프로그래머스 크레인 인형뽑기 // 배열을 스택으로 바꿔라

https://school.programmers.co.kr/learn/courses/30/lessons/64061?language=java 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr*풀이1배열을 탐색하면서 0이 아닌원소를 찾고stk에 pop하는 방식import java.util.*;class Solution { static int[][] board; static ArrayDeque stk = new ArrayDeque(); static int answer; void findAndRemove(int move){ int i=0; while(i0 && stk...
Algorithm/스택 2025. 7. 6. 15:15
[스택] 프로그래머스 괄호회전하기 // 회전하지 말고 뒤에붙여라

https://school.programmers.co.kr/learn/courses/30/lessons/76502?gad_source=1&gad_campaignid=22199869887&gbraid=0AAAAAC_c4nDqT-kGu7HDiWreRKNyvkYUK&gclid=Cj0KCQjw1JjDBhDjARIsABlM2St3rddqiQ5vq_1tewqUOwj4SfVP6m4BAGqsMZ-_YLamLn7pOQO_k5QaAub0EALw_wcB 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr* 풀이1직접회전[이면 push 아니면 pop반례 -> }}} 만 오는 경우 true 가 되버림 -> leftCnt로 left의 갯수가..
Algorithm/스택 2025. 7. 4. 13:46
[구현] 프로그래머스 방문길이 // set

https://school.programmers.co.kr/learn/courses/30/lessons/49994?gad_source=1&gad_campaignid=22199869887&gbraid=0AAAAAC_c4nB6yISFBx5mGvyOG08zAQ87t&gclid=CjwKCAjwsZPDBhBWEiwADuO6y9aUyXD7gRRtDHQNWI8nlF7PY_7YefwJekHo0m-V-AOfGdA5TBefwxoCEsgQAvD_BwE 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr* 풀이좌표를 (0,0)으로 변경set에 from, to를 정렬후 넣기 (좌->우, 위->아래 순서)set.size가 정답일것import..
Algorithm/구현 2025. 7. 3. 14:13
[배열] 프로그래머스 행렬의 곱셉

https://school.programmers.co.kr/learn/courses/30/lessons/12949?language=java 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr * 풀이answer 배열의 1칸씩 계산한다.k가 핵심!ex) 15 = 1*3 + 4*3 =answer[0][0] = arr1[0][0] * arr2[0][0] + arr1[0][1] * arr2[1][0]answer[i][j] = for(k=0 to c1) arr[i][k] * arr2[k][j] class Solution { public int[][] solution(int[][] arr1, int[][] arr2) { ..
Algorithm/배열 2025. 7. 2. 14:01
이전 Prev 1 2 3 4 ··· 54 Next 다음