코딩테스트23 [코테 스터디] Week1 그리디 & 구현 개념 정리 * 해당 포스팅은 아래 알고리즘 강의를 듣고 정리한 내용입니다. https://www.youtube.com/watch?v=2zjoKjt97vQ&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC&index=2 Greedy (그리디 알고리즘) 탐욕법: 지금 당장 좋은 것만 구함 (최소한의 아이디어) => 크루스칼/다익스트라와 같이 잘 알려진 알고리즘을 제외하고 출제 시 해당 문제를 풀기 위한 최소한의 아이디어를 적절히 떠올릴 수 있어야 풀리도록 출제 ⭐ 정당성 분석 → 단순히 현재 상황에서 가장 좋아보이는 것 => 반복 선택하는 것: 최적해를 보장하는지 검토하는 과정이 필요 탐욕적으로 현재 상황에서 지금 당장 좋은 것만 고르는 방법 = 탐욕법 → 최적의 해를 구할 수 있는지 검토 과정 .. 2024. 3. 9. [파이썬] 프로그래머스 체육복 https://school.programmers.co.kr/learn/courses/30/lessons/42862 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 이해] 체육복을 도난 당한 학생들이 lost, 여분의 체육복을 가진 학생들이 reserve 리스트로 표현하고 있다. 이 문제에서 가장 중요한 제한 사항은 여분의 체육복을 가진 학생이 체육복을 도난 당했을 때, 더이상 체육복을 빌려줄 수 없기 때문에 lost와 reserve 모두에서 제외되어 도난을 당하지도 않고, 체육복을 빌려주지도 않는 상태가 된다는 것을 이해하는 것이다. 이 외에는 본인.. 2024. 3. 8. [파이썬] 프로그래머스 숨어있는 숫자의 덧셈(1) https://school.programmers.co.kr/learn/courses/30/lessons/120851 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 이해] my_string이라는 문자열 안에 들어가 있는 자연수들의 합을 구해서 리턴하는 문제이다. 난이도 있는 문제는 아닌데 사용해야되는 라이브러리를 몰라서 좀 헤맸던 것 같다. 근데 다른 사람들의 풀이를 보니까 내가 좀 어렵게 푼 느낌이 들었다. is~ 함수들을 사용하면 되는데 이건 생각도 못했다. [문제 풀이] 내가 사용한 모듈은 re 였다. re.sub(a, b, c) 함수를 사용해.. 2023. 6. 10. [파이썬] 프로그래머스 옷가게 할인 받기 https://school.programmers.co.kr/learn/courses/30/lessons/120818 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 이해하기] 10만 원 이상 사면 5%, 30만 원 이상 사면 10%, 50만 원 이상 사면 20%를 할인해주는 코드를 작성하는 문제였다. 난이도가 어려운 건 아니었는데 문제 조건들을 잘 확인하고 순서도 중요했다. [문제 풀이] 아무 생각없이 풀면 틀리기 딱 좋은 문제 같다. 10만원부터 문제에 쓰여있다고 조건에 10만원부터 넣어버리면 틀린다. 50만원이 가장 크니까 50만원부터 조건문으로.. 2023. 6. 10. [파이썬] 백준 2578 빙고 [파이썬] 백준 2578번 빙고 https://www.acmicpc.net/problem/2578 2578번: 빙고 첫째 줄부터 다섯째 줄까지 빙고판에 쓰여진 수가 가장 위 가로줄부터 차례대로 한 줄에 다섯 개씩 빈 칸을 사이에 두고 주어진다. 여섯째 줄부터 열째 줄까지 사회자가 부르는 수가 차례대로 www.acmicpc.net [문제 이해하기] 문제를 이해하는 것 자체는 크게 어렵지 않았던 것 같다. 우리가 아는 빙고 게임과 동일한 방식으로 문제를 풀면 되는데 5x5 빙고판에 3 빙고가 될 때까지 부른 숫자의 개수를 출력하면 되는 문제였다. 여기서 내가 헷갈렸던 포인트는 1. 2차원 배열 두 개를 만들어서 비교해야하는가 or 2차원 배열&1차원 배열 하나씩 만들어서 비교를 해야하는가 => 풀다보니 철수.. 2023. 6. 10. 이전 1 2 3 다음
