프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(n, lost, reserve): # 정렬 lost.sort() reserve.sort() # lost, reserve에 공통으로 있는 요소 제거 for i in reserve[:]: if i in lost: reserve.remove(i) lost.remove(i) # 체육복 빌려주기(나의 앞 번호부터 확인) for i in reserve: if i-1 in lost: lost.remove(i-1) elif i+1 in lost: lost.remove(i+1) return n-l..
Algorithm/프로그래머스
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(s): answer = 0 # 분해한 문자열의 개수 isx, isnotx = 0, 0 # x와 같은 글자 수, 다른 글자 수 for i in range(len(s)): if isx == isnotx: # 두 횟수가 같으면 분리(answer+1) answer += 1 x = s[i] isx, isnotx = 0, 0 if s[i] == x: isx += 1 else: isnotx += 1 return answer 문자열 s의 첫 글자를 x라 할 때, 차례대로 문자를 읽어가며 x와 같..
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 다음과 같이 keymap과 targets이 주어질 때 각 targets을 만들기 위해 키를 누르는 최소 횟수를 구해야 한다. 첫 번째 예시를 보면 targets=['ABCD', 'AABB']을 만들기 위해서는 keymap=['ABACD', 'BCEFD']만을 사용해야 한다. ABACD를 순서대로 누를 수 있는 키 하나와, BCEFD를 누를 수 있는 키 하나로 총 2개의 가 있는 것이다. 'ABACD'는 한 번 누르면 A, 2번 누르면 B, 3번 누르면 A, 4번 누르면 C.. 와 같이 입력이 가능한 것이다. ..
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(park, routes): # 시작점('S') 찾기 x, y = 0, 0 for row in range(len(park)): for col in range(len(park[row])): if park[row][col] == 'S': # 시작 지점 'S' x, y = row, col # 이동 방향 정의 op = {'N':(-1, 0), 'S':(1, 0), 'W':(0, -1), 'E':(0, 1)} # 이동 for i in routes: dx, dy = op[i.split()[0]..
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(new_id): # 1단계: 소문자로 치환 new_id = new_id.lower() # 2단계: 특수문자 제거 for i in new_id: if i in '~!@#$%^&*()=+[{]}:?,/': new_id = new_id.replace(i, '') # 3단계 ..., ..을 .으로 치환 while '..' in new_id: new_id = new_id.replace('..', '.') # 4단계: 처음 또는 끝에 위치한 . 제거 new_id = new_id.strip('..
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제가 길기 때문에 접근법과 풀이과정에 대한 설명만 남깁니다. 코드 def solution(survey, choices): n1, n2, n3, n4 = {'R':0, 'T':0}, {'C':0, 'F':0}, {'J':0, 'M':0}, {'A':0, 'N':0} for i in range(len(survey)): if survey[i] == 'RT' or survey[i] =='TR': if choices[i] < 4: # 비동의 관련 선택지 n1[survey[i][0]] += 4 - choices[i] ..
