알고리즘 공부/ps12 [프로그래머스] 21년 카카오 공채 - 메뉴 리뉴얼 문제 https://school.programmers.co.kr/learn/courses/30/lessons/72411 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 시간초과난 풀이를 기억하기 위해 포스팅한다 ㅎ 조합을 찾을때, 난 모든 존재할 수 있는 알파벳을 리스트로 구하고 이 리스트에서 조합을 구했는데 알파벳이 총 26개이고, 문제에서 찾는 알파벳 조합의 범위가 1개 ~ 10개까지 이므로 26C1 + ... 26C10은 정말 큰 수일 것이다. 바로 시간 초과.. 틀린 풀이 answer = [] tempAnswer = [] def solution(or.. 2024. 2. 19. [백준] 문자열 폭발 - 9935번 문제 https://www.acmicpc.net/problem/9935 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net 입력될 수 있는 문자열의 길이가 1,000,000으로 100번만 반복문을 돌아도 1억번의 연산을 하기 때문에 단순한 반복문으로는 시간초과에 부딪힌다. 하지만,ㅎㅎ 나는 시간 초과 풀이를 먼저 제출했다ㅎ.. munja = input() target = input() # 처음부터 스캔하는 방식은 시간초과가 난다. while True: curStart = [] for i in ran.. 2024. 1. 24. [프로그래머스] 불량 사용자 - 카카오 19년 동계 인턴 https://school.programmers.co.kr/learn/courses/30/lessons/64064 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 랜덤 AI 추천 문제로 뜬 문제! 레벨 1문제인줄 알았지만, 풀고나니 레벨3 문제였네요.. 왠지 풀다가 턱걸리는 느낌.. 풀이의 파트를 2개로 나누어 접근했습니다. 1. 밴 id가 될 수 있는 user를 찾기 2. 찾은 user들의 조합으로 겹치지 않는 조합구하기 1 의 경우 banned_id를 돌면서 user와 길이가 같고, *표시가 되어있지 않은 알파벳 위치가 동일한 user를 저.. 2024. 1. 22. [백준] Puyo Puyo - 11559번 문제 https://www.acmicpc.net/problem/11559 11559번: Puyo Puyo 총 12개의 줄에 필드의 정보가 주어지며, 각 줄에는 6개의 문자가 있다. 이때 .은 빈공간이고 .이 아닌것은 각각의 색깔의 뿌요를 나타낸다. R은 빨강, G는 초록, B는 파랑, P는 보라, Y는 노랑이다. www.acmicpc.net 해석 및 풀이 뭔가 내가 요즘 많이 보고 잘 풀고 싶은 유형이다. '시뮬레이션 + 연쇄 반응' 그런데 이 문제는 그런 유형 중에서도 살짝 쉬운 버전인 것 같다. 쉽다고 생각한 이유는 처음 생각대로 문제를 풀면 풀리는 것 같아서다ㅎ... 1. bfs를 이용한 터질 뿌요 찾기 2. 터진 뿌요를 제외한 놈들을 중력을 이용해 내려주기 뿌요의 공간이 12 * 6 이여서 어떻게.. 2024. 1. 13. 이전 1 2 3 다음
