본문 바로가기

Algorithm278

[JAVA] 프로그래머스 LEVEL3 카드 짝 맞추기 https://school.programmers.co.kr/learn/courses/30/lessons/72415 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr코딩테스트 연습 > 2021 KAKAO BLIND RECRUITMENT > 카드 짝 맞추기 난이도: LEVEL3알고리즘 유형: 완전탐색 + 구현 풀이 설명 완전 탐색을 사용하는 빡 구현 문제이다. board 크기는 4 * 4 크기의 배열의 작은 2차원 배열카드의 최대 종류는 1 ~ 6 이다.  완전탐색을 사용하면 최대 6! * 2^6 이다.6! 카드의 종류를 서로 다른 순서에 방문하는 경우의 수이고 2^6는 각 카드는 2개인데 어떤 카드를 먼저 .. 2024. 10. 23.
[JAVA] 프로그래머스 LEVEL3 보석 쇼핑 https://school.programmers.co.kr/learn/courses/30/lessons/67258 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr코딩테스트 연습 > 2020 카카오 인턴십 > 보석 쇼핑 난이도: LEVEL3알고리즘 유형: 투포인터 정답 코드import java.util.*;class Solution { public int[] solution(String[] gems) { // 전체 종류 개수 구하기 HashMap map = new HashMap(); for(String next : gems){ .. 2024. 10. 23.
[JAVA] 프로그래머스 LEVEL3 등굣길 https://school.programmers.co.kr/learn/courses/30/lessons/42898 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 동적계획법(Dynamic Programming) > 등굣길 난이도: LEVEL3알고리즘 유형: DP풀이 설명기본적인 DP 문제이다.LEVEL3 ..? 시작 지점: 배열 가장 왼쪽 위 도착 지점: 배열 가장 오른쪽 아래  요구사항시작 지점 → 도착 지점까지 최단 거리로 이동하는 경우의 수 구하기  이동하는 방법은 오른쪽 이동 / 아래로 이동 이건 제한사항 보단 힌트에 가깝다. 최단 경.. 2024. 10. 23.
[JAVA] 프로그래머스 LEVEL3 억억단을 외우자 https://school.programmers.co.kr/learn/courses/30/lessons/138475 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 연습문제 > 억억단을 외우자 난이도: LEVEL3알고리즘 유형: 구현(수학)풀이 설명예시로 주어진 1 ~ 8 숫자 범위를 분석해 보자. 1234567811234567822468    336      44       55       66       77       88        1: 1번 등장 2: 2번 등장 3: 2번 등장 4: 3번 등장 5: 2번 등장6: 4번 등장7: 2번.. 2024. 10. 22.
[JAVA] 프로그래머스 LEVEL3 순위 https://school.programmers.co.kr/learn/courses/30/lessons/49191 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 그래프 > 순위  난이도: LEVEL3알고리즘 유형: 그래프 - 위상 정렬 활용  주석에 모든 내용을 기록정답 코드 import java.util.*;class Solution { public int solution(int n, int[][] results) { // 위상을 기록한 input int [] input = new int [n+1]; .. 2024. 10. 20.
[JAVA] 프로그래머스 LEVEL3 디스크 컨트롤러 https://school.programmers.co.kr/learn/courses/30/lessons/42627 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 힙(Heap) > 디스크 컨트롤러 난이도: LEVEL3알고리즘 유형: 우선순위 큐 사용 구현  주석에 모든 내용을 기록  정답 코드 import java.util.*;class Solution { public int solution(int[][] jobs) { int n = jobs.length; // 요청 개수 // 현재 남은 요청중에.. 2024. 10. 20.