본문 바로가기
728x90

분류 전체보기255

아침기상 35 요즘 나태해지는거 같다.. 오늘 할일 그리디 부분 문제3 OS Chap3 완탐 NQueen,스도쿠 재풀이 2020. 4. 21.
아침기상 34 강아지산책 bfs 벽, 이동 시리즈, 인적성 추리 컴씽 에듀윌 지쌋 2020. 4. 14.
아침기상 33일 자소서, 알고리즘 bfs bf 3,인적성 2020. 4. 10.
아침기상 32 보호되어 있는 글 입니다. 2020. 4. 7.
아침기상 31 계획표정리! (알고, cs, 인적성) 자소서,면접준비 2020. 4. 6.
기상 30 일차 문자열,환형,배열돌리기 연습 2020. 4. 4.
16198 에너지 모으기 https://www.acmicpc.net/problem/16198 16198번: 에너지 모으기 N개의 에너지 구슬이 일렬로 놓여져 있고, 에너지 구슬을 이용해서 에너지를 모으려고 한다. i번째 에너지 구슬의 무게는 Wi이고, 에너지를 모으는 방법은 다음과 같으며, 반복해서 사용할 수 있다. 에너지 구슬 하나를 고른다. 고른 에너지 구슬의 번호를 x라고 한다. 단, 첫 번째와 마지막 에너지 구슬은 고를 수 없다. x번째 에너지 구슬을 제거한다. Wx-1 × Wx+1의 에너지를 모을 수 있다. N을 1 감소시키고, 에너지 구슬을 1번부터 N번까지로 다 www.acmicpc.net 에너지 모으기 성공 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 512 MB 878 638 496 75.841% 문제 .. 2020. 4. 1.
16197 두 동전 https://www.acmicpc.net/problem/16197 16197번: 두 동전 N×M 크기의 보드와 4개의 버튼으로 이루어진 게임이 있다. 보드는 1×1크기의 정사각형 칸으로 나누어져 있고, 각각의 칸은 비어있거나, 벽이다. 두 개의 빈 칸에는 동전이 하나씩 놓여져 있고, 두 동전의 위치는 다르다. 버튼은 "왼쪽", "오른쪽", "위", "아래"와 같이 4가지가 있다. 버튼을 누르면 두 동전이 버튼에 쓰여 있는 방향으로 동시에 이동하게 된다. 동전이 이동하려는 칸이 벽이면, 동전은 이동하지 않는다. 동전이 이동하려는 방향에 칸이 없 www.acmicpc.net 두 동전 성공 시간 제한메모리 제한제출정답맞은 사람정답 비율 2 초 512 MB 2116 892 583 42.555% 문제 N×M 크.. 2020. 4. 1.
14500 테트로미노 테트로미노 성공 시간 제한메모리 제한제출정답맞은 사람정답 비율 2 초 512 MB 25855 9269 5989 33.944% 문제 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변끼리 연결되어 있어야 한다. 즉, 꼭짓점과 꼭짓점만 맞닿아 있으면 안 된다. 정사각형 4개를 이어 붙인 폴리오미노는 테트로미노라고 하며, 다음과 같은 5가지가 있다. 아름이는 크기가 N×M인 종이 위에 테트로미노 하나를 놓으려고 한다. 종이는 1×1 크기의 칸으로 나누어져 있으며, 각각의 칸에는 정수가 하나 쓰여 있다. 테트로미노 하나를 적절히 놓아서 테트로미노가 놓인 칸에 쓰여 있는 수들.. 2020. 4. 1.
15658 연산자 끼워넣기2 https://www.acmicpc.net/problem/15658 15658번: 연산자 끼워넣기 (2) 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1보다 크거나 같고, 4N보다 작거나 같은 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, 곱셈(×)의 개수, 나눗셈(÷)의 개수이다. www.acmicpc.net 연산자 끼워넣기 (2) 성공 시간 제한메모리 제한제출정답맞은 사람정답 비율 2 초 512 MB 1799 987 810 56.328% 문제 N개의 수로 이루어진 수열 A1, A2, ..., AN이 주어진다. 또, 수와 수 사이에 끼워넣을 수 있는 연산자가 .. 2020. 4. 1.
728x90

티스토리툴바