Development

문제 코딩테스트 연습 - 중성화 여부 파악하기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 SELECT ANIMAL_ID,NAME, CASE WHEN SEX_UPON_INTAKE LIKE 'Neutered%' or SEX_UPON_INTAKE LIKE 'Spayed%' THEN 'O' ELSE 'X' END FROM ANIMAL_INS case when 조건을 사용해주어야한다. case when을 사용하고 like를 사용해서 중성화 여부를 보여준다. case when 사용법 CASE WHEN..

문제 https://programmers.co.kr/learn/courses/30/lessons/76502 코딩테스트 연습 - 괄호 회전하기 programmers.co.kr 풀이 from collections import deque def solution(s): cnt=0 for x in range(len(s)): s = deque(s) s.rotate(-1) ss = ''.join(s) while '[]' in ss or '{}' in ss or '()' in ss: ss = ss.replace('[]','').replace('{}','').replace('()','') if not ss : cnt+=1 return cnt replace를 사용해서 풀었다. 괄호 문제의 정석은 stack이지만.. 한번 ..

문제 https://programmers.co.kr/learn/courses/30/lessons/42885# 코딩테스트 연습 - 구명보트 무인도에 갇힌 사람들을 구명보트를 이용하여 구출하려고 합니다. 구명보트는 작아서 한 번에 최대 2명씩 밖에 탈 수 없고, 무게 제한도 있습니다. 예를 들어, 사람들의 몸무게가 [70kg, 50kg, 80kg, 5 programmers.co.kr 풀이 def solution(people, limit): answer = 0 people.sort() # 1 left =0 right = len(people)-1 while left < right: if people[left] + people[right]

문제 https://programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 programmers.co.kr 풀이 def dfs(numbers,depth,num,target): global cnt if depth == len(numbers): if num == target : cnt+=1 return dfs(numbers,depth+1,num+numbers[depth],target) dfs(numbers,depth+1,num-numbers[..

문제 https://programmers.co.kr/learn/courses/30/lessons/92334?language=python3 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr 풀이 def solution(id_list, report, k): report = set(report) # 신고 중복 제거 dic = {i:0 for i in id_list} # 신고당한 횟수 dic2 = {i:0 for i in id_list} # 신고 대상이 k회 이상 신고 된 횟수 # 신고 횟수 구하기 for r ..

내 코드 def solution(cacheSize, cities): answer = 0 q = [] cities = [i.lower() for i in cities] if cacheSize==0: return len(cities)*5 for city in cities: if city in q: answer+=1 q.remove(city) q.append(city) else: answer+=5 if len(q) == cacheSize: q.pop(0) q.append(city) return answer LRU 알고리즘은 페이지 교체 알고리즘 중에 하나로 가장 오랫동안 참조되지 않은 페이지를 교체하는 기법이다. 운영체제 시간에 배웠었는데.. 오랜만에 본다. 이런식으로 문제도 적용될 수 있는걸 처음알았다 ㅎ ..

내 코드 def solution(enter, leave): answer = [0]*len(enter) s = [] cnt1=cnt2=0 while True: if cnt2>=len(leave)-1: break if cnt1=len(leave)-1: break if leave[cnt2] in s: s.remove(leave[cnt2]) cnt2+=1 else: break cnt1+=1 return answer 으 ㅠ 문제 이해가 어려움!! 그래도 풀었다. s 라는 스택에 사람들의 입퇴실여부를 담았다. 만약 입실하였으면 s에 삽입하고 퇴실하였으면 s에서 제거한다. cnt1과 cnt2는 문제에서 주어진 enter, leave를 제어하는 변수이다. pop을 해서 풀면 필요없지만 실행시간을 줄이기위해 변수로 접근..

내 코드 def solution(s): answer = [0,0] while s!='1': tmp = s.count('1') answer[1]+= len(s) - tmp s = bin(tmp)[2:] answer[0]+=1 return answer ㅎㅎ 쉽다! 1의 개수를 구해 2진수로 변환한다. s가 1이될때까지 반복한다. 다른사람 코드도 나랑 같음!