Algorithm275 [JAVA] 프로그래머스 LEVEL3 인사고과 https://school.programmers.co.kr/learn/courses/30/lessons/152995 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 연습문제 > 인사고과 난이도: LEVEL3 문제 분석단순히 이중 for문으로 제외할 사원을 찾으면 시간 초과가 발생한다. 이유scores.length 최대 100000 10만 * 10만의 시간 복잡도를 가진다. 정답 코드1import java.util.*;class Solution { public int solution(int[][] scores) { int .. 2024. 9. 26. [JAVA] 프로그래머스 LEVEL3 미로 탈출 명령어 https://school.programmers.co.kr/learn/courses/30/lessons/150365 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 2023 KAKAO BLIND RECRUITMENT > 미로 탈출 명령어 문제 분석난이도: LEVEL3문제 설명 문제의 핵심은 명렁어가 사전 순으로 가장 빠른 경로로 탈출해야 한다. 미로를 탈출할 수 없는 경우 "impossible"을 return 명렁어는 총 4개 l: 왼쪽으로 한 칸 이동 r: 오른쪽으로 한 칸 이동 u: 위쪽으로 한 칸 이동 d: 아래쪽으로 한 칸 이동 사전.. 2024. 9. 25. [JAVA] 프로그래머스 LEVEL3 [PCCP 기출문제] 4번 / 수레 움직이기 https://school.programmers.co.kr/learn/courses/30/lessons/250134 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > PCCP 기출문제 > [PCCP 기출문제] 4번 / 수레 움직이기문제 분석난이도: LEVEL3문제 설명 제한사항을 보면 maze 크기가 1 ~ 4 매우 작다.최대 크기가 4 * 4 = 16 2차원 배열이다. 보자마자 백트래킹(완전탐색) 문제 얌이 ㅎㅎ.. 개인적으로 DP/그리디 문제보다 백트래킹 문제는 주어진 조건을 잘 읽고 재귀 함수만 잘 구현하면 시간 복잡도 측면은 많이 고려.. 2024. 9. 24. [JAVA] [시간 초과] 프로그래머스 LEVEL4 경사로의 개수 https://school.programmers.co.kr/learn/courses/30/lessons/214290 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 2023 현대모비스 알고리즘 경진대회 예선 > 경사로의 개수 문제 분석난이도: LEVEL4 시간 초과 코드(30.4)import java.util.*;class Solution { static int [] arx = {-1,1,0,0}; static int [] ary = {0,0,-1,1}; static final int NUM = 1000 * 1000 * 100.. 2024. 9. 23. [JAVA] 프로그래머스 LEVEL3 에어컨 https://school.programmers.co.kr/learn/courses/30/lessons/214289 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 2023 현대모비스 알고리즘 경진대회 예선 > 에어컨 문제 분석난이도: LEVEL3문제 설명 시작 온도 실내공조 제어 시스템은 차내에 승객이 탑승 중일 때 항상 쾌적한 실내온도(t1 ~ t2)를 유지할 수 있도록 한다.현재(0분) 실내온도는 실외온도와 같다. 에어컨 on실내공조 제어 시스템은 실내온도를 조절하기 위해 에어컨의 전원을 켜 희망온도를 설정희망온도는 에어컨의 전원이 켜져.. 2024. 9. 22. [JAVA] 프로그래머스 LEVEL3 등산코스 정하기 https://school.programmers.co.kr/learn/courses/30/lessons/118669 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr코딩테스트 연습 > 2022 KAKAO TECH INTERNSHIP > 등산코스 정하기문제 분석난이도: LEVEL3 문제분석이동해야 하는 시간 중 가장 긴 시간을 해당 등산코스의 intensity출입구 중 한 곳에서 출발하여 산봉우리 중 한 곳만 방문한 뒤 다시 원래의 출입구로 돌아오는 등산코스를 정하려고 한다.등산코스에서 출입구는 처음과 끝에 한 번씩, 산봉우리는 한 번만 포함되어야 한다. 풀고 .. 2024. 9. 22. 이전 1 ··· 9 10 11 12 13 14 15 ··· 46 다음
