목록BOJ (43)

daniel7481의 개발일지

[BOJ] 1325 효율적인 해킹

https://www.acmicpc.net/problem/1325
BOJ 2022. 3. 26. 14:30
[BOJ] 12026 BOJ 거리

문제 BOJ 거리는 보도블록 N개가 일렬로 놓여진 형태의 도로이다. 도로의 보도블록은 1번부터 N번까지 번호가 매겨져 있다. 스타트의 집은 1번에 있고, 링크의 집은 N번에 있다. 스타트는 링크를 만나기 위해서 점프해가려고 한다. BOJ거리의 각 보도블록에는 B, O, J 중에 하나가 쓰여 있다. 1번은 반드시 B이다. 스타트는 점프를 통해서 다른 보도블록으로 이동할 수 있다. 이때, 항상 번호가 증가하는 방향으로 점프를 해야 한다. 만약, 스타트가 현재 있는 곳이 i번이라면, i+1번부터 N번까지로 점프를 할 수 있다. 한 번 k칸 만큼 점프를 하는데 필요한 에너지의 양은 k*k이다. 스타트는 BOJ를 외치면서 링크를 만나러 가려고 한다. 따라서, 스타트는 B, O, J, B, O, J, B, O, J..
BOJ 2022. 2. 13. 13:33
[BOJ] 23061 백남이와 여행 준비

[출처: 백준 온라인 저지] 문제 방학을 맞은 귀여운 백남이는 여행을 떠날 준비를 하고 있다. 백남이는 여행에 필요하다고 생각하는 필수품 N$N$개를 가지고 있다. 각 물건은 무게 W$W$와 가치 V$V$를 가진다. 그리고 백남이는 물건을 담을 가방 M$M$개를 가지고 있는데, 각각의 가방은 최대 Ki$K_i$만큼의 무게를 견딜 수 있다. MBTI가 J(판단형)인 백남이는 효율성을 중요하게 여기기 때문에, 가장 효율적으로 짐을 싸지 않으면 여행을 출발할 수 없다. 백남이가 정의한 효율성은 (가방에 담긴 물건의 가치의 합) / (가방이 견딜 수 있는 최대 무게)이다. 가방과 물건의 정보가 주어졌을 때, 가장 효율적으로 짐을 싸기 위해 필요한 가방이 무엇인지 알아내자. 가방은 한 개만 선택할 수 있으며, 최..
BOJ 2022. 1. 29. 16:58
[BOJ] 24336 가희와 무궁화호

https://www.acmicpc.net/problem/24336 24336번: 가희와 무궁화호 Gupo 역에서부터 Samnangjin 역까지 거리는 31.1km입니다. Gupo 역을 출발한 시각은 18:05이고 Samnangjin 역에 도착한 시각은 18:30이므로, 소요 시간은 25분입니다. 따라서, Gupo ~ Samnangjin구간의 표정속 www.acmicpc.net 문제 아래 [표 1]은 경부선에서 무궁화호가 정차하는 역을 나타냅니다. 역 번호 역 이름 거리(km) 필수 정차 여부 역 번호 역 이름 거리(km) 필수 정차 여부 1 Seoul 0.0 Y 23 Chupungnyeong 234.7 N 2 Yeongdeungpo 9.1 Y 24 Gimcheon 253.8 Y 3 Anyang 23.9..
BOJ 2022. 1. 26. 18:56
[BOJ] 2987 사과나무

문제 백준이는 사과나무가 N개 심어져있는 땅의 일부를 구매했다. 백준이가 구매한 땅은 삼각형이다. 따라서, 어떤 사과나무가 백준이의 것인지 알기가 힘들었다. 백준이 땅의 꼭짓점 좌표와 사과나무의 좌표가 주어졌을 때, 백준이 땅의 넓이와 백준이의 사과나무의 개수를 구하는 프로그램을 작성하시오. 만약, 어떤 사과나무가 땅의 경계선에 걸쳐있다면, 이것은 백준이 사과나무이다. (xA,yA), (xB,yB), (xC,yC) 로 이루어진 삼각형의 넓이는 다음과 같이 구할 수 있다. |xA(yB-yC)+xB(yC-yA)+xC(yA-yB)| / 2 입력 처음 세 개의 줄은 삼각형의 꼭짓점 좌표이다. 다음 줄에는 사과나무의 개수 N이 주어진다. (1 ≤ N ≤ 100). 다음 N개의 줄에는 사과나무의 좌표가 주어진다. ..
BOJ 2022. 1. 22. 21:20
[BOJ] 14698 전생했더니 슬라임 연구자였던 건에 대하여(hard)

문제 안녕? 내 이름은 ntopia! 나는 원래 지구에 살고 있던 평범한 20대 청년이었어. 어느 날 길을 걷다가 괴한의 칼에 찔려 죽어버렸어. 그런데 이게 무슨 일이람! 정신을 차려보니 이세계에 떨어져 버렸지 뭐야. 여기에서 나는 슬라임을 전문으로 연구하는 슬라임 연구자가 되어버린 것 같아. 나는 지금 아주 중요한 연구를 진행하고 있어. 이 연구가 성공하면 나는 내가 살던 세계로 돌아갈 수 있게 될 거야. 이 연구를 도와주지 않겠니? 이곳의 슬라임은 모두 슬라임 에너지라는 것을 갖고 있고 그 양은 2 이상의 자연수로 표현돼. 나는 슬라임을 합성했을 때 슬라임 에너지가 어떻게 변화하는지에 대해 연구하고 있어. 슬라임 합성 과정은 2마리를 합성해서 1마리를 만들어내는 식으로 이루어져. A만큼의 슬라임 에너..
BOJ 2022. 1. 22. 18:58
이전 Prev 1 2 3 4 5 6 7 8 Next 다음