목록알고리즘(백준) (10)

개발 지식 공유, 복습

백준 - 1654(랜선 자르기) C++

https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 이번 문제는 k개의 랜선을 잘라서 모두 길이가 같은 n개의 랜선으로 만들어야 하는데 이때의 최대 길이를 구하는 문제이다. (n보다 많이 만드는 것도 n개를 만드는 것에 포함된다.) 이 문제의 접근 방법은 랜선의 길이를 1부터 가장 긴 랜선의 길이만큼 브루트 포스를 이용해서 구할 수도 있겠지만, 문제를 보면 한 랜선의 최대길이는 2^31 - 1 이하이므로 엄청나게 커 시..
알고리즘(백준) 2022. 1. 16. 16:39
백준 - 1837(암호제작) C++

#include https://www.acmicpc.net/problem/1837 1837번: 암호제작 원룡이는 한 컴퓨터 보안 회사에서 일을 하고 있다. 그러던 도중, 원룡이는 YESWOA.COM 으로부터 홈페이지 유저들의 비밀키를 만들라는 지시를 받았다. 원룡이는 비밀 키를 다음과 같은 방법으로 www.acmicpc.net 두 소수 p와 q를 곱한 결과와 임의로 주어진 k에 대해 p나 q가 k보다 작지 않을 때는 그 암호는 좋지 않은 암호로 간주한다. 즉, 두 소수의 값이 k보다 작지 않아야 한다! 여기서 새로 알게 된 점은 그동안 일일이 모든 라이브러리를 하나씩 include 했었는데 한 include로 모든 라이브러리에 접근할 수 있는 방법을 알았다. #include using namespace ..
알고리즘(백준) 2022. 1. 14. 18:03
백준 - 11866(요세푸스 문제0) C++

https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net N이 주어지면 1부터 N까지 오름차순으로 원을 그려 앉고 오름차순으로 K번째 해당하는 수를 모든 수가 삭제될 때까지 반복해서 지우며 그 순서를 출력하는 문제이다. 예를 들어, N = 7, K = 3이다. 1) 1, 2, 3 -> 3 삭제 => 1, 2, 4, 5, 6, 7 2) 4, 5, 6 -> 6 삭제 => 1, 2, 4, 5, 7 3) 7, 1, 2 -> 2 삭제 => 1, 4, 5, 7 4) 4, 5, 7 -> 7 삭제 => 1, 4, 5 5) 1, 4, 5 -> 5 삭제 ..
알고리즘(백준) 2021. 12. 26. 00:27
백준 - 4949(균형잡힌 세상) C++

https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마 www.acmicpc.net 이번 문제는 괄호가 각 줄마다 올바르게 입력되어 있는지 판별하는 문제이다. 여기서 저는 문장을 입력받는 것을 string 헤더를 이용해 string 형으로 받았고 원래대로 cin을 통해 입력을 받는다면 띄어쓰기가 된 지점까지만 인식한다. 그래서 getline함수를 이용해 띄어쓰기는 포함하고 다음 줄이 나오기 전까지 즉, 한 문장을 입력받았습니다. 사용 예는 다음과 같다. #inclu..
알고리즘(백준) 2021. 12. 25. 22:57
백준 - 2108(통계학) C++

https://www.acmicpc.net/problem/2108 2108번: 통계학 첫째 줄에 수의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 단, N은 홀수이다. 그 다음 N개의 줄에는 정수들이 주어진다. 입력되는 정수의 절댓값은 4,000을 넘지 않는다. www.acmicpc.net 이번 문제는 N개의 수가 주어졌을 때 산술평균, 중앙값, 최빈값, 범위를 구해야 한다. 산술평균 : N개의 수들의 합을 N으로 나눈 값 중앙값 : N개의 수들을 증가하는 순서로 나열했을 경우 그 중앙에 위치하는 값 최빈값 : N개의 수들 중 가장 많이 나타나는 값 범위 : N개의 수들 중 최댓값과 최솟값의 차이 1. 평균은 입력받은 값들을 다 더해 데이터 개수로 나누면 된다. 2. 중앙값은 받은 데이터들을 오름..
알고리즘(백준) 2021. 12. 21. 01:17
백준- 1920(수 찾기) C++

https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 이번 문제는 처음에 일정 개수(N)만큼 수가 주어지고, 이후에 또 다른 개수(M)만큼의 수가 주어지는데 이후에 주어지는 수들이 이전에 주어진 수들에 포함되어있는지 확인할 수 있는 코드를 짜는 것이 문제다.(있으면 1, 없으면 0) 그래서 필자는 우선 가벼운 마음으로 길이가 N인 배열에 처음에 주어진 수들을 하나씩 넣고, 이후에 나오는 수들을 M번 반..
알고리즘(백준) 2021. 9. 1. 21:54
백준 - 11651(좌표 정렬하기 2) C++

https://www.acmicpc.net/problem/11651 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 이번엔 다른 좌표 정렬 하기이다. 이전에는 x 기준이 우선시 됐었으나, 이번에는 y기준이 우선시 되고, y가 같을 시, x를 오름차순으로 나열해야 한다. 자료들을 담을 구조는 이전처럼 pair와 vector를 사용했다. 이번에는 정렬 기준을 정하는 함수를 따로 만들어 정렬하였다. 정렬 기준을 정하는 함수는 이전에 학습해서 쉽게 해결할 수 있..
알고리즘(백준) 2021. 8. 31. 01:21
백준- 11650(좌표 정렬하기) C++

https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 이번에도 정렬 문제이다. 2개의 좌표(x, y)가 주어지는데 이때 x 우선으로 정렬을 하고, x가 같을 시, y를 오름차순으로 정렬해줘야 한다. 그래서 이번에도 x, y 한 쌍을 사용하기 위해 pair와 vector을 사용하였다. 그리고 따로 설정을 안하면 pair의 앞쪽 기준으로 먼저 오름차순으로 정렬해주는 것으로 알고 있다. (앞쪽이 같을 ..
알고리즘(백준) 2021. 8. 31. 01:12
이전 Prev 1 2 Next 다음