티스토리

Eunduk_CodingTest

검색하기

블로그 홈

Eunduk_CodingTest

eundukcodingtest.tistory.com/m

은더기 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

10819 - 차이를 최대로 문제N개의 정수로 이루어진 배열 A가 주어진다. 이때, 배열에 들어있는 정수의 순서를 적절히 바꿔서 다음 식의 최댓값을 구하는 프로그램을 작성하시오.|A[0] - A[1]| + |A[1] - A[2]| + ... + |A[N-2] - A[N-1]|입력첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다.출력첫째 줄에 배열에 들어있는 수의 순서를 적절히 바꿔서 얻을 수 있는 식의 최댓값을 출력한다. 나의 정답import itertoolsn = int(input())array = list(map(int, input().split()))result = []for p in itertools.pe.. 공감수 0 댓글수 0 2024. 12. 4.
2309 - 일곱 난쟁이 문제왕비를 피해 일곱 난쟁이들과 함께 평화롭게 생활하고 있던 백설공주에게 위기가 찾아왔다. 일과를 마치고 돌아온 난쟁이가 일곱 명이 아닌 아홉 명이었던 것이다.아홉 명의 난쟁이는 모두 자신이 "백설 공주와 일곱 난쟁이"의 주인공이라고 주장했다. 뛰어난 수학적 직관력을 가지고 있던 백설공주는, 다행스럽게도 일곱 난쟁이의 키의 합이 100이 됨을 기억해 냈다.아홉 난쟁이의 키가 주어졌을 때, 백설공주를 도와 일곱 난쟁이를 찾는 프로그램을 작성하시오.입력아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다.출력일곱 난쟁이의 키를 오름차순으로 출력한다. 일곱 난쟁이를 찾을 수 없는 경.. 공감수 2 댓글수 2 2024. 12. 3.
1181 - 단어 정렬 문제알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오.길이가 짧은 것부터길이가 같으면 사전 순으로단, 중복된 단어는 하나만 남기고 제거해야 한다.입력첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다.출력조건에 따라 정렬하여 단어들을 출력한다. 나의 정답n = int(input())array = []for i in range(n): word = input() array.append(word)array = list(set(array)) # 중복 제거array.sort(key=lambda wor.. 공감수 0 댓글수 0 2024. 11. 27.
10989 - 수 정렬하기3 문제N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.입력첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다.출력첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. 나의 정답import sysn = int(input())array = [0] * 10001for _ in range(n): array[int(sys.stdin.readline())] += 1for i in range(10001): for _ in range(array[i]): print(i) 공감수 0 댓글수 0 2024. 11. 27.
2751 - 수 정렬하기2 문제N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.입력첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.출력첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.나의 정답import sysn = int(input())array = []for _ in range(n): array.append(int(sys.stdin.readline().rstrip()))array.sort()for num in array: print(num) 공감수 0 댓글수 0 2024. 11. 16.
2750 - 수 정렬하기 문제N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.입력첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.출력첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. 나의 정답n = int(input())array = []for _ in range(n): array.append(int(input()))array.sort()for num in array: print(num) 공감수 0 댓글수 0 2024. 11. 16.
1914 - 하노이 탑 문제세 개의 장대가 있고 첫 번째 장대에는 반경이 서로 다른 n개의 원판이 쌓여 있다. 각 원판은 반경이 큰 순서대로 쌓여있다. 이제 수도승들이 다음 규칙에 따라 첫 번째 장대에서 세 번째 장대로 옮기려 한다.한 번에 한 개의 원판만을 다른 탑으로 옮길 수 있다.쌓아 놓은 원판은 항상 위의 것이 아래의 것보다 작아야 한다.이 작업을 수행하는데 필요한 이동 순서를 출력하는 프로그램을 작성하라. 단, 이동 횟수는 최소가 되어야 한다.아래 그림은 원판이 5개인 경우의 예시이다.입력첫째 줄에 첫 번째 장대에 쌓인 원판의 개수 N (1 ≤ N ≤ 100)이 주어진다.출력첫째 줄에 옮긴 횟수 K를 출력한다.N이 20 이하인 입력에 대해서는 두 번째 줄부터 수행 과정을 출력한다. 두 번째 줄부터 K개의 줄에 걸쳐 두.. 공감수 0 댓글수 1 2024. 11. 14.
10872 - 팩토리얼 문제0보다 크거나 같은 정수 N이 주어진다. 이때, N!을 출력하는 프로그램을 작성하시오.입력첫째 줄에 정수 N(0 ≤ N ≤ 12)이 주어진다.출력첫째 줄에 N!을 출력한다. 나의 정답# 재귀 함수def factorial(n): result = 1 if n > 0: result = n * factorial(n-1) return resultn = int(input())print(factorial(n)) 공감수 0 댓글수 0 2024. 11. 12.
1978 - 소수 찾기 문제주어진 수 N개 중에서 소수가 몇 개인지 찾아서 출력하는 프로그램을 작성하시오.입력첫 줄에 수의 개수 N이 주어진다. N은 100이하이다. 다음으로 N개의 수가 주어지는데 수는 1,000 이하의 자연수이다.출력주어진 수들 중 소수의 개수를 출력한다.나의 정답n = int(input())array = list(map(int, input().split()))total_count = 0 # 총 소수의 개수for value in array: count = 0 # value 사이의 모든 수로 나눠 소수인지 판단 for i in range(1, value+1): if value % i == 0: count += 1 if count > 2: .. 공감수 0 댓글수 0 2024. 11. 11.
2869 - 달팽이는 올라가고 싶다 문제땅 위에 달팽이가 있다. 이 달팽이는 높이가 V미터인 나무 막대를 올라갈 것이다.달팽이는 낮에 A미터 올라갈 수 있다. 하지만, 밤에 잠을 자는 동안 B미터 미끄러진다. 또, 정상에 올라간 후에는 미끄러지지 않는다.달팽이가 나무 막대를 모두 올라가려면, 며칠이 걸리는지 구하는 프로그램을 작성하시오.입력첫째 줄에 세 정수 A, B, V가 공백으로 구분되어서 주어진다. (1 ≤ B 출력첫째 줄에 달팽이가 나무 막대를 모두 올라가는데 며칠이 걸리는지 출력한다. 나의 정답import mathA, B, V = map(int, input().split())V = V - Bday = math.ceil(V / (A - B))print(day) 공감수 0 댓글수 0 2024. 11. 10.
1152 - 단어의 개수 문제영어 대소문자와 공백으로 이루어진 문자열이 주어진다. 이 문자열에는 몇 개의 단어가 있을까? 이를 구하는 프로그램을 작성하시오. 단, 한 단어가 여러 번 등장하면 등장한 횟수만큼 모두 세어야 한다.나의 정답print(len(list(input().split()))) 공감수 1 댓글수 1 2024. 11. 10.
11654 - 아스키 코드 문제알파벳 소문자, 대문자, 숫자 0-9중 하나가 주어졌을 때, 주어진 글자의 아스키 코드값을 출력하는 프로그램을 작성하시오. 나의 정답print(ord(input())) # ord 함수로 아스키 코드로 변환 공감수 0 댓글수 0 2024. 11. 10.
4344 - 평균은 넘겠지 문제대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다.입력첫째 줄에는 테스트 케이스의 개수 C가 주어진다.둘째 줄부터 각 테스트 케이스마다 학생의 수 N(1 ≤ N ≤ 1000, N은 정수)이 첫 수로 주어지고, 이어서 N명의 점수가 주어진다. 점수는 0보다 크거나 같고, 100보다 작거나 같은 정수이다.출력각 케이스마다 한 줄씩 평균을 넘는 학생들의 비율을 반올림하여 소수점 셋째 자리까지 출력한다. 정답과 출력값의 절대/상대 오차는 10-3이하이면 정답이다. N = int(input())for i in range(N): array = list(map(int, input().split())) n = array[0] .. 공감수 1 댓글수 0 2024. 11. 7.
8958 - OX퀴즈 문제"OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수는 3이 된다."OOXXOXXOOO"의 점수는 1+2+0+0+1+0+0+1+2+3 = 10점이다.OX퀴즈의 결과가 주어졌을 때, 점수를 구하는 프로그램을 작성하시오.나의 정답a = int(input()) # 테스트 케이스 받아오기ox_list = []# 각 테스트를 가져와 배열에 추가for _ in range(a): ox_list.append(input())# 2중 반복문 돌리고for ox in ox_list: total_score = 0 # 전체 스코어 .. 공감수 0 댓글수 0 2024. 11. 6.
10871 - X보다 작은 수 문제정수 N개로 이루어진 수열 A와 정수 X가 주어진다. 이때, A에서 X보다 작은 수를 모두 출력하는 프로그램을 작성하시오. 나의 정답N, X = map(int, input().split())A = list(map(int, input().split()))for num in A: # 반복문 돌리고 if num 공감수 0 댓글수 0 2024. 11. 6.
2753 - 윤년 문제연도가 주어졌을 때, 윤년이면 1, 아니면 0을 출력하는 프로그램을 작성하시오.윤년은 연도가 4의 배수이면서, 100의 배수가 아닐 때 또는 400의 배수일 때이다.예를 들어, 2012년은 4의 배수이면서 100의 배수가 아니라서 윤년이다. 1900년은 100의 배수이고 400의 배수는 아니기 때문에 윤년이 아니다. 하지만, 2000년은 400의 배수이기 때문에 윤년이다. 정답 코드1num = int(input())if num % 4 == 0: if num % 100 == 0: if num % 400 == 0: print(1) else: print(0) else: print(1)else: print(0) 2num = int(input())if (num % 4 == 0 and num % 1.. 공감수 0 댓글수 0 2024. 11. 5.
2588 - 곱셈 문제(세 자리 수) × (세 자리 수)는 다음과 같은 과정을 통하여 이루어진다.(1)과 (2)위치에 들어갈 세 자리 자연수가 주어질 때 (3), (4), (5), (6)위치에 들어갈 값을 구하는 프로그램을 작성하시오.나의 정답정답1a = int(input())b = int(input())// string으로 변환하고 각 자리의 수를 가져와 저장str_b = str(b)b0, b1, b2 = int(str_b[0]), int(str_b[1]), int(str_b[2])print(a * b2)print(a * b1)print(a * b0)print(a * b) 정답 2a = int(input())b = int(input())# 각 자리 수를 계산b0 = b // 100b1 = b % 100 // 10b2 =.. 공감수 0 댓글수 0 2024. 11. 5.
10869 - 사칙연산 문제두 자연수 A와 B가 주어진다. 이때, A+B, A-B, A*B, A/B(몫), A%B(나머지)를 출력하는 프로그램을 작성하시오. 나의 정답 코드a, b = map(int, input().split())print(a + b)print(a - b)print(a * b)print(a // b) # 나누기로 계산하면 실수 반환print(a % b) 공감수 0 댓글수 0 2024. 11. 4.
2557 - Hello World 안 그래도 어려운 코딩 테스트 문제들인데 Swift로 구현하기에는 너무 벅차서 python으로 기초부터 시작해 보려고 한다.기본 문법과 기초를 잡고 체계적으로 알고리즘을 공부하는 식으로.. 레쓰고~문제Hello World!를 출력하시오. 나의 정답 코드print("Hello World!") 일단 정답이니까 기분 좋음 ㅋ-ㅋ 공감수 0 댓글수 0 2024. 11. 4.
[lv1]2016년 문제 내 정답 코드func solution(_ a:Int, _ b:Int) -> String { let week:[String] = ["THU","FRI","SAT","SUN","MON","TUE","WED"] let monthDay = [31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31] var totalDay = b (0.. #1. 원하는 날짜까지의 모든 날을 더하고, 7의 나머지 값을 통해 요일을 알 수 있다.2. 각 월의 날을 배열로 선언한다.3. 원하는 날의 전 달까지의 날을 모두 더하고 b를 더하여,4. 모든 날을 더한 totalDay를 계산한다.5. 7로 나누고 나머지 값의 인덱스로 요일을 가져와 반환한다.6. 나머지 값.. 공감수 0 댓글수 0 2024. 10. 28.
[lv1] 문자열 다루기 기본 문제 내 정답 코드func solution(_ s:String) -> Bool { if s.count != 4 && s.count != 6 { return false } if let num = Int(s) { return true } return false} #1. 요구 사항에 맞게, 문자열의 길이가 4나 6이 아니라면 false를 반환2. 바인딩을 이용하여 정수형으로 정상적으로 변환되면 true를 반환3. 아니라면 false를 반환배운 기술 공감수 0 댓글수 0 2024. 10. 23.
[lv1] 수박수박수 전 문제는 갱장히 어려웠는데.. 같은 1레벨이 맞는지🤣 문제 내 정답 코드func solution(_ n:Int) -> String { var result = "" (0.. #1. n만큼 반복문을 돌리고,2. 인덱스를 짝/홀로 구분하여3. "수"와 "박을" 추가하여 반환한다.배운 기술 공감수 0 댓글수 0 2024. 10. 23.
[lv1] [1차] 다트 게임 문제 내 정답 코드import Foundation// 기회 구조체 생성struct Chance { let score: Int // 점수 let bonus: String // 제곱 보너스 var bonusScore: Int { // 보너스에 따른 제곱근 if bonus == "S" { return 1 } else if bonus == "D" { return 2 } else { return 3 } } let option: String? // 스타상, 아차상}func solution(_ dartResult:String) -> Int { var dartResult = da.. 공감수 6 댓글수 3 2024. 10. 22.
[lv1] 이상한 문자 만들기 문제 내 정답 코드func solution(_ s:String) -> String { var s = s.map { String($0) } var index = 0 for i in 0.. #1. s라는 문자열을 문자열 배열로 변환한다.2. index = 0 을 만들고, s배열로 반복문을 돌린다.3. 공백을 발견하면 index를 0으로 초기화 하고,4. 공백이 아니라면 isMultiple을 통해 짝수, 홀수를 판단하고,5. 짝수인 문자는 대문자로, 홀수인 문자는 소문자로 바꿔준다.6. index의 +1을 해준다.7. 변환된 문자열 배열을 joined로 반환한다.배운 기술 공감수 0 댓글수 0 2024. 10. 21.
[lv1] K번째 수 문제 내 정답 코드import Foundationfunc solution(_ array:[Int], _ commands:[[Int]]) -> [Int] { var result:[Int] = [] // commands 반복문 for command in commands { let (i, j, k) = (command[0], command[1], command[2]) var newArr:[Int] = Array(array[i-1...j-1]) newArr.sort() result.append(newArr[k-1]) } return result} #1. commands로 반복문을 돌리고, 각 comman.. 공감수 0 댓글수 0 2024. 10. 20.
제일 작은 수 제거하기 문제 내 정답 코드func solution(_ arr:[Int]) -> [Int] { let minValue = arr.min() let arr = arr.filter { $0 != minValue } return arr.isEmpty ? [-1] : arr} #1. min()을 통해 배열의 가장 작은 수를 저장해 놓는다. (minValue자리에 넣으면 항상 찾기 때문에 비효율적)2. filter를 통해 minValue를 제외한 배열을 계산한다.3. 배열이 비어있으면 [-1]를 반환한다.배운 기술 공감수 0 댓글수 0 2024. 10. 16.
[lv1] 문자열 내 마음대로 정렬하기 문제 내 정답 코드func solution(_ strings:[String], _ n:Int) -> [String] { var strings = strings strings.sort(by: { let firstIndex = $0.index($0.startIndex, offsetBy: n) let secondIndex = $1.index($1.startIndex, offsetBy: n) if $0[firstIndex] == $1[secondIndex] { return $0 #1. sort의 클로저를 구성하여 해결한다.2. n만큼의 문자의 인덱스를 계산한다.3. 해당 인덱스의 문자를 가져온다. ($0과 $1)4... 공감수 0 댓글수 1 2024. 10. 13.
[lv1] 최대공약수와 최소공배수 문제 내 정답 코드func solution(_ n:Int, _ m:Int) -> [Int] { return [calDivisor(n, m), calMultiple(n, m)]}// 최소공배수 구하기 함수// 1부터 작은수까지 반복문 돌리고, 각 수의 배수를 배열에 담기// 배열에 같은 수가 있는 즉시 반환func calMultiple(_ a: Int, _ b: Int) -> Int { var aNums:[Int] = [] var bNums:[Int] = [] let maxNum = a > b ? a : b for i in 1...maxNum { aNums.append(a * i) bNums.append(b * i) fo.. 공감수 0 댓글수 0 2024. 10. 10.
[lv1] 직사각형 별찍기 문제 내 정답 코드import Foundationlet n = readLine()!.components(separatedBy: [" "]).map { Int($0)! }let (a, b) = (n[0], n[1])(0.. #1. map 을 두번 사용해서 가로 세로를 print했다.2. print 파라미터중 terminator를 ""로 바꾸어 줄바꿈 처리되지 않게 하였고,3. 가로 1줄을 그렸으면 print("")를 통해 한 번의 줄바꿈이 처리되게 하였다.배운 기술 공감수 0 댓글수 0 2024. 10. 8.
[lv1] 하샤드 수 문제 내 정답 코드func solution(_ x:Int) -> Bool { let strX = String(x) var sum = 0 strX.map { sum += Int(String($0))! } return x % sum == 0 ? true : false} #1. 정수로 받은 x를 문자열로 바꾼다.2. 문자열을 탐색하여 각 문자를 정수로 바꿔 sum에 더해준다.3. x를 sum으로 나눠 나온 나머지 값이 0이면 true를, 0이 아니면 false를 반환한다.배운 기술 공감수 0 댓글수 0 2024. 10. 2.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.