지니 코딩일기

2024/3/7 lv3 https://school.programmers.co.kr/learn/courses/30/lessons/214288# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔎 분석 n명이 k개의 유형별로 반드시 1명씩은 배치되어야 하기 때문에, k명을 배치한 후, n-k명을 어떻게 배치할 지 고민했다. 처음에는 1명씩 배치한 후, 기다린 시간이 큰 순서대로 1명씩 추가 배치하려 했다. 하지만, 이렇게 하는 경우, 반례가 있었다. 그래서 for문을 돌려서 각 유형을 선택했을 때 결과를 비교하고, 기다린 시간의 총합이 최소가 되는 것을 고르도..

2024/3/4 lv2 https://school.programmers.co.kr/learn/courses/30/lessons/176962# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔎 분석 처음 문제를 봤을 때, 굉장히 단순해보였다. 시간 순서대로 정렬하고, 해당 시간이 되면 시작하고, 기존 과제는 홀드 배열에 저장하고 .. 근데 문제풀이를 오랜만에 해서 그런지 문제를 제대로 읽지 않고 내맘대로 과제가 23:59까지 종료되어야만 한다고 판단해버렸다.... 이것 때문에 바로 통과가 안 되어서 시간을 낭비했다. 그래도 문제를 바로 풀지 않고 손코딩을 ..

최근에 백준 문제풀이를 하면서 시간초과가 자주 발생했다. 문제 난이도가 조금씩 올라갈수록 시간제한과 메모리를 고려하면서 풀어야한다. 이번 게시물은 daily_D님의 게시물을 참고하여 작성한 것이다. https://dailylifeofdeveloper.tistory.com/182 [Python] 시간 초과 날때 해결방법! 안녕하세요! daily_D 입니다! 👩🏻‍💻 오늘은 Python 으로 문제풀이할 때 시간초과가 나는 경우 해결할 수 있는 몇가지 방법을 알려드릴까합니다! 1. sys.stdin.readline()로 입력받기 입력값을 받아 저 dailylifeofdeveloper.tistory.com 해당 글에는 시간초과가 발생했을 때, 어떻게 해결하면 좋을지 고민하면서 궁금했던 내용이 잘 정리되어 있어서..