[프로그래머스] 가장 큰 수 Python 파이썬

문제설명0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다. 0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요. 제한사항numbers의 길이는 1 이상 100,000 이하입니다.numbers의 원소는 0 이상 1,000 이하입니다.정답이 너무 클 수 있으니 문자열로 바꾸어 return 합니다. 입출력 예numbersreturn[6, 10, 2]"6120"[..

• format_list_bulleted CodingTest/programmers
• · 2024. 10. 3.
• textsms

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

문제설명완호네 회사는 연말마다 1년 간의 인사고과에 따라 인센티브를 지급합니다. 각 사원마다 근무 태도 점수와 동료 평가 점수가 기록되어 있는데 만약 어떤 사원이 다른 임의의 사원보다 두 점수가 모두 낮은 경우가 한 번이라도 있다면 그 사원은 인센티브를 받지 못합니다. 그렇지 않은 사원들에 대해서는 두 점수의 합이 높은 순으로 석차를 내어 석차에 따라 인센티브가 차등 지급됩니다. 이때, 두 점수의 합이 동일한 사원들은 동석차이며, 동석차의 수만큼 다음 석차는 건너 뜁니다. 예를 들어 점수의 합이 가장 큰 사원이 2명이라면 1등이 2명이고 2등 없이 다음 석차는 3등부터입니다.각 사원의 근무 태도 점수와 동료 평가 점수 목록 scores이 주어졌을 때, 완호의 석차를 return 하도록 solution 함..

• format_list_bulleted CodingTest/programmers
• · 2024. 10. 2.
• textsms

이진탐색(Binary Search) 알고리즘 개념 및 구현

이진탐색은 정말 많은 알고리즘 문제에서 중요하게 활용된다.이진탐색을 알아보기 전, 순차탐색이 뭔지 이해해보자(순차탐색을 알고 있다면 바로 이진탐색으로 넘어가면 된다.) 순차탐색순차탐색이란 N개의 데이터가 있을 때, 차례대로 하나씩 확인하여 어떠한 처리를 해주는 것을 의미한다.대부분의 문제에서 사용되는데, 주로 그리디 문제에서 순차탐색이 사용된다. 예를 들어서 거스름돈 동전 개수 문제가 있다.거스름돈 동전을 최소한으로 거슬러주는 문제를 해결할 때, 가장 큰 단위의 화폐부터 차례대로 거슬러준다.이 때, 화폐의 단위를 큰 것부터 작은 것의 순서로 거슬러줄 때 순차 탐색을 사용한다. 이처럼 순차탐색은 자주 사용되는 데, 개념을 한 줄로 정리하는 아래와 같다. 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부..

• format_list_bulleted CodingTest/algorithm
• · 2024. 10. 1.
• textsms

[프로그래머스] 네트워크 (Python)

문제설명네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있습니다. 따라서 컴퓨터 A, B, C는 모두 같은 네트워크 상에 있다고 할 수 있습니다. 컴퓨터의 개수 n, 연결에 대한 정보가 담긴 2차원 배열 computers가 매개변수로 주어질 때, 네트워크의 개수를 return 하도록 solution 함수를 작성하시오. [제한사항]컴퓨터의 개수 n은 1 이상 200 이하인 자연수입니다. 각 컴퓨터는 0부터 n-1인 정수로 표현합니다. i번 컴퓨터와 j번 컴퓨터가 연결되어 있으면 computers[i..

• format_list_bulleted CodingTest/programmers
• · 2024. 9. 30.
• textsms

[프로그래머스] 게임 맵 최단거리 (Python)

문제설명본 문제는 게임 맵에서 왼쪽 위에서 오른쪽 아래로 가는 가장 짧은 거리를 구하는 문제이다.게임 시작 시, 캐릭터는 (1, 1) 위치에 있고 상대편 진영은 (5, 5)에 위치한다.이동은 동, 서, 남, 북 순서로 하며 벽이 있거나 맵 밖으로 나가는 경우는 이동할 수 없다.위 그림에선, 상대편 진영으로 갈 수 있는 방법은 아래의 두가지가 존재한다.11번의 이동을 통해 도착15번의 이동을 통해 도착 이 두 경우에서, 1번 경로보다 빠르게 이동할 수 있는 방법은 없기 때문에 정답은 11이 된다.하지만 모든 경우에 도달할 수 있는 것은 아니다.아래와 같은 경우 캐릭터는 상대방 진영으로 이동할 수 없다.결국 문제에서 요구하는 것은 상대편 진영(우측 최하단)에 도착하기 위해 거쳐가야 하는 모든 칸의 수를 계산..

• format_list_bulleted CodingTest/programmers
• · 2024. 9. 28.
• textsms

자료구조 - 스택(Stack), 큐(Queue) 개념 정리

배경설명자료구조란 데이터를 표현하고 관리하고 처리하기 위한 구조를 의미한다.자료구조에 따라서 해결할 수 있는 문제와, 더욱 시간을 단축할 수 있는 알고리즘들이 존재ㅎ나다.그 중, 오늘 설명할 스택과 큐는 Push와 Pop이라는 두가지 함수를 중심으로 작동한다. 두 연산의 경우 Overflow와 Underflow 문제를 야기할 수 있기 때문에 함께 고민해야 한다. 삽입(PUSH)자료구조에 데이터를 삽입한다.삭제(POP)자료구조에 있는 데이터를 삭제한다.Overflow 특정한 자료구조가 수용할 수 있는 데이터의 크기를 넘어선 상태에서 데이터를 삽입하는 연산을 수행할 때 발생한다.(수용 가능 용량이 초과한 상태에서 PUSH 연산을 하는 경우)Underflow특정 자료구조에 데이터가 전혀 들어 있지 않은 상태에..

• format_list_bulleted CodingTest/algorithm
• · 2024. 9. 25.
• textsms