본문 바로가기

Algorithm/Programmers Java145

[JAVA] 프로그래머스 LEVEL2 [3차] 압축 https://school.programmers.co.kr/learn/courses/30/lessons/17684 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 2018 KAKAO BLIND RECRUITMENT > [3차] 압축 난이도: LEVEL2알고리즘 유형: 구현 문제 분석 그렇게 어려운 난이도는 아니었지만 여러 가지 분기 처리를 해줘야 했다.  나는 HashMap을 사용해서 문제를 풀었다. 우리는 사전에 맞게 숫자를 출력하고 사전에 없으면 숫자를 추가하는 게 목표이다. HashMap먼저 길이가 1인 문자들을 HashMap에 초기화 .. 2024. 10. 9.
[JAVA] 프로그래머스 LEVEL2 후보키 https://school.programmers.co.kr/learn/courses/30/lessons/42890 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 2019 KAKAO BLIND RECRUITMENT > 후보키 난이도: LEVEL2알고리즘 유형: 구현 + 완전탐색 틀린 코드import java.util.*;class Solution { static int n,m; // 컬럼의 개수 / row 개수 static boolean [] local; // 현재 상태 금지 컬럼 static int answer = 0.. 2024. 10. 8.
[JAVA] 프로그래머스 LEVEL2 k진수에서 소수 개수 구하기 https://school.programmers.co.kr/learn/courses/30/lessons/92335 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 2022 KAKAO BLIND RECRUITMENT > k진수에서 소수 개수 구하기  난이도: LEVEL2알고리즘 유형: 소수판별 + 구현(진법 변환)정답 코드 import java.util.*;import java.util.stream.IntStream;class Solution { public int solution(int n, int k) { return (i.. 2024. 10. 8.
[JAVA] 프로그래머스 LEVEL3 2차원 동전 뒤집기 https://school.programmers.co.kr/learn/courses/30/lessons/131703 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 연습문제 > 2차원 동전 뒤집기 난이도: LEVEL3알고리즘 유형: 백트래킹 + 구현  문제 접근문제 요구사항을 그대로 구현만 하면 나오는 시간 복잡도는 2^N(1~10) * 2^N(1~10)이다.하지만 해당 시간 복잡도는 문제를 시간 초과로 통과하지 못한다. 시간 복잡도를 2^N으로 바꾸는 방법이 있다. 먼저 행을 기준으로 모든 경우의 수를 구한다.해당 행을 기준으로 모든 열의 .. 2024. 10. 7.
[JAVA] 프로그래머스 LEVEL3 부대 복귀 https://school.programmers.co.kr/learn/courses/30/lessons/132266 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 연습문제 > 부대복귀 난이도: LEVEL3알고리즘 유형: 다익스트라 문제 접근문제 요구사항목적지는 정해져 있고 출발지는 최대 500개인 문제이다.모든 출발지에서 목적지까지의 최단거리를 구한다.특정 출발지는 목적지까지 도달 못하는 경우가 있다 해당 케이스는 최단거리를 -1로 반환한다.   다익스트라 알고리즘 다익스트라 알고리즘은 어떤 특정 정점부터 각 정점까지의 최단거리를 구하는 데.. 2024. 10. 7.
[JAVA] 프로그래머스 LEVEL3 불량 사용자 https://school.programmers.co.kr/learn/courses/30/lessons/64064 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 2019 카카오 개발자 겨울 인턴십 > 불량 사용자  난이도: LEVEL3알고리즘 유형: 백트래킹(완탐)  문제 접근이번 문제는 정상 아이디와 불량 아이디가 주어지고 정상 아이디의 경우의 수를 찾는 문제이다.  문제 조건 모든 불량 아이디에는 '*'이 1개 이상 포함된다. 정상 아이디는 중복이 없다. 나열된 순서와 상관없이 아이디 목록이 동일하다면 같은 것으로 처리한다.  1. 해당.. 2024. 10. 6.

티스토리툴바