본문 바로가기

J 바로가기

🔥 PS(Problem Solving) 🔥/n회독3

[BOJ] #1012 유기농 배추 시간 제한 메모리 제한 정답 비율 1초 512MB 34.545% 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배추흰지렁이를 구입하기로 결심한다. 이 지렁이는 배추근처에 서식하며 해충을 잡아 먹음으로써 배추를 보호한다. 특히, 어떤 배추에 배추흰지렁이가 한 마리라도 살고 있으면 이 지렁이는 인접한 다른 배추로 이동할 수 있어, 그 배추들 역시 해충으로부터 보호받을 수 있다. ( www.acmicpc.net 문제 한나가 배추를 재배하는 땅은 고르지 못해서 배추를 군데군데 심어놓았다. 배추들이 모여있는 곳에는 배추흰지렁이가 한 마리만 있으면 .. 2020. 5. 3.

[BOJ] #1158 요세푸스 문제 시간 제한 메모리 제한 정답 비율 2초 256MB 49.068% 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net 문제 해결 key point, %(나머지연산자)를 활용한다. 예제에서는 입력으로 '7, 3' 이 주어졌으므로 이대로 해보면 처음 시작을 0으로 잡으면 3번째 사람은 2이고 2번인 사람은 제거될 수 있으므로 chk[2] = 1, 표시하고 0부터 시작했으므로 현재위치를 나타내는 idx에서 +1을 더한 값을 출력한다. → 3 그리고 num을 1 증가시킨다. (num은 제거된 사람의 수를 세는 변수.) : num = 1 또 다음 위치에 가기 위해서 카운트 세 번을 하고 다음 위치를 찾아간다. 만약.. 2020. 5. 2.

[BOJ] #14502 연구소 시간 제한 메모리 제한 정답 비율 2 초 512 MB 54.624% 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크기가 N×M인 직사각형으로 나타낼 수 있으며, 직사각형은 1×1 크기의 정사각형으로 나누어져 있다. 연구소는 빈 칸, 벽으로 이루어져 있으며, 벽은 칸 하나를 가득 차지한다. 일부 칸은 바이러스가 존재하며, 이 바이러스는 상하좌우로 인접한 빈 칸으로 모두 퍼져나갈 수 있다. www.acmicpc.net 문제 0 : 빈 칸 1 : 벽 2 : 바이러스 로 나타내며, 바이러스가 퍼저나가는 것을 막기위해 반드시 3개의 벽을 세워야 한다. 이 때 .. 2020. 4. 23.

이전 1 다음

티스토리툴바