sung.hyun.1204 sung.hyun.1204

https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr dp 문제다 . 완탐시 어머무시 하게 가지수가 늘어난다. 1차 본인 풀이 정확성 -1 , 효율성 -2 이다. public int solution1(int[][] triangle) { if(triangle.length == 1 ) return triangle[0][0]; if(triangle.length == 2 ) return Math.max(triangle[0][0] + triangle[1][0..

https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1차 코딩 @Test void sol4(){ String [] given = {"I -45", "I 653", "D 1", "I -642", "I 45", "I 97", "D 1", "D -1", "I 333"}; solution(given); } public int[] solution(String[] operations) { Deque d = new LinkedList(); for(String ..

https://school.programmers.co.kr/learn/courses/30/lessons/181866 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 주어진 문자열을 특정 기준으로 자르고 공백을 제거한후 배열로 반환 하는 코드를 작성한다. 1 차 코드 public String[] solution(String myString) { String[] givenList = myString.split("x"); Arrays.sort(givenList); return Arrays.stream(givenList).filter(item ->!item.isE..

https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1 차 적으로는 다음과 같이 구현을 했고 모든 테스트 케이스는 통과를 했지만 , 효율성을 놓쳤다. @Test void sol_test2() { //22:09 String s = "()()"; solution(s); } boolean solution(String s) { boolean answer = true; String[] given = s.split(""); List stack = new Ar..

HashMap 을 선언한 후 , 키값 별로 데이터를 더한 상태에서 이름만 큰 순서로 출력을 하는 방법이다. // String[] genres = {"classic", "pop", "classic", "classic", "pop"} ; // int[] plays = {500, 600, 150, 800, 2500}; Map hm = new HashMap(); int n = genres.length; for(int i = 0 ; i hm.get(..

네트워크 연결 수 파악 문제 https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 연결 된것은 같은 네트워크 그룹이다. 2. 연결이 없는 노드도 네트워크 개수의 포함이 된다. -> 0 번 커퓨터 부터 n-1 번 컴퓨터까지 bfs 를 적용하여 방문 기록을 체크 해준다. import java.util.*; class Solution { public int solution(int n, int[][] computers) { boolean[] visit..

2018 카카오 블라인드 문제 1차 캐시 문제 https://school.programmers.co.kr/learn/courses/30/lessons/17680?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음 문제를 봤을때는 으잉 ? 했다. cache hit, miss 의 관한 개념과 LRU 의 관하여 몰랐기 때문이다. 이 문제를 해결하기 위한 기초 개념을 설명한 글이 포함된 블로그를 첨부한다. https://chanhuiseok.github.io/posts/prog-3/ [2018 KAKAO BLIND RECRUITMENT]..

목표 : 카카오 2022 블라인드 양궁 문제를 빠르게 풀자 https://school.programmers.co.kr/learn/courses/30/lessons/92342 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀기 전 빌드업을 위해 bfs 를 푼다. 알고리즘 기본 최단 거리 길찾기 문제이다 . return 으로 최단 거리를 보여주면 된다. https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 ..