본문 바로가기

Algorithm278

[JAVA] 프로그래머스 LEVEL3 양과 늑대 https://school.programmers.co.kr/learn/courses/30/lessons/92343 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 2022 KAKAO BLIND RECRUITMENT > 양과 늑대  난이도: LEVEL3알고리즘 유형: 이진트리 / 완전탐색  문제의 핵심 해당 문제는 단순한 DFS / BFS 통해서 이진 트리를 탐색하면 정답을 못 찾는 문제이다. 그 이유를 설명하겠다. 프로그래머스에서 제공한 첫 번째 입출력 (정답은 5)  정답 5인 이진 트리 탐색 경로 양:5 늑대:3 정답은 5  단순한 BFS.. 2024. 10. 1.
[JAVA] 프로그래머스 LEVEL2 우박수열 정적분 https://school.programmers.co.kr/learn/courses/30/lessons/134239 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 연습문제 > 우박수열 정적분  난이도: LEVEL2알고리즘 유형: 구현문제의 핵심  각 구간의 넓이 구하기 항상 및변의 길이는 1 고정  사각형 넓이: 1 * 이전 수열 높이 삼각형 넓이: 1 * (이번 수열 높이 - 이전 수열 높이) / 2  이번 구간의 넓이: 삼각형 넓이 + 사각형 넓이 정답 코드 구간이 많아질 수도 있어서 매 구간 마다 for문으로 합을 구하면 시간 초과가 .. 2024. 9. 30.
[JAVA] 프로그래머스 LEVEL3 합승 택시 요금 https://school.programmers.co.kr/learn/courses/30/lessons/72413 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 2021 KAKAO BLIND RECRUITMENT > 합승 택시 요금 난이도: LEVEL3알고리즘 유형: 그래프 탐색 (다익스트라 / 플로이드) 정답 코드1(플로이드)플로이드 마샬 알고리즘을 활용했다.문제를 읽어보면 정점의 개수가 최대 200인데 플로이드 마샬 알고리즘의 경우 시간 복잡도를 정점의 개수를 통해서 간편하게 구할 수 있다.O(200^3) = 8000000 충분히 통과 .. 2024. 9. 29.
[JAVA] 프로그래머스 LEVEL2 수식 최대화 https://school.programmers.co.kr/learn/courses/30/lessons/67257 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 2020 카카오 인턴십 > 수식 최대화  난이도: LEVEL2알고리즘 유형: 구현  정답 코드1init 메서드연산자와 피연산자를 구별해서 각각 리스트에 저장 combination 메서드* / + / - 3가지 연산자의 우선순위를 백트래킹을 통해서 구하기 총 3! 결과가 나온다. calculate 메서드combination 메서드를 통해서 받은 우선순위를 바탕으로 연산을 하고 계산이때.. 2024. 9. 29.
[JAVA] 프로그래머스 LEVEL2 [3차] n진수 게임 https://school.programmers.co.kr/learn/courses/30/lessons/17687 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 2018 KAKAO BLIND RECRUITMENT > [3차] n진수 게임  난이도: LEVEL2알고리즘 유형: 구현  정답 코드// 2 ~ 16 진수 중에 알파벳 사용은 16진수만 사용 class Solution { static int N; public String solution(int n, int t, int m, int p) { N = n; .. 2024. 9. 29.
[JAVA] 프로그래머스 LEVEL2 삼각 달팽이 https://school.programmers.co.kr/learn/courses/30/lessons/68645 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 월간 코드 챌린지 시즌1 > 삼각 달팽이  난이도: LEVEL2알고리즘 유형: 구현  (대각선 왼쪽 아래 → 오른쪽 →  대각선 오른쪽 위) 무한 반복 더 이상 이동 불가능할 때까지   정답 코드import java.util.*;class Solution { // 대각선 왼쪽 아래 / 오른쪽 / 대각선 위로 static int [] arx = {1,0,-1}; .. 2024. 9. 28.

티스토리툴바