알고리즘

문제 https://www.acmicpc.net/problem/1461input 받기여러 개의 인풋을 받아 리스트를 형성하는 방식 익혀두기최소거리를 구하기 위해 양수인 좌표와 음수인 좌표를 나누기양수는 내림차순을 위해 reverse를 사용하고 음수는 abs를

문제 https://www.acmicpc.net/problem/2810input 받기커플좌석이 있는 경우와 없는 경우로 나누기커플 좌석이 없다면 인원수 만큼 컵홀더를 이용할 수 있다.커플 좌석이 있다면 커플좌석 2개 사이에는 컵홀더가 있을 수 없다.replac

문제 https://www.acmicpc.net/problem/1449인풋 받기 시작점에서부터 테이프를 붙여나간다고 생각하고 start지점과 end지점을 설정한다테이프를 붙여나간다고 가정했기 때문에 tape=1로 값을 지정해준다위 코드가 이해를 돕기 위한 코드

문제 https://www.acmicpc.net/problem/1049인풋을 받는다. m개의 브랜드별로 세트의 가격과 낱개로 6개을 샀을 때의 가격을 비교해야 하기 때문에 이중리스트로 받게 한다위에서 설명한 것처럼 브랜드별로 세트의 가격과 낱개로 6개 샀을 때

문제 https://www.acmicpc.net/problem/2217인풋을 받고 오름차순으로 리스트에 정렬시킨다문제를 잘 읽어보면 모든 로프를 사용하지 않아도 된다고 했다. 이것이 이 문제의 키포인트이다.예를 들어 rope10, 15, 20, 30이라면 경우

문제 https://www.acmicpc.net/problem/18310인풋을 받고 집들의 좌표를 오름차순으로 만들어준다집들의 좌표의 중간값을 구해주면 되는 문제다. 주의해야 할 점은 최소 거리를 가지는 좌표가 여러 개일 경우에 좌표가 작은 값을 출력해야 한다