Mini

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]; ..

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에 방향정보도 저장해야함, 값 : 그떄의 비용방문을 안했거나, 방문했어도 (저장된..

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(..

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..

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...

객체지향으로 할인요구사항 구현하기jpashop에 아이템을 할인할수있게 해달라는 요구사항이 들어왔습니다.이를 객체지향을 이용하여 확장에는 열려있고 수정에는 닫혀있는 코드를 구현해 보겠습니다.먼저 메시지를 결정하고, 이를 처리할 객체를 결정합니다. 이때, 메시지를 처리하기 위해 정보를 많이 알고있는 객체를 선택합니다. 상속을 이용한 방법할인정책 세부 클래스를 구현할때 어떤 방법이 있는지 보겠습니다.단점 : 할인정책 변경을 위해, 새로운 Item 인스턴스를 만들고 필요한 정보 복사가 필요합니다. 상속대신 합성을 사용하라장점 : 할인정책이 추가 되더라도 새로운 할인정책 클래스를 추가하고,이를 Item 생성시 전달하면 됩니다. 즉 Item에 연결된 DiscountPolicy 인스턴스만 바꾸면 되므로, 이 방법을 ..

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의 갯수가..

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..