본문 바로가기

J 바로가기

🔥 PS(Problem Solving) 🔥122

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

[BOJ] #13414 수강신청 시간 제한 메모리 제한 정답 비율 1초 256MB 19.578% 13414번: 수강신청 입력 데이터는 표준 입력을 사용한다. 입력은 1개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 과목의 수강 가능 인원 K(1 ≤ K ≤ 100,000)와 학생들이 버튼을 클릭한 순서를 기록한 대기목록의 길이 L(1 ≤ L ≤ 500,000)이 주어진다. 두 번째 줄부터 L개의 줄에는 수강신청을 버튼을 클릭한 학생의 학번이 클릭 순서대로 주어진다. 학번은 8자리의 숫자로 이루어져 있다. www.acmicpc.net 문제 시행착오 처음에 접근을 잘못해서 열라 많이 틀림. 런타임에러도 났었고 런타임에러 잡으니 시간초과 떠서 완전 멘붕.. 입력으로 들어온 학번들을 다른 배열에 저장하지 않고 단순 map으로만 풀 수 있.. 2020. 5. 2.

[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.

[구름LEVEL] 선별진료소 난이도 정답률 ★★★ -% 프리미엄 알고리즘 위클리 비타알고 시즌3 4월 1주차 goorm 구름은 클라우드 기술을 이용하여 누구나 코딩을 배우고, 실력을 평가하고, 소프트웨어를 개발할 수 있는 클라우드 소프트웨어 생태계입니다. www.goorm.io 문제 해결 key point, N명의 사람을 진료하기 위해 걸리는 최소 시간을 이분탐색하자! k개의 진료실에서 환자를 진료하기 위해 걸리는 시간이 각각 주어진다. → a[k] 그리고 진료실에서 걸리는 시간을 가지고 전체 시간을 알아내야한다. 하지만 우리는 거꾸로, 임의의 시간이 걸린다고 가정하고 몇 명을 치료할 수 있는지 구할 것이다. 각 진료실에서 치료할 수 있는 환자의 수는 (전체 시간)/a[k] 이다. 임의의 시간에서 각 진료실에서 치료할 수 있는 환자.. 2020. 5. 2.

[구름LEVEL] 화학약품 난이도 정답률 ★★★ - % 프리미엄 알고리즘 위클리 비타알고 시즌3 1주차 구름EDU - Be Really Excellent! 구름EDU는 전국 대학, 기업 등에서 활용 중인 온라인 학습 및 교수 마켓플레이스입니다. 다양한 IT분야에 대해 배워 보세요. 여러분의 커리어 패스에 확실한 도움을 드립니다. edu.goorm.io 문제 해결 key point, N이 40으로 완전탐색으로 찾아내기 굉장히 크기 때문에, 크기가 N인 집합을 절반으로 나눠 N/2크기의 집합 2개로 만들어 해결한다. 절반으로 집합을 나눌 때 어떻게 나눠도 상관없지만 나는 (0 ~ N/2 - 1), (N/2 ~ n - 1) 이렇게 입력받은 순서에서 절반으로 나눴다. 그렇게 절반으로 나눈 집합으로 완전탐색을 진행해서 부분집합을 찾았다. .. 2020. 4. 30.

[BOJ] #1748 수 이어 쓰기 1 시간 제한 메모리 제한 정답 비율 1초 128MB 56.357% 1748번: 수 이어 쓰기 1 첫째 줄에 N(1≤N≤100,000,000)이 주어진다. www.acmicpc.net 문제 1부터 N까지의 수를 이어서 쓰면 다음과 같이 새로운 하나의 수를 얻을 수 있다. 1234567891011121314151617181920212223... 이렇게 만들어진 새로운 수는 몇 자리 수일까? 이 수의 자릿수를 구하는 프로그램을 작성하시오. 첫째 줄에 N(1≤N≤100,000,000)이 주어진다. 해결 1~n까지 자리수를 계산하여 ans에 일일이 더해주었다. 코드 메모리 시간 1984KB 232ms 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 2.. 2020. 4. 23.

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

[BOJ] #1953 팀배분 시간 제한 메모리 제한 정답 비율 2 초 128 MB 43.773% 1953번: 팀배분 첫줄에는 청팀의 사람의 수를 출력하고, 그리고 둘째 줄에는 청팀에 속한 사람들을 오름차순으로 나열한다. 그리고 셋째 줄과 넷째 줄은 위와 같은 방법으로 백팀에 속한 인원의 수, 백팀에 속한 사람들을 출력한다. 단 답이 여러 가지 일 경우에는 한 가지만 출력하여도 좋다. www.acmicpc.net 문제 청팀과 백팀으로 두 팀을 나누어 팀전을 하려 한다. 하지만 서로 같은 팀을 하기 싫어하는 사람들이 생겼다. 이제 우리가 할 일은 다음과 같다. 사람들이 각각 싫어하는 사람들의 정보가 주어져 있을 때, 그 사람들의 요구를 수용하여 서로 싫어하는 사람은 같은 팀에 넣지 않으려 한다. 이 조건을 만족하여 n명의 사람들 두 팀.. 2020. 4. 21.

[BOJ] #1068 트리 시간 제한 메모리 제한 정답 비율 2초 128MB 25.526% 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다. 셋째 줄에는 지울 노드의 번호가 주어진다. www.acmicpc.net 문제 트리에서 리프 노드란, 자식의 개수가 0인 노드를 말한다. 트리가 주어졌을 때, 노드 중 하나를 제거할 것이다. 그 때, 남은 트리에서 리프 노드의 개수를 구하는 프로그램을 작성하시오. 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다... 2020. 4. 17.

이전 1 ··· 3 4 5 6 7 8 9 ··· 14 다음

티스토리툴바