본문 바로가기
728x90
반응형

분류 전체보기459

[크롬 확장기능] 백준 문제 번호로 바로 이동 설명 백준 페이지를 넘버링으로 간편하게 이동하고 싶어 만든 간단한 익스텐션. 버튼 클릭 또는 엔터키를 통하여 이동할 수 있다. 과정 알고리즘 공부를 하던 도중, 번호를 외워 페이지를 옮겨다니는 편인지라 간단한 툴이 있으면 좋겠다는 생각을 하고 있었다. 매우 직관적이고 단순한 기능이기 때문에 금방 구현할 수 있을 것 같아 크롬 확장 프로그램을 알아보았다. 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.
[알고리즘] 개강 전 목표 학교 동기들과 알고리즘 스터디를 백준 온라인 저지 사이트를 이용하여 진행한지 한 달하고도 절반 정도의 시간이 흘렀습니다. 처음에는 브론즈 문제도 벅차서 허덕였다보니, 일단 많이 푸는 게 목표였는데.. 지금은 레이팅 쌓는 법을 알게 되었고, 목표가 생기면서 **개강 전까지 Solved.ac에서 골드를 찍는 것이 목표**가 되었네요. 이제 실버는 편하게 풀 수 있게 되었다지만, 여전히 골드 문제는 어려운 것 같아요. 나름대로 열심히 공부 해 가며 도전 해 보고 있습니다. 글을 쓰는 노하우나 재주가 없고, 알고리즘도 아직 초보자인지라 괜찮은 글이 나올지 모르겠네요. 하지만 일단 뭐라도 해 보는 게 좋다고, 최근에 열심히 집중 해 보고 있는 알고리즘 관련해서 뭐라도 좀 적어보려고 합니다! 개강 전까지는 꾸준히 .. 2023. 2. 8.
블로그 시작! 개발 & 공부 이야기만 분리한 블로그를 만들어야지, 하고 다짐한지 몇 년... 글을 쓰는 김에 잘 쓰고 싶은 마음에 어떤 카테고리로 쓸지, 어떤 글을 쓸 지 메모만 해 왔는데, 이러다간 정말 시작조차 할 수 없을 것 같아 일단 뭐라도 적어보고 생각하기로 했다. 2023. 1. 30.
728x90
반응형

티스토리툴바