沒入

코딩테스트 연습 > 2018 KAKAO BLIND RECRUITMENT[1차] > 비밀지도 https://school.programmers.co.kr/learn/courses/30/lessons/17681 나의 풀이 def solution(n, arr1, arr2): or_arr = [] bin_arr = [] answer = [] for i in range(n): or_result = arr1[i] | arr2[i] or_arr.append(or_result) binary = bin(or_result)[2:] binary = '0' * (n - len(binary)) + binary bin_arr.append(binary) print(or_arr) print(bin_arr) for x in bin_ar..

문제 설명 두 정수 X, Y의 임의의 자리에서 공통으로 나타나는 정수 k(0 ≤ k ≤ 9)들을 이용하여 만들 수 있는 가장 큰 정수를 두 수의 짝꿍이라 합니다(단, 공통으로 나타나는 정수 중 서로 짝지을 수 있는 숫자만 사용합니다). X, Y의 짝꿍이 존재하지 않으면, 짝꿍은 -1입니다. X, Y의 짝꿍이 0으로만 구성되어 있다면, 짝꿍은 0입니다. 예를 들어, X = 3403이고 Y = 13203이라면, X와 Y의 짝꿍은 X와 Y에서 공통으로 나타나는 3, 0, 3으로 만들 수 있는 가장 큰 정수인 330입니다. 다른 예시로 X = 5525이고 Y = 1255이면 X와 Y의 짝꿍은 X와 Y에서 공통으로 나타나는 2, 5, 5로 만들 수 있는 가장 큰 정수인 552입니다(X에는 5가 3개, Y에는 5가..

문제 설명 함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요. 제한 조건 x는 -10000000 이상, 10000000 이하인 정수입니다. n은 1000 이하인 자연수입니다. 입출력 예 x n answer 2 5 [2,4,6,8,10] 4 3 [4,8,12] -4 2 [-4, -8] 나의 풀이 i = 1 def solution(x, n): answer = [] y = x answer.append(x) for i in range(1, n): x += y answer.append(x) return answer 파이썬 문법을 간단히 공부하고 풀어본 ..

이것이 취업을 위한 코딩테스트다 with 파이썬 입력 알고리즘 문제의 첫 번째 단계는 데이터를 입력 받는 것이다. 적절한 입력이 주어졌을 때, 그 입력을 받아서 적절한 알고리즘을 수행한 뒤의 결과를 출력하는 것을 요구하기 때문. input() 파이썬에서 데이터를 입력 받을 때는 input() 을 이용. 한 줄의 문자열 입력 받음. 입력 받은 데이터를 정수형 데이터로 처리하기 위해서는 문자열을 정수로 바꾸는 int() 함수를 사용해야 함. 데이터를 공백으로 구분할 때 - list(map(int, input().split())) -> 반드시 암기해야 하는 코드 ! 여러 개의 데이터를 입력 받을 때는 데이터가 공백으로 구분되는 경우가 많다. 입력 받은 문자열을 띄어쓰기로 구분하여 각각 정수 자료형의 데이터로 ..

이것이 취업을 위한 코딩테스트다 with 파이썬 함수 함수란? 코딩테스트에서 테스트 케이스가 입력된 뒤에 테스트 케이스만큼 특정한 알고리즘을 수행한 결과를 반복적으로 출력하도록 요구하는 문제가 출제되는 경우가 많다. 이처럼 동일한 알고리즘을 반복적으로 수행해야 할 때 함수는 중요하게 사용된다. def 함수명(매개변수): 실행할 소스코드 return 반환 값 예시 def add(a, b): return a + b print(add(3, 7)) return 문 없는 함수 함수 안에서 결과까지 출력하도록 하는 경우 return 문 없이 함수를 작성한다. def add(a, b): print('함수의 결과:', a + b) add(3, 7) 인자를 넘겨줄 때 값 지정하기 함수를 호출하는 과정에서 인자(Argum..

이것이 취업을 위한 코딩테스트다 with 파이썬 반복문 파이썬에서는 while문과 for문이 있는데 어떤 것을 사용해도 상관없다. 하지만 코테에서의 실제 사용 예시를 확인해 보면, 대부분 for문의 소스코드가 더 짧은 경우가 많다. while문 코테에서 무한 루프를 구현할 일은 거의 없으니 실수로 무한 루프가 발생하지 않도록 주의하자. i = 1 result = 0 # i가 9보다 작거나 같을 때 아래 코드를 반복적으로 실행 while i = 80: print(i + 1, "번 학생은 합격입니다.") 반복문은 얼마든지 중첩해서 사용할 수 있다. 중첩된 반복문은 코테에서 '플로이드 워셜 알고리즘', '다이나믹 프로그래밍' 등의 알고리즘 문제에서 매우 많이 사용된다. 다음은 구구단 2단부터 9단까지의 모든 ..

이것이 취업을 위한 코딩테스트다 with 파이썬 조건문 x = 15 if x >= 10: print(x) if 조건문 1: 조건문 1이 True일 때 실행되는 코드 elif 조건문 2: 조건문 1에 해당하지 않고, 조건문 2가 True일 때 실행되는 코드 else: 위의 모든 조건문이 모두 True 값이 아닐 때 실행되는 코드 score = 85; if score >= 90; print("A") elif score >= 80: print("B") # 출력 else: print("F") 조건문을 작성할 때는 코드의 블록을 들여쓰기로 설정한다. 들여쓰기가 같은 부분은 함께 실행된다. 파이썬에서 들여쓰기는 스페이스바를 4번 입력하여 작성한다. 탭을 이용해도 정답 판정을 받는 것에는 상관 없지만, 4개의 공백문..

이것이 취업을 위한 코딩테스트다 with 파이썬 문자열 자료형 문자열 초기화 문자열 변수를 초기화할 때는 큰따옴표 / 작은따옴표를 이용한다. 문자열을 큰따옴표로 구성하는 경우, 내부적으로 작은따옴표를 포함할 수 있다. 반대로 문자열을 작은따옴표로 구성하는 경우, 내부적으로 큰따옴표를 포함할 수 있다. 혹은 백슬래시(\)를 사용하면 큰따옴표나 작은따옴표를 문자열에 원하는 만큼 포함시킬 수 있다. data = "Don't you know \"Python\"?" # 출력: Don't your know "Python"? 문자열 연산 파이썬은 문자열에 대한 연산도 지원하는데, 단순히 문자열을 처리할 때 유용하게 사용할 수 있다. a = "Hello" b = "World" print(a + " "+ b) # Hel..

이것이 취업을 위한 코딩테스트다 with 파이썬 수 자료형 정수형 실수형 변수에 소수점을 붙인 수를 대입하면 실수형 변수로 처리 소수부가 0이거나, 정수부가 0인 소수는 0을 생략하고 작성 # 양의 실수 a = 123.12 print(a) # 음의 실수 a = -123.12 print(a) # 소수부가 0일 때 0을 생략 a = 5. print(a) # 출력 : 5.0 # 정수부가 0일 때 0을 생략 a = -.7 print(a) # 출력 : -0.7 지수 표현 방식 : 코테에서 많이 사용됨. 최단 경로 문제에서는 도달할 수 없는 노드에 대하여 최단 거리를 '무한(INF)'로 설정 최단 경로로 가능한 최댓값이 10억 미만이라면 무한(INF)를 표현할 때 10억을 이용할 수 있음 -> 1e9 혹은 987,..