JIE0025

✅ 그리디 Greedy 현재 상황에서 지금당장 좋은것만 고르는 방법 문제에서 ‘가장 큰 순서대로’, ‘가장 작은 순서대로’와 같은 기준을 알게 모르게 제시해줌 자주 정렬 알고리즘과 짝을 이뤄 출제됨 ✅ 예제 3-1 : 거스름돈 카운터에는 거스름돈으로 시용할 수 있는 500원, 100원, 50원, 10원짜리 동전이 무한히 존재한다고 가정한다. 손님에게 거슬러 줘야할돈이 N원일 때 거슬러줘야 할 동전의 최소 개수를 구하라. 단, 거슬러 줘야 할 돈 N은 항상 10 의 배수이다. ✔️ 알고리즘만 떠올리기 가장 큰 동전의 값부터 최대한 거슬러 주면 동전의 최소개수를 구할 수 있다. ✔️ 파이썬에서 기억해야 할 점 / : 결과를 float으로 반환 // : 결과를 int 로 반환 💻 CODE n = 1260 mo..

보호되어 있는 글입니다.

보호되어 있는 글입니다.

보호되어 있는 글입니다.

프로그래머스 > 코딩테스트 연습 > 2020 카카오 인턴십 > 경주로 건설 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/67259 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 문제 설명 건설회사의 설계사인 죠르디는 고객사로부터 자동차 경주로 건설에 필요한 견적을 의뢰받았습니다. 제공된 경주로 설계 도면에 따르면 경주로 부지는 N x N 크기의 정사각형 격자 형태이며 각 격자는 1 x 1 크기입니다. 설계 도면에는 각 격자의 칸은 0 또는 1 로 채워져 있으며, 0은 칸이 비어 있..

프로그래머스 > 코딩테스트 연습 > 코딩테스트 고득점kit > 깊이/너비 우선 탐색(DFS/BFS) > 네트워크 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/43162 문제 문제 설명 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있습니다. 따라서 컴퓨터 A, B, C는 모두 같은 네트워크 상에 있다고 할 수 있습니다. 컴퓨터의 개수 n, 연결에 대한 정보가 담긴 2차원 배열 computers가 매개변수로 주어질 때, 네트워크..

프로그래머스 > 코딩테스트 연습 > 코딩테스트 고득점 Kit > 깊이/너비 우선 탐색(DFS/BFS) > 게임 맵 최단거리 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/1844 문제 문제 설명 ROR 게임은 두 팀으로 나누어서 진행하며, 상대 팀 진영을 먼저 파괴하면 이기는 게임입니다. 따라서, 각 팀은 상대 팀 진영에 최대한 빨리 도착하는 것이 유리합니다. 지금부터 당신은 한 팀의 팀원이 되어 게임을 진행하려고 합니다. 다음은 5 x 5 크기의 맵에, 당신의 캐릭터가 (행: 1, 열: 1) 위치에 있고, 상대 팀 진영은 (행: 5, 열: 5) 위치에 있는 경우의 예시입니다. 위 그림에서 검은색 부분은 벽으로 막혀있어 갈 수 없는 길이..

프로그래머스 > 코딩테스트 연습 > 코딩테스트 고득점 kit > 스택/큐 > 올바른 괄호 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다. '(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을..

프로그래머스 > 코딩테스트연습 > 2019 KAKAO BLIND RECRUITMENT > 길찾기게임 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42892 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 길 찾기 게임 전무로 승진한 라이언은 기분이 너무 좋아 프렌즈를 이끌고 특별 휴가를 가기로 했다. 내친김에 여행 계획까지 구상하던 라이언은 재미있는 게임을 생각해냈고 역시 전무로 승진할만한 인재라고 스스로에게 감탄했다. 라이언이 구상한(그리고 아마도 라이언만 즐거울만한) 게임은, 카..

프로그래머스 > 코딩테스트 연습 > 코딩테스트 고득점 Kit > 힙 > 더 맵게 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/42626 문제 ✅ 풀이 과정 0. 자료구조 / 알고리즘 선택 우선순위큐 이문제에서 링크드 리스트를 사용하면 효율성테스트에서 실패한다. --- 링크드 리스트로 구현하고 시간을 비교해봐도 재밌을 것 같다. 나중에 해봐야지 1. 수도코드/ 알고리즘 생각 섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2) scoville K return [1, 2, 3, 9, 10, 12] 7 2 입출력 예 설명 스코빌 지수가 1인 음식과 2인 음식을 섞으면 음식의 ..