acmipc
1.뒤집기(1439) / python
백준 - 탐욕법(greedy) - 뒤집기(1439번) 문제 설명다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모두 뒤집
2.럭키 스트레이트 / python
acmicpc 코테 - 구현 - 럭키 스트레이트문제 설명어떤 게임의 아웃복서 캐릭터에게는 럭키 스트레이트라는 기술이 존재한다. 이 기술은 매우 강력한 대신에 항상 사용할 수는 없으며, 현재 게임 내에서 점수가 특정 조건을 만족할 때만 사용할 수 있다.특정 조건이란 현
3.개똥벌레(3020) / python
acmicpc 코테 준비 문제 - 구현 - 개똥벌레 3020번 - python제한 사항 첫째 줄에 N과 H가 주어진다. N은 항상 짝수이다. (2 ≤ N ≤ 200,000, 2 ≤ H ≤ 500,000)다음 N개 줄에는 장애물의 크기가 순서대로 주어진다. 장애물의 크기
4.다리 놓기 1010번 python
programmers 코테 고득점 kit - (분야) - (문제 이름)강 서쪽에서 동쪽으로 이어진 다리가 서로 겹쳐지지않게 놓을 수 있는 경우의 수를 구하여라입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과
5.4673번: 셀프 넘버 python
셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다.양의 정수 n이 주어졌을 때, 이 수를 시작해서 n, d
6.1181번: 단어 정렬 python
알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오.길이가 짧은 것부터길이가 같으면 사전 순으로첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어
7.1676번: 팩토리얼 0의 개수
N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오.첫째 줄에 N이 주어진다. (0 ≤ N ≤ 500)첫째 줄에 구한 0의 개수를 출력한다.처음 문제를 보고 든 생각은 dp 였다. n의 수가 크기 때문에 팩토리얼 값을 구하고
8.1789번: 수들의 합 python
programmers 코테 고득점 kit - (분야) - (문제 이름)서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최댓값은 얼마일까?ex) s : 200 N의 최대값: 1,2,3,4,5...,17,18,29(19개)첫째 줄에 자연수 S(1