알고리즘 6

[알고리즘 연습] 크기가 작은 부분 문자열, 가장 가까운 같은 글자

https://school.programmers.co.kr/learn/courses/30/lessons/147355 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(t, p): out = len(t) - len(p) + 1 count = 0 for i in range(out): sliced = t[i:i+len(p)] if int(sliced)

카테고리 없음 2023.06.12

[알고리즘 연습] 공원산책

https://school.programmers.co.kr/learn/courses/30/lessons/172928 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 지나다니는 길을 'O', 장애물을 'X'로 나타낸 직사각형 격자 모양의 공원에서 로봇 강아지가 산책을 하려합니다. 산책은 로봇 강아지에 미리 입력된 명령에 따라 진행하며, 명령은 다음과 같은 형식으로 주어집니다. ["방향 거리", "방향 거리" … ] 예를 들어 "E 5"는 로봇 강아지가 현재 위치에서 동쪽으로 5칸 이동했다는 의미입니다. 로봇 강아지는 명령을 수행하기 전에 다음 두 ..

카테고리 없음 2023.06.11

[알고리즘연습] 덧칠하기

0508 LV1, https://school.programmers.co.kr/learn/courses/30/lessons/161989?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 덧칠하기 어느 학교에 페인트가 칠해진 길이가 n미터인 벽이 있습니다. 벽에 동아리 · 학회 홍보나 회사 채용 공고 포스터 등을 게시하기 위해 테이프로 붙였다가 철거할 때 떼는 일이 많고 그 과정에서 페인트가 벗겨지곤 합니다. 페인트가 벗겨진 벽이 보기 흉해져 학교는 벽에 페인트를 덧칠하기로 했습니다. 넓은 벽 전체에 페인트를 새로 칠하는 대신, 구..

카테고리 없음 2023.05.08

[알고리즘연습] 추억점수 , 신고결과받기

0507 LV1, https://school.programmers.co.kr/learn/courses/30/lessons/176963 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 # 0507 14:46 - 15:02 # dict mapping # 없으면 continue def solution(name, yearning, photo): mapped = {name:yearning for name, yearning in zip(name, yearning)} result = [] for i in range(len(photo)): count = 0 f..

카테고리 없음 2023.05.07

[알고리즘연습] 콜라병, 달리기경주

콜라병 LV1, https://school.programmers.co.kr/learn/courses/30/lessons/132267 # 0505 15:50 - 16:04 def solution(a, b, n): count = 0 while n>=a: A = (n // a)*b B = n % a count += A n = A+B answer = count return answer 달리기경주 LV1, https://school.programmers.co.kr/learn/courses/30/lessons/178871 계속 시간복잡도 초과 #0505 16:12 16:50 -> 시간초과 케이스 발생 # 시간복잡도 초과 def solution(players, callings): rank = {} #{player:r..

카테고리 없음 2023.05.05

[알고리즘연습] 실패율 , 삼총사

1. 실패율 05/04 풀이시간 50분 ; https://school.programmers.co.kr/learn/courses/30/lessons/42889?language=python3 프로그래머스 LV1 / 2019 카카오 신입공채 나의 풀이: def solution(N, stages): rates = {} for i in range(N): rate = stages.count(i+1) if rate == 0: rates[i+1] = 0 continue rate = rate / len([j for j in stages if j >= i+1]) rates[i+1] = rate srted_res = sorted(rates.items(), key = (lambda x: x[1]), reverse=True) ..

카테고리 없음 2023.05.04