Problem/ETC 썸네일형 리스트형 [백준알고리즘] 2490번 윷놀이 https://www.acmicpc.net/problem/2490 윷놀이 성공시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB99965878533059.473%문제우리나라 고유의 윷놀이는 네 개의 윷짝을 던져서 배(0)와 등(1)이 나오는 숫자를 세어 도, 개, 걸, 윷, 모를 결정한다. 네 개 윷짝을 던져서 나온 각 윷짝의 배 혹은 등 정보가 주어질 때 도(배 한 개, 등 세 개), 개(배 두 개, 등 두 개), 걸(배 세 개, 등 한 개), 윷(배 네 개), 모(등 네 개) 중 어떤 것인지를 결정하는 프로그램을 작성하라.입력첫째 줄부터 셋째 줄까지 각 줄에 각각 한 번 던진 윷짝들의 상태를 나타내는 네 개의 정수(0 또는 1)가 빈칸을 사이에 두고 주어진다.출력첫째 줄부터 셋째 줄까지 한.. [백준알고리즘] 10799번 쇠막대기 https://www.acmicpc.net/problem/10799 쇠막대기 성공시간 제한메모리 제한제출정답맞은 사람정답 비율1 초256 MB100806073428060.813%문제여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저의 배치는 다음 조건을 만족한다.쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있다. - 쇠막대기를 다른 쇠막대기 위에 놓는 경우 완전히 포함되도록 놓되, 끝점은 겹치지 않도록 놓는다.각 쇠막대기를 자르는 레이저는 적어도 하나 존재한다.레이저는 어떤 쇠막대기의 양 끝점과도 겹치지 않는다. 아래 그림은 위 조건을 만족하는 예를 보여준다. 수평으로 그.. [백준알고리즘] 13458번 시험 감독 https://www.acmicpc.net/problem/13458 데이트하러 가는 길에 하나 다 풀고 가려구 했더니 시간 초과 떴다 ㅠㅠ 아예 다른 방법으로 해야 하는 듯.. 최소값을 구하는 문제인데 디피인걸까? 데이트 끝나구 다시 해바야겠담. 실패한 나의 코드.... 12345678910111213141516171819202122232425262728293031323334353637383940414243#define _CRT_SECURE_NO_WARNINGS#include#include#includeusing namespace std; vector v; int main(void){ int N, A, B, C; int mcount = 0; scanf("%d", &N); for (int i = 0; i .. [백준알고리즘] 1026번 보물 https://www.acmicpc.net/problem/1026 오늘 좀 쉽게 가고 싶어서 정답률 높은 걸로 골랐는데............ 풀지못함... N을 최대 50까지 받을 수 있기 때문에 next_permutation으로 하면 당연히 시간 초과가 날 것을 알았지만 방법이 생각이 안나서 한번 해 보았당 그러나 But!!!!!!!!!!!!!!!! 역시나 시간 초과. 아무리 생각해도 방법을 잘 모르겠어서 최소값 구하는 공식을 검색을 해 보앗다 ㅎ..ㅠㅠ 그런데 너무 간단하게도 배열의 최소값 * 최대값을 더해나가면 된다닛..!!? 왜 나혼자서는 이렇게 해야한다는 것을 생각해내지 못하는 걸까..? ㅠ 돌머리야 정신차리자... 힌트를 얻어 구현한 나의 코드는!? 123456789101112131415161.. 이전 1 2 3 다음
