728x90 반응형 알고리즘22 게임알고리즘 14주차 - 기말 시험 A. 1부터 100까지의 정수가 오름차순으로 저장되어 있는 배열(S)이 있을 때, 배열 S에서 정수 99를 찾고자 한다. 다음의 주어진 문제를 푸시오 (총 4문제) 1. 위 배열 S에서 순차탐색알고리즘을 이용하여 99를 찾을 때까지의 비교횟수는 얼마인가? 그리고 그 이유는 무엇인가? 2. 위 배열 S에서 이진탐색알고리즘을 이용하여 99를 찾고자 한다. 이진탐색알고리즘을 이용한 탐색 과정을 순서대로 기술하시오 (99를 찾을 때까지의 index 계산과정을 순서대로 작성합니다.) 3. 위의 배열 S에서 선형보간탐색알고리즘을 이용하여 99를 찾을 때 탐색 과정을 순서대로 작성하시오. (99을 찾을 때까지의 index 계산과정을 순서대로 작성합니다.) 4. 위에서 배열 S에서 값 99를 찾을 때까지의 순차탐색알고.. 2023. 6. 24. [알고리즘] 녹색 옷 입은 애가 젤다지? - 백준 4485 녹색 옷 입은 애가 젤다지? 성공다국어 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 20062 10576 7311 50.863% 문제 젤다의 전설 게임에서 화폐의 단위는 루피(rupee)다. 그런데 간혹 '도둑루피'라 불리는 검정색 루피도 존재하는데, 이걸 획득하면 오히려 소지한 루피가 감소하게 된다! 젤다의 전설 시리즈의 주인공, 링크는 지금 도둑루피만 가득한 N x N 크기의 동굴의 제일 왼쪽 위에 있다. [0][0]번 칸이기도 하다. 왜 이런 곳에 들어왔냐고 묻는다면 밖에서 사람들이 자꾸 "젤다의 전설에 나오는 녹색 애가 젤다지?"라고 물어봤기 때문이다. 링크가 녹색 옷을 입은 주인공이고 젤다는 그냥 잡혀있는 공주인데, 게임 타이틀에 젤다가 나와있다고 자꾸 사람들이 이.. 2023. 3. 17. [알고리즘] 과제 안 내신 분..? - 백준 5597 과제 안 내신 분..? 성공다국어 한국어 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 52923 28447 25254 54.360% 문제 X대학 M교수님은 프로그래밍 수업을 맡고 있다. 교실엔 학생이 30명이 있는데, 학생 명부엔 각 학생별로 1번부터 30번까지 출석번호가 붙어 있다. 교수님이 내준 특별과제를 28명이 제출했는데, 그 중에서 제출 안 한 학생 2명의 출석번호를 구하는 프로그램을 작성하시오. 입력 입력은 총 28줄로 각 제출자(학생)의 출석번호 n(1 ≤ n ≤ 30)가 한 줄에 하나씩 주어진다. 출석번호에 중복은 없다. 출력 출력은 2줄이다. 1번째 줄엔 제출하지 않은 학생의 출석번호 중 가장 작은 것을 출력하고, 2번째 줄에선 그 다음 출석번호를 출력한다... 2023. 3. 17. [알고리즘] 뒤집힌 덧셈 - 백준 1357 뒤집힌 덧셈 성공 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 17868 9060 7936 51.236% 문제 어떤 수 X가 주어졌을 때, X의 모든 자리수가 역순이 된 수를 얻을 수 있다. Rev(X)를 X의 모든 자리수를 역순으로 만드는 함수라고 하자. 예를 들어, X=123일 때, Rev(X) = 321이다. 그리고, X=100일 때, Rev(X) = 1이다. 두 양의 정수 X와 Y가 주어졌을 때, Rev(Rev(X) + Rev(Y))를 구하는 프로그램을 작성하시오 입력 첫째 줄에 수 X와 Y가 주어진다. X와 Y는 1,000보다 작거나 같은 자연수이다. 출력 첫째 줄에 문제의 정답을 출력한다. 과정 간단한 브론즈 1 문제인데, 너무 복잡하게 풀었나 싶기도... 숫자를.. 2023. 3. 17. [알고리즘] 단어순서 뒤집기 - 백준 12605 단어순서 뒤집기 성공다국어 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 5 초 512 MB 4430 2719 2327 61.921% 문제 스페이스로 띄어쓰기 된 단어들의 리스트가 주어질때, 단어들을 반대 순서로 뒤집어라. 각 라인은 w개의 영단어로 이루어져 있으며, 총 L개의 알파벳을 가진다. 각 행은 알파벳과 스페이스로만 이루어져 있다. 단어 사이에는 하나의 스페이스만 들어간다. 입력 첫 행은 N이며, 전체 케이스의 개수이다. N개의 케이스들이 이어지는데, 각 케이스는 스페이스로 띄어진 단어들이다. 스페이스는 라인의 처음과 끝에는 나타나지 않는다. N과 L은 다음 범위를 가진다. N = 5 1 ≤ L ≤ 25 출력 각 케이스에 대해서, 케이스 번호가 x일때 "Case #x: " 를 출력한 후.. 2023. 3. 14. [알고리즘] 2진수 8진수 - 백준 1373 2진수 8진수 성공 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 27913 10933 8996 40.910% 문제 2진수가 주어졌을 때, 8진수로 변환하는 프로그램을 작성하시오. 입력 첫째 줄에 2진수가 주어진다. 주어지는 수의 길이는 1,000,000을 넘지 않는다. 출력 첫째 줄에 주어진 수를 8진수로 변환하여 출력한다. 예제 입력 1 11001100 예제 출력 1 314 과정 2의 3승은 8이다. 2진수는 뒤에서부터 세개씩 3개씩 묶어 자른 후 계산하면 8진수로 계산되는 부분을 이용해서 문제를 풀었다. 따라서 자릿수가 맞지 않는 경우 맞춰주는 작업을 하고 진행 해 주었다. 길이가 무한정한 문제로 string 자료형으로 풀어주었다. 결과 // // Created by 전.. 2023. 3. 12. [알고리즘] 일곱 난쟁이 - 백준 2309 일곱 난쟁이 성공스페셜 저지 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 110581 45479 32613 42.057% 문제 왕비를 피해 일곱 난쟁이들과 함께 평화롭게 생활하고 있던 백설공주에게 위기가 찾아왔다. 일과를 마치고 돌아온 난쟁이가 일곱 명이 아닌 아홉 명이었던 것이다. 아홉 명의 난쟁이는 모두 자신이 "백설 공주와 일곱 난쟁이"의 주인공이라고 주장했다. 뛰어난 수학적 직관력을 가지고 있던 백설공주는, 다행스럽게도 일곱 난쟁이의 키의 합이 100이 됨을 기억해 냈다. 아홉 난쟁이의 키가 주어졌을 때, 백설공주를 도와 일곱 난쟁이를 찾는 프로그램을 작성하시오. 입력 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉.. 2023. 3. 11. [알고리즘] 세로읽기 - 백준 10798 세로읽기 성공 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 23083 12494 10693 55.780% 문제 아직 글을 모르는 영석이가 벽에 걸린 칠판에 자석이 붙어있는 글자들을 붙이는 장난감을 가지고 놀고 있다. 이 장난감에 있는 글자들은 영어 대문자 ‘A’부터 ‘Z’, 영어 소문자 ‘a’부터 ‘z’, 숫자 ‘0’부터 ‘9’이다. 영석이는 칠판에 글자들을 수평으로 일렬로 붙여서 단어를 만든다. 다시 그 아래쪽에 글자들을 붙여서 또 다른 단어를 만든다. 이런 식으로 다섯 개의 단어를 만든다. 아래 그림 1은 영석이가 칠판에 붙여 만든 단어들의 예이다. A A B C D D a f z z 0 9 1 2 1 a 8 E W g 6 P 5 h 3 k x 한 줄의 단어는 글자들을 .. 2023. 3. 11. [알고리즘] 약수 - 백준 1037 약수 성공 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 512 MB 53116 29145 25282 55.121% 문제 양수 A가 N의 진짜 약수가 되려면, N이 A의 배수이고, A가 1과 N이 아니어야 한다. 어떤 수 N의 진짜 약수가 모두 주어질 때, N을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되지 않는다. 출력 첫째 줄에 N을 출력한다. N은 항상 32비트 부호있는 정수로 표현할 수 있다. 과정 약수는 짝을 이룬다. 약수와 그 약수의 짝을 곱하면 원래 수가 나온다. 하지만 짝은 어떻.. 2023. 3. 11. 이전 1 2 3 다음 728x90 반응형
