코딩일지/파이썬 7

프로그래머스 코딩테스트 연습 - 다리를 지나는 트럭

https://school.programmers.co.kr/learn/courses/30/lessons/42583 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈 수 있으며, 다리는 weight 이하까지의 무게를 견딜 수 있습니다. 단, 다리에 완전히 오르지 않은 트럭의 무게는 무시합니다. 예를 들어, 트럭 2대가 올라갈 수 있고 무게를 10kg까..

프로그래머스 코딩테스트 연습 - 완주하지 못한 선수

https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상..

2020 카카오 신입 개발자 코딩테스트 - 문자열 압축

https://school.programmers.co.kr/learn/courses/30/lessons/60057 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문자열 자르기 모든 경우에서 가장 압축을 많이 시킨 문자열의 길이를 반환 -> 모든 경우의 수를 파악해야 하므로 반복문 문자열을 자를 시 n//2 이상의 길이 부터는 나눠도 중복되는 피스가 없으므로 반절까지만 쪼갠다(문자열 슬라이싱) split_size 의 크기만큼 0부터 n까지 반복. 2. 중복 문자열 확인 반복을 통해 앞의 문자열과 현재 문자열이 동일한지 확인 동일하다면 count 를 계..

2019년 상반기 LINE 인턴채용 코딩테스트 문제풀이

https://engineering.linecorp.com/ko/blog/2019-firsthalf-line-internship-recruit-coding-test/?fbclid=IwAR2kSQ5dlwDuwY8DQ3WPNh4Ho3XXcJjAyBLrt7CHF5fmtGsb9TUM5kNa93U 2019년 상반기 LINE 인턴 채용 코딩테스트 문제 해설 LINE에서 개발 직군을 뽑을 때 신입이든 경력이든 가장 먼저 보는 것이 코딩 테스트입니다. LINE의 코딩 테스트는 일반적인 알고리즘 경진대회와는 경향이 조금 다른데요. 알고리즘 경진대회는 1 engineering.linecorp.com 코니의 위치 변화는 1초 후 1만큼, 매초마다 이전 이동거리 +1만큼 움직임 즉, += time 코니의 위치가 20만을 넘으..

프로그래머스 연습문제 - 공원 산책

https://school.programmers.co.kr/learn/courses/30/lessons/172928 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이방향 : 시작점 S 찾기 방향에 따라 움직이는 함수 작성 routes의 방향에 따른 움직임, 횟수만큼 반복시행 공원을 벗어나거나 장애물을 만나면 다음 명령 시행 제출 def solution(park, routes): r,c= 0,0 # S 위치 R,C = len(park),len(park[0]) # 공원 경계 move = {"E":(0,1),"W":(0,-1),"S":(1,0),"N":(-1..

백준 알고리즘 - 재귀 풀이 시 고려해야 할 것

재귀함수 파이썬에서 사용시 최대깊이 설정 import sys sys.setrecursionlimit(10**6) # 재귀함수 최대깊이 설정 input 대신 sys.stdin.leadline() 쓰는 이유 https://growingarchive.tistory.com/157 [Python/파이썬] 파이썬 입력받는 방법 with input()과 sys.stdin.readline() 백준 입출력 문제를 풀면서 가장 신경써야했던 부분은 '제한시간'이였다. 문제를 제대로 풀었어도 제한시간을 초과해버리면 오답이기 때문이다. 보편적으로 입력받는 방법은 input함수를 쓰는 growingarchive.tistory.com 하노이의 탑 알고리즘 www.youtube.com/watch?v=FYCGV6F1NuY