본문 바로가기

J 바로가기

🔥 PS(Problem Solving) 🔥/BOJ65

[BOJ] #2941 크로아티아 알파벳 시간 제한 메모리 제한 정답 비율 1 초 128 MB 46.116% 2941번: 크로아티아 알파벳 문제 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= 예를 들어, ljes=njak은 크로아티아 알파벳 6개(lj, e, š, nj, a, k)로 이루어져 있다. 단어가 주어졌을 때, 몇 개의 크로아티아 알파벳으로 이루어져 있는지 출력한다. dž는 무조건 하나의 알파벳으로 쓰이고, www.acmicpc.net 문제 예를 들어, ljes=njak은 크로아티아 알파벳 6개(lj, e, š, nj, a, k)로 이루어져 있다. 단어가 주어.. 2020. 4. 16.

[BOJ] #1021 회전하는 큐 시간 제한 메모리 제한 정답 비율 2 초 128 MB 43.582% 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 순서대로 주어진다. 위치는 1보다 크거나 같고, N보다 작거나 같은 자연수이다. www.acmicpc.net 문제 지민이는 N개의 원소를 포함하고 있는 양방향 순환 큐를 가지고 있다. 지민이는 이 큐에서 몇 개의 원소를 뽑아내려고 한다. 지민이는 이 큐에서 다음과 같은 3가지 연산을 수행할 수 있다. 첫 번째 원소를 뽑아낸다. 이 연산을 수행하면, 원래 큐의 원소가 a1, ..., ak이었던 것이 a2, ..., ak와.. 2020. 1. 11.

[BOJ] #11052 카드 구매하기 시간 제한 메모리 제한 정답 비율 1초 256 MB 59.766% https://www.acmicpc.net/problem/11052 11052번: 카드 구매하기 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net 문제 구매하고 싶은 카드의 개수 N 과, 1 ~ N 개의 카드 묶음의 가격 P[1] ~ P[n]이 두 줄에 나타나게 된다. 따라서 P[1]은 카드 한 개를 구매했을 때의 가격, P[2]는 카드 두 개를 구매했을 때의 가격, P[3]은 카드 세 개를 구매했을 때의 가격이 된다. 이 때 카드 N 개를 갖기 위해 지불해야하는 금액의 최댓값을 출.. 2020. 1. 10.

[BOJ] #11722 가장 긴 감소하는 부분수열 시간 제한 메모리 제한 정답 비율 1 초 256 MB 64.883% https://www.acmicpc.net/problem/11722 11722번: 가장 긴 감소하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 감소하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 30, 10, 20, 20, 10} 인 경우에 가장 긴 감소하는 부분 수열은 A = {10, 30, 10, 20, 20, 10} 이고, 길이는 3이다. www.acmicpc.net 가장 긴 증가하는 부분수열과 같은문제이다. 가장 긴 증가하는 부분수열은 0 →n 방향으로 순회했다면, 가장 긴 감소하는 부분수열에서는 n →0 방향으로 순회한다. 간단히 방향만 바꿔풀었다. 메모리 시간 1120 KB 0 ms 1234.. 2019. 12. 16.

[BOJ] #11053 가장 긴 증가하는 부분수열 시간 제한 메모리 제한 정답 비율 1 초 256 MB 37.230% 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다. www.acmicpc.net dp[i] 는 0~i 번 째까지 만들 수 있는 가장 긴 증가하는 부분수열의 길이이다. 0 부터 n까지 순회하는 i-반복문과, 그 안에 0 부터 i 번째까지 순회하는 j-반복문 으로 이중for문을 만들었다. arr[j] < arr[i] 를 만족하는 것들 중에서 dp[j] 가 가장 큰 것을 기억해뒀다가 .. 2019. 12. 16.

[BOJ] #9205 맥주 마시면서 걸어가기 시간 제한 메모리 제한 정답 비율 1 초 128 MB 32.625% 9205번: 맥주 마시면서 걸어가기 문제 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. 맥주 한 박스에는 맥주가 20개 들어있다. 목이 마르면 안되기 때문에 50미터에 한 병씩 마시려고 한다. 상근이의 집에서 페스티벌이 열리는 곳은 매우 먼 거리이다. 따라서, 맥주를 더 구매해야 할 수도 있다. 미리 인터넷으로 조사를 해보니 다행히도 맥주를 파는 편의 www.acmicpc.net 해결방안 각 좌표는 두 정수 x와 y로 이루어져 있다. (두 값 모두 미터, -32768 ≤ x, y ≤ 32767) 이.. 2019. 10. 15.

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

[BOJ] #10026 적록색약 시간 제한 메모리 제한 정답 비율 1 초 128 MB 57.637% https://www.acmicpc.net/problem/10026 10026번: 적록색약 문제 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록), B(파랑) 중 하나를 색칠한 그림이 있다. 그림은 몇 개의 구역으로 나뉘어져 있는데, 구역은 같은 색으로 이루어져 있다. 또, 같은 색상이 상하좌우로 인접해 있는 경우에 두 글자는 같은 구역에 속한다. (색상의 차이를 거의 느끼지 못하는 경우도 같은 www.acmicpc.net 해결 방안 적록색약이 아닌 사람이 본 시선으로 나눠진 구역과, 적록.. 2019. 10. 13.

[BOJ] #1260 DFS와 BFS 시간 제한 메모리 제한 정답 비율 2 초 128 MB 30.405% https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다. www.acmicpc.net 해결방안 각각 DFS와 BFS를 돌려서 출력하였다. 주의해야할 점은 간선은 양방향이라는 점! 메모리 시간 25568 KB 20 ms 123456789101112131415161718192021222324252627282.. 2019. 10. 13.

이전 1 2 3 4 5 6 7 8 다음

티스토리툴바