본문 바로가기
728x90
반응형

전체 글461

[알고리즘] 연속합 - 백준 1912 연속합 성공 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 (추가 시간 없음) 128 MB 119214 43179 30476 34.919% 문제 n개의 정수로 이루어진 임의의 수열이 주어진다. 우리는 이 중 연속된 몇 개의 수를 선택해서 구할 수 있는 합 중 가장 큰 합을 구하려고 한다. 단, 수는 한 개 이상 선택해야 한다. 예를 들어서 10, -4, 3, 1, 5, 6, -35, 12, 21, -1 이라는 수열이 주어졌다고 하자. 여기서 정답은 12+21인 33이 정답이 된다. 입력 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. 출력 첫째 줄에 .. 2023. 2. 24.
[알고리즘] 미로 탐색 - 백준 2178 미로 탐색 성공 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 192 MB 151006 66042 42359 42.387% 문제 N×M크기의 배열로 표현되는 미로가 있다. 1 0 1 1 1 1 1 0 1 0 1 0 1 0 1 0 1 1 1 1 1 0 1 1 미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는 칸을 나타낸다. 이러한 미로가 주어졌을 때, (1, 1)에서 출발하여 (N, M)의 위치로 이동할 때 지나야 하는 최소의 칸 수를 구하는 프로그램을 작성하시오. 한 칸에서 다른 칸으로 이동할 때, 서로 인접한 칸으로만 이동할 수 있다. 위의 예에서는 15칸을 지나야 (N, M)의 위치로 이동할 수 있다. 칸을 셀 때에는 시작 위치와 도착 위치도 포함한다. 입력 첫째 줄.. 2023. 2. 20.
[크롬 확장기능] 백준 문제 번호로 바로 이동 설명 백준 페이지를 넘버링으로 간편하게 이동하고 싶어 만든 간단한 익스텐션. 버튼 클릭 또는 엔터키를 통하여 이동할 수 있다. 과정 알고리즘 공부를 하던 도중, 번호를 외워 페이지를 옮겨다니는 편인지라 간단한 툴이 있으면 좋겠다는 생각을 하고 있었다. 매우 직관적이고 단순한 기능이기 때문에 금방 구현할 수 있을 것 같아 크롬 확장 프로그램을 알아보았다. manifest.json과 이와 연결될 index.html파일이면 쉽게 구현이 가능했다. 제작 방법 참고 자료 : https://developer.chrome.com/docs/extensions/mv3/getstarted/development-basics/ 알고있는 웹 지식을 활용하여 간단한 이동 로직을 구현했다. 알게 된 점 크롬 익스텐션은 보안상의 문.. 2023. 2. 16.
[알고리즘] 동전 0 - 백준 11047 동전 0 성공 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 109046 57301 44230 51.877% 문제 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다. 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) 출력 첫째 줄에 K원을 만드는데 필요한 동전 개수의 최솟값을 출력한다. 예제 입력 1 10 4200.. 2023. 2. 16.
[알고리즘] A → B - 백준 16953 A → B 성공 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 512 MB 31247 13014 10422 40.171% 문제 정수 A를 B로 바꾸려고 한다. 가능한 연산은 다음과 같은 두 가지이다. 2를 곱한다. 1을 수의 가장 오른쪽에 추가한다. A를 B로 바꾸는데 필요한 연산의 최솟값을 구해보자. 입력 첫째 줄에 A, B (1 ≤ A < B ≤ 109)가 주어진다. 출력 A를 B로 바꾸는데 필요한 연산의 최솟값에 1을 더한 값을 출력한다. 만들 수 없는 경우에는 -1을 출력한다. 예제 입력 1 2 162 예제 출력 1 5 2 → 4 → 8 → 81 → 162 예제 입력 2 4 42 예제 출력 2 -1 예제 입력 3 100 40021 예제 출력 3 5 100 → 200 → 2001 →.. 2023. 2. 15.
itoa기능은 mac os에서 사용 불가능하다. 백준 1212를 풀면서 머리를 싸매다가 알게 되었다. 이제까지 vs studio의 편안함에 안락하게 지내다가... 이번에 새로 사게 된 나의 스타벅스 입장권, 맥북으로 CLion을 사용하여 제작하다가 알게 되었다. 애초에 사이트에서도 지원하지 않는 함수이다. itoa는 표준 함수가 아니기 때문이다. 순수한 c, c++에서는 사용이 불가능한 기능이었다. 멀티플랫폼 개발을 하게 될 때는 이러한 부분들을 다 고려해야겠구나, 단순히 문제 푸는 데에도 편리하게 쓰던 기능 하나가 사라지니 당황하게 되었다. 그 와중에 atoi는 c 표준함수라고 한다. string에서 int로 변환하는 기능은 표준이면서, 그 반대는 표준이 아니라니 참 아이러니 하기도 하다. 대체제로 sprintf을 선택하였다. 문제 풀이에 결과적으로.. 2023. 2. 12.
[알고리즘] 8진수 2진수 - 백준 1212 8진수 2진수 성공 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 39037 13015 10789 35.580% 문제 8진수가 주어졌을 때, 2진수로 변환하는 프로그램을 작성하시오. 입력 첫째 줄에 8진수가 주어진다. 주어지는 수의 길이는 333,334을 넘지 않는다. 출력 첫째 줄에 주어진 수를 2진수로 변환하여 출력한다. 수가 0인 경우를 제외하고는 반드시 1로 시작해야 예제 입력 1 314 예제 출력 1 11001100 과정 16진수 문제와 나란히 있길래, 이번에도 날로 먹을 수 없을지 고민하다가 결과 - 초기 와 같은 답을 만들었다. 하지만 문제가 있었다. 주어지는 수의 길이가 333,334까지 될 수 있다는 것. 값은 제대로 나오는 것 같은데 범위 문제인가? 머리를 .. 2023. 2. 12.
[알고리즘] 16진수 - 백준 1550 16진수 성공 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 24211 15391 13835 64.974% 문제 16진수 수를 입력받아서 10진수로 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 16진수 수가 주어진다. 이 수의 최대 길이는 6글자이다. 16진수 수는 0~9와 A~F로 이루어져 있고, A~F는 10~15를 뜻한다. 또, 이 수는 음이 아닌 정수이다. 출력 첫째 줄에 입력으로 주어진 16진수 수를 10진수로 변환해 출력한다. 예제 입력 1 A 예제 출력 1 10 과정 사실 원래라면 하나하나 변환하는 과정을 직접 구현해서 해결해야겠지만... 예전에 써봤던 기능을 사용해서 날로 먹었다. 입력을 양식에 맞추고, 기능을 쓴 결과값을 출력 해 준다. 결과 // // C.. 2023. 2. 12.
[알고리즘] 피보나치 수 - 백준 2748 피보나치 수 2 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 83633 33984 27895 40.246% 문제 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가 된다. n=17일때 까지 피보나치 수를 써보면 다음과 같다. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597 n이 주어졌을 때, n번째 피보나치 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 n이 주어진다. n은 90보다 작거나 같은 자연수이다. 출력 첫째 줄.. 2023. 2. 8.
728x90
반응형

티스토리툴바