본문 바로가기
728x90
반응형

알고리즘22

[알고리즘] 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.
728x90
반응형

티스토리툴바