본문 바로가기
728x90

목록171

[프로그래머스][3차]파일명 정렬 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/17686 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드를 작성하기 위한 순서는 다음과 같다. 1. 파일을 정렬할 때, head와 number로만 정렬을 하므로 두 가지의 리스트만 만들어준다. 2. 숫자가 아닌 경우, head에 넣어주고 숫자라면 number에 넣어준다. 3. number를 다 넣은 상태에서 문자나 숫자를 만났다면 이는 tail에 해당하는 것이므로 종료시킨다. 4. 정렬을 한다면 순서가 뒤틀리기 때문에 이를 기록하기 .. 2023. 2. 7.
[프로그래머스] 완주하지 못한 선수 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드를 작성하기 위한 순서는 다음과 같다. 1. 인원이 100000명 이하이기 때문에 이중 for문을 사용하여 비교할 경우, 런타임 에러가 발생한다. 따라서 해쉬 자료구조를 사용하기 위해서 참가자 수에 따른 딕셔너리를 만들어준다. 2. 완주자에 따라서 각 참가자 value 값에 -1을 해준다. 3. 참가자의 value 값이 0이 아닌 경우, 완주자 목록에 없는 경우이므로 answer.. 2023. 2. 6.
[프로그래머스]모음사전 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드를 작성하기 위한 순서는 다음과 같다. 1. A, E, I, O, U 순서대로 리스트를 하나 만들어준다. 2. 문자를 하나하나 붙인 뒤, 재귀호출을 통하여 word와 같으면 True를 반환하고 그렇지 않으면 다른 문자를 붙이고를 반복하는 dfs함수를 만들어준다. 3. dfs 함수를 한 번 호출할 때마다 answer+1을 해주고 word와 같다면 answer를 반환한다. def s.. 2023. 2. 6.
[프로그래머스][1차]프렌즈 블록 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/17679 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드를 작성하기 위한 순서는 다음과 같다. 1. 2*2의 같은 모양이면 해당 블록을 제거하고 제거한 만큼 아래로 내려줘야하기 때문에 pop을 사용하기 위해서 board를 다르게 입력한다. (문제에서 나온 보드를 시계 방향으로 90도 돌렸다고 생각하시면 됩니다 !) 2. 2*2가 같은 모양인지 확인해주는 twobytwo 함수를 만들어준다. 3. twobytwo 함수에서 겹치는 부분의 .. 2023. 2. 6.
728x90