본문 바로가기

Algorithm278

[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.
[JAVA] 프로그래머스 LEVEL3 퍼즐 조각 채우기 https://school.programmers.co.kr/learn/courses/30/lessons/84021 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 깊이/너비 우선 탐색(DFS/BFS) > 퍼즐 조각 채우기 난이도: LEVEL3알고리즘 유형: BFS + 구현(배열 회전)  풀이 설명 문제의 조건조각을 회전시킬 수 있다. 조각을 뒤집을 수는 없다. (그나마 다행) ...  회전은 조각이 4가지 경우로 분리 하지만 회전까지 가능하면 회전 + 뒤집기 같이 경우의 수가 엄청 늘어난다.  1. game_board BFS  game_boa.. 2024. 10. 5.
[JAVA] 프로그래머스 LEVEL3 길 찾기 게임 https://school.programmers.co.kr/learn/courses/30/lessons/42892 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 2019 KAKAO BLIND RECRUITMENT > 길 찾기 게임 난이도: LEVEL3알고리즘 유형: 이진 트리 구현 + 여러가지 순회 방법  핵심 부분 문제에서는 친절하게도 큰 힌트를 준다. 1. 해당 트리는 이진 트리 2. 임의의 노드 V의 왼쪽 서브 트리(left subtree)에 있는 모든 노드의 x값은 V의 x값보다 작다. 3. 임의의 노드 V의 오른쪽 서브 트리(rig.. 2024. 10. 2.
[JAVA] 프로그래머스 LEVEL3 금과 은 운반하기 https://school.programmers.co.kr/learn/courses/30/lessons/86053 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 월간 코드 챌린지 시즌3 > 금과 은 운반하기  난이도: LEVEL3알고리즘 유형: 이분탐색(매개변수 탐색) 핵심 부분  디테일한 end 설정하기  아무 생각 없이 end를 Long.MAX_VALUE 최댓값으로 설정하고 돌렸는데5~7개 케이스가 틀렸다.  로직을 보면 충분히 Long.MAX_VALUE를 넘어서는 케이스가 나온다.// a + b 최댓값: 10^9 * 2 // 1번 왕.. 2024. 10. 2.

티스토리툴바