코딩테스트

코딩 테스트 개념잡기 첫 번째로 그리디(greedy)알고리즘에 대해서 정리해보려합니다.출처:https://commons.wikimedia.org/wiki/File:Greedy-search-path-example.gif그리디 알고리즘은 말 그대로 욕심쟁이 알고리

상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다.

파이썬으로 코딩테스트를 준비하면서 가장 어려웠던 점은 C와의 자잘한 문법의 차이였습니다.특히 입력이 헷갈렸는데, 모두들 당연하게 위의 방법을 사용하고 있었습니다.

오늘은 백준 1012번을 풀다가 막혀서 dfs에 대해서 더 공부 해보려 합니다.

https://school.programmers.co.kr/learn/courses/30/lessons/42862!탐욕법 문제로, 여분의 체육복을 가져온 학생이 체육복을 잃어버린 학생에게 빌려줘서 최대한 많은 학생이 체육수업에 참여할 수 있도록 하는 문제입니다