CodeingTestPrac/Java Coding Test
-
DS : "()" 문제 ArrayList 말고 Deque (스택 과 큐) ,PriorityQCodeingTestPrac/Java Coding Test 2023. 7. 5. 22:27
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..
-
코테 연습[자바 코테 준비 11일차] HashMap 값 기준 정렬CodeingTestPrac/Java Coding Test 2023. 7. 5. 19:04
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(..
-
코테 연습[자바 코테 준비 11일차] , BFS(2) ,String JoinCodeingTestPrac/Java Coding Test 2023. 7. 5. 12:18
네트워크 연결 수 파악 문제 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..
-
코테 연습[자바 코테 준비 10일차] , LinkedHashSetCodeingTestPrac/Java Coding Test 2023. 7. 4. 16:50
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]..
-
코테 연습[자바 코테 준비 9일차] bfs 완탐(2)CodeingTestPrac/Java Coding Test 2023. 7. 4. 12:41
목표 : 카카오 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 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 ..
-
코테 연습[자바 코테 준비 8일차] bfs 완탐(1)CodeingTestPrac/Java Coding Test 2023. 7. 3. 10:42
목표 : 카카오 2022 블라인드 양궁 문제를 빠르게 풀자 https://school.programmers.co.kr/learn/courses/30/lessons/92342 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제는 간단하다,,, 하 ,, 항상 간단한데 1. 문제를 잘 읽고 패턴을 찾는다. 2.코딩 ㄱ 주어진 배열을 이용하여 나올 수 있는 모두의 경우의수를 빠르게 구해야한다라고 느꼈다. 중복조합으로 접근시 비효율적인 풀이가 될것 같ㅏ.. // 프로그래머스의 환경에서는 단일 클라스 Solution 안에서 구현을 해야함으로 전역 변수 및 추가 함수..
-
코테 연습[자바 코테 준비 6일차]CodeingTestPrac/Java Coding Test 2023. 6. 30. 09:17
문제 : https://school.programmers.co.kr/learn/courses/30/lessons/92335 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 간단한 단계를 거치면 된다. 1. k 진수 변환 자바 -> String want = Integer.toString(n,k) ; // k 진수로 바꾸기 2. 조건에 맞는 수 추리기 : 0 으로 split String[] numbers = want.split("0"); 이후 소수 판별 : https://myjamong.tistory.com/139 소수(Prime Number) 구하기 효율적 ..
-
구현 쉽지만 수학 문제 퀴즈 같은 구현[자바 코테 준비 5일차]CodeingTestPrac/Java Coding Test 2023. 6. 28. 22:29
1. 로직이 특별한게 없는 간단한 구현 문제이다. https://school.programmers.co.kr/learn/courses/30/lessons/172928 연습을 통하여 20분 안으로 작성하는것이 목표이다 . 1. "OSO" 와 같은 문자열에서 'S' 은 split 하지 말고 charAt(index) 로 접근하자. @Test void sol3(){ String[] park = {"SOO","OXX","OOO"}; String[] routes ={"E 2","S 2","W 1"}; System.out.println(Arrays.toString(sol3(park,routes))); } public int[] sol3(String[] park, String[] routes) { int[] answe..