목록알고리즘 (19)

크크루쿠쿠

[프로그래머스] 인사고과 파이썬

https://school.programmers.co.kr/learn/courses/30/lessons/152995 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명: 완호네 회사는 연말마다 1년 간의 인사고과에 따라 인센티브를 지급합니다. 각 사원마다 근무 태도 점수와 동료 평가 점수가 기록되어 있는데 만약 어떤 사원이 다른 임의의 사원보다 두 점수가 모두 낮은 경우가 한 번이라도 있다면 그 사원은 인센티브를 받지 못합니다. 그렇지 않은 사원들에 대해서는 두 점수의 합이 높은 순으로 석차를 내어 석차에 따라 인센티브가 차등 지급됩니다. 이때, 두..
알고리즘 2023. 2. 1. 00:29
[프로그래머스] 무인도 여행 파이썬 풀이

https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명: 메리는 여름을 맞아 무인도로 여행을 가기 위해 지도를 보고 있습니다. 지도에는 바다와 무인도들에 대한 정보가 표시돼 있습니다. 지도는 1 x 1크기의 사각형들로 이루어진 직사각형 격자 형태이며, 격자의 각 칸에는 'X' 또는 1에서 9 사이의 자연수가 적혀있습니다. 지도의 'X'는 바다를 나타내며, 숫자는 무인도를 나타냅니다. 이때, 상, 하, 좌, 우로 연결되는 땅들은 하나의 무인..
알고리즘 2023. 1. 27. 16:57
[프로그래머스] N으로 표현 파이썬

https://programmers.co.kr/learn/courses/30/lessons/42895?language=python3 코딩테스트 연습 - N으로 표현 programmers.co.kr 모든 number는 N으로 표현 가능하기 때문에 정답의 최댓값이 8로 제한이 되어있다. -> 이를 이용해서 N을 1부터8번 사용해서 사용해서 얻을 수 있는 모든 경우의수를 계산해주었다. 계산 방법을 4번 사용했을때로 예시를 들면 4= 1(사칙연산)3, 3(사칙연산)1, 2(사칙연산)2 이렇게 전에 계산한 연산 결과들을 이용해서 구해나갈 수 있다. 위에서 1,3 3,1 을 따로 둔 이유는 - 나 // 같은 경우는 교환법칙이 성립하지 않아서 이다. 그렇게 짠 코드는 아래와 같다 def solution(N, numb..
알고리즘 2022. 1. 31. 16:52
[프로그래머스] 게임 맵 최단거리 파이썬

https://programmers.co.kr/learn/courses/30/lessons/1844 코딩테스트 연습 - 게임 맵 최단거리 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr 문제 설명 ROR 게임은 두 팀으로 나누어서 진행하며, 상대 팀 진영을 먼저 파괴하면 이기는 게임입니다. 따라서, 각 팀은 상대 팀 진영에 최대한 빨리 도착하는 것이 유리합니다. 지금부터 당신은 한 팀의 팀원이 되어 게임을 진행하려고 합니다. 다음은 5 x 5 크기의 맵에, 당신의 캐릭터가 (행: 1, 열: ..
알고리즘 2021. 7. 1. 14:10
[프로그래머스] 캐시 파이썬

https://programmers.co.kr/learn/courses/30/lessons/17680 if-else문의 순서의 중요성 쉽다고 급하게 풀지말고 조건을 차근차근 생각하며 풀어야 한다. from collections import deque def solution(cacheSize, cities): if cacheSize==0: return len(cities)*5 answer = 0 cache=deque([]) for i in cities: #대소문자 구분 X i=i.lower() #hit! if i in cache: cache.remove(i) cache.appendleft(i) answer+=1 #miss 중 cache가 남을 때 elif len(cache) < cacheSize: cach..
알고리즘 2021. 6. 30. 06:07
[프로그래머스] 배달 파이썬

https://programmers.co.kr/learn/courses/30/lessons/12978 코딩테스트 연습 - 배달 5 [[1,2,1],[2,3,3],[5,2,2],[1,4,2],[5,3,1],[5,4,2]] 3 4 6 [[1,2,1],[1,3,2],[2,3,2],[3,4,3],[3,5,2],[3,5,3],[5,6,1]] 4 4 programmers.co.kr 문제 설명 N개의 마을로 이루어진 나라가 있습니다. 이 나라의 각 마을에는 1부터 N까지의 번호가 각각 하나씩 부여되어 있습니다. 각 마을은 양방향으로 통행할 수 있는 도로로 연결되어 있는데, 서로 다른 마을 간에 이동할 때는 이 도로를 지나야 합니다. 도로를 지날 때 걸리는 시간은 도로별로 다릅니다. 현재 1번 마을에 있는 음식점에서 ..
알고리즘 2021. 6. 29. 15:50
[프로그래머스] 행렬 테두리 회전하기 파이썬

https://programmers.co.kr/learn/courses/30/lessons/77485 코딩테스트 연습 - 행렬 테두리 회전하기 6 6 [[2,2,5,4],[3,3,6,6],[5,1,6,3]] [8, 10, 25] 3 3 [[1,1,2,2],[1,2,2,3],[2,1,3,2],[2,2,3,3]] [1, 1, 5, 3] programmers.co.kr 문제 설명 rows x columns 크기인 행렬이 있습니다. 행렬에는 1부터 rows x columns까지의 숫자가 한 줄씩 순서대로 적혀있습니다. 이 행렬에서 직사각형 모양의 범위를 여러 번 선택해, 테두리 부분에 있는 숫자들을 시계방향으로 회전시키려 합니다. 각 회전은 (x1, y1, x2, y2)인 정수 4개로 표현하며, 그 의미는 다음..
알고리즘 2021. 6. 23. 11:53
[프로그래머스] 삼각 달팽이 파이썬

https://programmers.co.kr/learn/courses/30/lessons/68645 코딩테스트 연습 - 삼각 달팽이 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] programmers.co.kr 문제 설명 정수 n이 매개변수로 주어집니다. 다음 그림과 같이 밑변의 길이와 높이가 n인 삼각형에서 맨 위 꼭짓점부터 반시계 방향으로 달팽이 채우기를 진행한 후, 첫 행부터 마지막 행까지 모두 순서대로 합친 새로운 배열을 return 하도록 solution 함수를 완성해주세요. 문제풀이 진행하는 방향이 3가지임. 아래,오른쪽,위 방향 진행 횟수 총합 -> n번 : 이 ..
알고리즘 2021. 6. 19. 00:14
Prev 1 2 3 Next