# ps
백준1006 습격자 초라기
https://www.acmicpc.net/problem/1006구역의 갯수는 최대 2만개가 존재한다. 2초내에 풀기위해선 효율적인 최적화의 DP가 필요한 문제다. 어떤 구역끼리 병합할지를 결정하면 된다. 만약 구역이 1열의 나란한 수열일 경우 점화식은 다음과
프로그래머스 체육복
https://programmers.co.kr/learn/courses/30/lessons/42862일단 이 문제가 그리디로 분류되었냐면, 순간의 최선이 전체의 최선과 동일하기 때문인데, 이 문제를 풀어낸 아이디어를 정리하자면 아래와 같은데먼저, 학생수만큼
[백준/C++] 15650 - N과 M(2)
문제링크: https://www.acmicpc.net/problem/15650자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열고른 수열은 오름차순
[백준/C++] 15649 - N과 M(1)
문제링크: https://www.acmicpc.net/problem/15649자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열첫째 줄에 자연수 N
[백준/C++] 7569 - 토마토
문제링크: https://www.acmicpc.net/problem/7569 문제 철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자모양 상자의 칸에 하나씩 넣은 다음, 상자들을 수직으로 쌓아 올려서 창고에 보관한다.
[백준/C++] 2644 - 촌수계산
문제링크: https://www.acmicpc.net/problem/2644우리 나라는 가족 혹은 친척들 사이의 관계를 촌수라는 단위로 표현하는 독특한 문화를 가지고 있다. 이러한 촌수는 다음과 같은 방식으로 계산된다. 기본적으로 부모와 자식 사이를 1촌으로
[백준/C++] 7562 - 나이트의 이동
문제링크: https://www.acmicpc.net/problem/7562체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할
[백준/C++] 2667 - 단지번호붙이기
문제링크: https://www.acmicpc.net/problem/2667<그림 1>과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호
[Python] PS에 사용하기
원래 input, print라는 입출력 함수가 존재하지만 이것보다 더 빠르게 sys 모듈을 통해서 입출력이 할 수 있다.한 줄을 입력 받아서 입력 받은 값을 가진 str 객체를 반환한다. 한 번에 한 줄을 받기 때문에 int, eval 등을 통해서 사용할 수 있는 값으
[백준/C++] 9205 - 맥주 마시면서 걸어가기
문제링크: https://www.acmicpc.net/problem/9205송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다
[백준/C++] 1427 - 소트인사이드
문제링크: https://www.acmicpc.net/problem/1427배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자.첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연
[백준/C++] 9426 - 중앙값 측정
문제링크: https://www.acmicpc.net/problem/9426기상학에서 주요 사용하는 대표값은 중앙값이다. (중앙값의 정의는 힌트에 나와있다)상근이는 1초에 한 번씩 온도를 재는 기계를 가지고 있고, 이 기계에 들어갈 소프트웨어를 작성하려고 한다
[백준/C++] 1422 - 숫자의 신
문제링크: https://www.acmicpc.net/problem/1422숫자의 신은 여러명이 있지만, 그 중에 자연수의 신은 오세준이다. 오세준은 자연수의 신으로 오래오래 살다가 어느 날 음수의 신과 전쟁을 하게 되었다. 오세준은 음수의 신 이다솜을 이기기
[백준/C++] 3060 - 욕심쟁이 돼지
문제링크: https://www.acmicpc.net/problem/3060유명한 농부 박현수는 돼지 6마리를 키우고 있다. 그는 하루에 한 번씩 돼지에게 맛있는 밥을 준다.돼지는 원형 식탁에 앉아서 식사를 한다. 현수의 돼지들은 기억력이 뛰어나기 때문에 전
[백준] #2166. 다각형의 면적
문제는 여기서 확인할 수 있다. \[BaekJoon외적을 이용한 다각형의 면적 구하기long long 또는 long double 타입으로 오버플로우 방지문제에서 좌표를 주니 당연스럽게 닫힌 다각형이 나올 것이라고 생각했다. 하지만 틀렸습니다를 세 번이나 마주하고 질문
[백준/C++] 2238 - 경매
문제링크: https://www.acmicpc.net/problem/2238경매는 여러 사람이 하나의 물건을 사려고 할 때, 각 사람이 원하는 가격을 제시하면 그 중 가장 높은 가격으로 물건을 팔게 되는 방식이다. 이러한 고전적인 경매 방식은 꽤 널리 쓰이는데
[백준/C++] 1783 - 병든 나이트
문제링크: https://www.acmicpc.net/problem/1783병든 나이트가 N × M 크기 체스판의 가장 왼쪽아래 칸에 위치해 있다. 병든 나이트는 건강한 보통 체스의 나이트와 다르게 4가지로만 움직일 수 있다.2칸 위로, 1칸 오른쪽1칸 위로,
