두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다.
제한 사항
두 수는 1이상 1000000이하의 자연수입니다.
입출력 예
n
m
return
3
12
[3, 12]
2
5
[1, 10]
Python 코드
from math import gcd
def solution(n, m):
gcd_num = gcd(n, m)
lcm_num = n*m // gcd(n,m)
answer = [gcd_num, lcm_num]
return answer
C++ 코드
#include <string>
#include <vector>
using namespace std;
vector<int> solution(int n, int m) {
vector<int> answer;
int a, b, r;
a = n;
b = m;
while(b != 0) {
r = a % b;
a = b;
b = r;
}
answer.push_back(a);
answer.push_back(n * m / a);
return answer;
}
배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다. 예를 들면,
배열 arr에서 연속적으로 나타나는 숫자는 제거하고 남은 수들을 return 하는 solution 함수를 완성해 주세요.
제한 사항
배열 arr의 크기 : 1,000,000 이하의 자연수
배열 arr의 원소의 크기 : 0보다 크거나 같고 9보다 작거나 같은 정수
입출력 예
arr
answer
[1, 1, 3, 3, 0, 1, 1]
[1, 3, 0, 1]
[4, 4, 4, 3, 3]
[4, 3]
Python 코드
def solution(arr):
answer = [] # 답을 담을 배열 선언
answer.append(arr[0])
for i in range(1, len(arr)): # 주어진 배열을 하나씩 접근
if arr[i-1] != arr[i]: # arr[i-1]과 arr[i] 값이 같지 않다면
answer.append(arr[i]) # answer에 arr[i]를 append하여 추가
return answer
선생님은 출석부를 보고 번호를 부르는데, 학생들의 얼굴과 이름을 빨리 익히기 위해 번호를 무작위(랜덤)으로 부른다.
그리고 얼굴과 이름이 잘 기억되지 않는 학생들은 번호를 여러 번 불러 이름과 얼굴을 빨리 익히려고 하는 것이다.
출석 번호를 n번 무작위로 불렀을 때, 각 번호(1 ~ 23)가 불린 횟수를 각각 출력해보자.
예시 n = int(input()) #개수를 입력받아 n에 정수로 저장 a = input().split() #공백을 기준으로 잘라 a에 순서대로 저장
for i in range(n) : #0부터 n-1까지... a[i] = int(a[i]) #a에 순서대로 저장되어있는 각 값을 정수로 변환해 다시 저장
d = [] #d라는 이름의 빈 리스트 [ ] 변수를 만듦. 대괄호 기호 [ ] 를 사용한다. for i in range(24) : #[0, 0, 0, ... , 0, 0, 0] 과 같이 24개의 정수 값 0을 추가해 넣음 d.append(0) #각 값은 d[0], d[1], d[2], ... , d[22], d[23] 으로 값을 읽고 저장할 수 있음.
for i in range(n) : #번호를 부를 때마다, 그 번호에 대한 카운트 1씩 증가 d[a[i]] += 1
for i in range(1, 24) : #카운트한 값을 공백을 두고 출력 print(d[i], end=' ')
참고 - d = [] #어떤 데이터 목록(list) 을 순서대로 저장하기 위해 아무것도 없는 리스트 변수 만들기 - d.append(값) #d 리스트의 마지막에 원하는 값을 추가(append)해 넣음 - d[a[i]] += 1 #2중 리스트 참조 : 만약 a[i]의 값이 1이었다면? d[1] += 1 이 실행되는 것이다. 1번 카운트 1개 증가..
어떤 값을 기록했다가 다시 사용할 필요가 있을 때, 필요한 변수(variable)를 만들어 사용하는 것처럼, 여러 개의 값을 하나로 묶어 목록으로 기록했다가 다시 사용할 필요가 있을 때, 리스트(list)를 만들어 사용할 수 있다. 리스트는 변수들을 모아 놓은 변수라고 생각할 수도 있고, 참조번호를 이용해 간단하고 편리하게 사용할 수 있다.
n = int(input())
a = input().split()
for i in range(n):
a[i] = int(a[i])
d = []
for i in range(24):
d.append(0)
for i in range(n):
d[a[i]] += 1
for i in range(1, 24):
print(d[i], end = ' ')
6093. 정보 선생님은 수업을 시작하기 전에 이상한 출석을 부른다.
학생들의 얼굴과 이름을 빨리 익히기 위해 번호를 무작위(랜덤)으로 부르는데, 영일이는 선생님이 부른 번호들을 기억하고 있다가 거꾸로 불러보는 것을 해보고 싶어졌다.
출석 번호를 n번 무작위로 불렀을 때, 부른 번호를 거꾸로 출력해 보자.
예시 ... for i in range(n-1, -1, -1) : print(a[i], end=' ') ...
참고 번호를 부른 순서를 리스트에 순서대로 기록해 두었다가, 기록한 값들을 거꾸로 출력하면 된다. range(시작, 끝, 증감) #시작 수는 포함, 끝 수는 포함하지 않음. [시작, 끝) range(n-1, -1, -1) #n-1, n-2, ..., 3, 2, 1, 0
n = int(input())
a = input().split()
for i in range(n):
a[i] = int(a[i])
for i in range(n-1, -1, -1):
print(a[i], end = ' ')
6094. 정보 선생님은 오늘도 이상한 출석을 부른다.
영일이는 오늘도 다른 생각을 해보았다. 출석 번호를 다 부르지는 않은 것 같은데... 가장 빠른 번호가 뭐였지?
출석 번호를 n번 무작위로 불렀을 때, 가장 빠른 번호를 출력해 보자.
단, 첫 번째 번호와 마지막 번호가 몇 번인지는 아무도 모른다. 음수(-) 번호, 0번 번호도 있을 수 있다.
참고 리스트에 출석 번호를 기록해 두었다가, 그 중에서 가장 작은 값을 찾아내면 된다. 그런데, 가장 작은 값은 어떻게 어떤 것과 비교하고, 어떻게 찾아야 할까?
n = int(input()) # 번호를 몇 번 부르는지 입력 받기
a = input().split() # 어떤 번호들을 부를건지 입력받기
for i in range(n): # a 배열 int 선언
a[i] = int(a[i])
for i in range(n-1): # a 배열에 있는 숫자들을 비교
if (a[i] < a[i+1]): # 앞에 칸이 뒤에 칸보다 작다면
a[i+1] = a[i] # 앞에 칸 값을 뒤에 칸 값으로 넣어준다.
# 만약, 앞에 칸이 뒤에 칸보다 크거나 같으면 그 값은 내둠
print(a[n-1]) # 최종적으로 남은 숫자가 마지막 배열칸에 입력되어 있을 것이다.
# 이것을 출력
6095. 기숙사 생활을 하는 학교에서 어떤 금요일(전원 귀가일)에는 모두 집으로 귀가를 한다.
오랜만에 집에 간 영일이는 아버지와 함께 두던 매우 큰 오목에 대해서 생각해 보다가 "바둑판에 돌을 올린 것을 프로그래밍 할 수 있을까?"하고 생각하였다.
바둑판(19 * 19)에 n개의 흰 돌을 놓는다고 할 때, n개의 흰 돌이 놓인 위치를 출력하는 프로그램을 작성해보자.
예시 d=[] #대괄호 [ ] 를 이용해 아무것도 없는 빈 리스트 만들기 for i in range(20) : d.append([]) #리스트 안에 다른 리스트 추가해 넣기 for j in range(20) : d[i].append(0) #리스트 안에 들어있는 리스트 안에 0 추가해 넣기
n = int(input()) for i in range(n) : x, y = input().split() d[int(x)][int(y)] = 1
for i in range(1, 20) : for j in range(1, 20) : print(d[i][j], end=' ') #공백을 두고 한 줄로 출력 print() #줄 바꿈
참고 리스트가 들어있는 리스트를 만들면? 가로번호, 세로번호를 사용해 2차원 형태의 데이터처럼 쉽게 기록하고 사용할 수 있다. 리스트이름[번호][번호] 형식으로 저장되어있는 값을 읽고 쓸 수 있고, 더 확장한 n차원의 리스트도 만들 수 있다.
... d=[] for i in range(20) : d.append([]) for j in range(20) : d[i].append(0) ...
위와 같이, 모두 0이 채워진 2차원 리스트를 만드는 코드를 아래와 같은 방법으로 짧게 만들 수도 있다. ... [0 for j in range(20)] #20개의 0이 들어간 [0, 0, 0, ... , 0, 0, 0] 리스트 아래처럼 작성하면 위와 같은 리스트가 20개가 들어간 리스트를 한 번에 만들어 준다.
d = [[0 for j in range(20)] for i in range(20)]
이러한 리스트 생성 방식을 List Comprehensions 라고 한다.
d = [[0 for i in range(20)] for j in range(20)] # 19x19 배열을 선언과 동시에 각 자리에 0 대입 후, d에 저장
n = int(input()) # 몇 개의 돌을 받을 것이지 입력받기
for i in range(n):
x, y = input().split() # 배열 몇 번째 열과 행에 돌을 놓을 것인지 입력받기.
d[int(x)][int(y)] = 1 # 해당 자리에 돌 놓기 (1 대입)
for i in range(1, 20): # 19 x 19 배열 칸 모두 출력 / 빈자리는 0, 돌이 놓인 자리는 1
for j in range(1, 20):
print(d[i][j], end = ' ')
print() # 행에 있는 수를 다 출력하면 다음 행으로 이동
6096. 부모님을 기다리던 영일이는 검정/흰 색 바둑알을 바둑판에 꽉 채워 깔아 놓고 놀다가...
"십(+)자 뒤집기를 해볼까?"하고 생각했다.
십자 뒤집기는 그 위치에 있는 모든 가로줄 돌의 색을 반대(1->0, 0->1)로 바꾼 후, 다시 그 위치에 있는 모든 세로줄 돌의 색을 반대로 바꾸는 것이다. 어떤 위치를 골라 집자 뒤집기를 하면, 그 위치를 제외한 가로줄과 세로줄의 색이 모두 반대로 바뀐다.
바둑판(19 * 19)에 흰 돌(1) 또는 검정 돌(0)이 모두 꽉 채워져 놓여있을 때, n개의 좌표를 입력받아 십(+)자 뒤집기한 결과를 출력하는 프로그램을 작성해보자.
예시 ... for i in range(n) : x,y=input().split() for j in range(1, 20) : if d[j][int(y)]==0 : d[j][int(y)]=1 else : d[j][int(y)]=0
if d[int(x)][j]==0 : d[int(x)][j]=1 else : d[int(x)][j]=0 ...
참고 리스트가 들어있는 리스트를 만들면? 가로번호, 세로번호를 사용해 2차원 형태의 데이터처럼 쉽게 기록하고 사용할 수 있다. 리스트이름[번호][번호] 형식으로 저장되어있는 값을 읽고 쓸 수 있다.
d = [list(map(int, input().split())) for _ in range(1, 20)] # 19 x 19 배열 생성
n = int(input()) # 입력받을 좌표 횟수 입력받기
for i in range(n):
x, y = map(int, input().split()) # 좌표 입력받기
for j in range(19):
if(d[x-1][j] == 0): # 해당 좌표 열에 해당하는 수 뒤집기
d[x-1][j] = 1
else:
d[x-1][j] = 0
for j in range(19): # 해당 좌표 행에 해당하는 수 뒤집기
if(d[j][y-1] == 0):
d[j][y-1] = 1
else:
d[j][y-1] = 0
for k in range(19): # 배열 출력
for l in range(19):
print(d[k][l], end = ' ')
print()
6097. 부모님과 함께 놀러간 영일이는 설탕과자(설탕을 녹여 물고기 등의 모양을 만든 것) 뽑기를 보게 되었다.
길이가 다른 몇 개의 막대를 바둑판과 같은 격자판에 놓는데,
막대에 있는 설탕과자 이름 아래에 있는 번호를 뽑으면 설탕과자를 가져가는 게임이었다. (잉어, 붕어, 용 등 여러 가지가 적혀있다.)
격자판의 세로(h), 가로(w), 막대의 개수(n), 각 막대의 길이(l), 막대를 놓는 방향(d:가로는 0, 세로는 1)과 막대를 놓는 막대의 가장 왼쪽 또는 위쪽의 위치(x, y)가 주어질 때,
격자판을 채운 막대의 모양을 출력하는 프로그램을 만들어보자.
h,w = map(int,input().split())
n = int(input())
board=[[0]*w for _ in range(h)]
for i in range(n):
l,d,x,y = map(int,input().split())
if(d==0):
for j in range(l):
board[x-1][y-1+j]=1
else:
for j in range(l):
board[x-1+j][y-1]=1
for i in range(h):
for j in range(w):
print(board[i][j],end=' ')
print()
6098. 영일이는 생명과학에 관심이 생겨 왕개미를 연구하고 있었다.
왕개미를 유심히 살펴보던 중 특별히 성실해 보이는 개미가 있었는데, 그 개미는 개미굴에서 나와 먹이까지 가장 빠른 길로 이동하는 것이었다.
개미는 오른쪽으로 움직이다가 벽을 만나면 아래쪽으로 움직여 가장 빠른 길로 움직였다. (오른쪽에 길이 나타나면 다시 오른쪽으로 움직인다.)
이에 호기심이 생긴 영일이는 그 개미를 미로 상자에 넣고 살펴보기 시작하였다.
미로 상자에 넣은 개미는 먹이를 찾았거나, 더 이상 움직일 수 없을 때까지 오른쪽 또는 아래쪽으로만 움직였다.
미로 상자의 구조가 0(갈 수 있는 곳), 1(벽 또는 장애물)로 주어지고, 먹이가 2로 주어질 때, 성실한 개미의 이동 경로를 예상해보자.
단, 맨 아래의 가장 오른쪽에 도착한 경우, 더 이상 움직일 수 없는 경우, 먹이를 찾은 경우에는 더이상 이동하지 않고 그 곳에 머무른다고 가정한다.
미로 상자의 테두리는 모두 벽으로 되어 있으며, 개미집은 반드시 (2, 2)에 존재하기 때문에 개미는 (2, 2)에서 출발한다.
board=[[]*10 for _ in range(10)]
for i in range(10):
board[i]=list(map(int,input().split()))
x=1
y=1
board[x][y]=9
while True:
if(board[x][y]==2):
board[x][y]=9
break
if(board[x][y+1]!=1):
board[x][y]=9
y+=1
else:
if(board[x+1][y]!=1):
board[x][y]=9
x+=1
else:
board[x][y]=9
break
for i in range(10):
for j in range(10):
print(board[i][j],end=' ')
print()
6086. 1, 2, 3 ... 을 순서대로 계속 더해 합을 만드는데, 그 합이 입력한 정수보다 작을 동안만 계속 더하는 프로그램을 작성해보자.
즉, 1부터 n까지 정수를 하나씩 더해 합을 만드는데, 어디까지 더해야 입력한 수보다 같거나 커지는지 알아보고자 하는 문제이다.
하지만, 이번에는 그 때 까지의 합을 출력해야 한다.
예를 들어, 57을 입력하면 1+2+3+...+8+9+10=55에서 그 다음 수인 11을 더해 66이 될 때, 그 값 66이 출력되어야 한다.
예시 ... while True : s += c c += 1 if s>=n : break
print(s)
참고 조건문이나 반복문의 코드블록 안에서 break 가 실행되면, 반복실행을 중단(break)하고, 가장 가까운 반복 블록의 밖으로 빠져나간다.
a = int(input())
s = 0
c = 0
while True:
s = s + c
c = c + 1
if s >= a:
break
print(s)
6087. 1부터 입력한 정수까지 1씩 증가시켜 출력하는 프로그램을 작성하되, 3의 배수인 경우는 출력하지 않도록 만들어보자.
예를 들면, 1 2 4 5 7 8 10 11 13 14 ... 와 같이 출력하는 것이다.
예시 ... for i in range(1, n+1) : if i%2==0 : continue #다음 반복 단계로 넘어간다. print(i, end=' ') #i가 짝수가 아닐 때만 실행된다. ... 위 코드는 홀 수만 출력하는 예시이다.
참고 조건문이나 반복문의 코드블록 안에서 continue 가 실행되면, 반복 블록 안에 있는 나머지 부분을 실행하지 않고, 다음 반복 단계로 넘어간다. 즉, 반복 블록의 나머지 부분은 실행되지 않고, 다음 단계의 반복을 계속(continue)하는 것이다.
a = int(input())
for i in range(1, a+1):
if i % 3 == 0:
continue # 다음 반복 단계로 넘어감
print(i, end=' ') # i가 짝수가 아닐 때만 실행
6088. 어떤 규칙에 따라 수를 순서대로 나열한 것을 수열(sequences)이라고 한다.
예를 들어 1 4 7 10 13 16 19 22 25 ... 은 1부터 시작해 이전에 만든 수에 3을 더해 다음 수를 만든 수열이다. 이러한 것을 수학에서는 앞뒤 수들의 차이가 같다고 하여
등차(차이가 같다의 한문 말) 수열이라고 한다. (등차수열 : arithmetic progression/sequence) 수열을 알게 된 영일이는 갑자기 궁금해졌다.
"그럼.... 123번째 나오는 수는 뭘까?"
영일이는 프로그램을 만들어 더 큰 수도 자동으로 계산하고 싶어졌다.
시작 값(a), 등차(d), 몇 번째인지를 나타내는 정수(n)가 입력될 때 n번째 수를 출력하는 프로그램을 만들어보자.
a, d, n = map(int, input().split())
print(a+(d*(n-1)))
※ 항의 개수에서 -1 을 해준 뒤 곱을 해야 제대로 된 값이 나옴 ->초기값은 포함하면 안되기 때문
6089. 어떤 규칙에 따라 수를 순서대로 나열한 것을 수열(sequences)이라고 한다.
예를 들어 2 6 18 54 162 486 ... 은 2부터 시작해 이전에 만든 수에 3을 곱해 다음 수를 만든 수열이다.
이러한 것을 수학에서는 앞뒤 수들의 비율이 같다고 하여 등비(비율이 같다의 한문 말) 수열이라고 한다. (등비수열 : geometric progression/sequence)
등비 수열을 알게된 영일이는 갑자기 궁금해졌다. "그럼.... 13번째 나오는 수는 뭘까?" 영일이는 프로그램을 만들어 더 큰 수도 자동으로 계산하고 싶어졌다.
시작 값(a), 등비(r), 몇 번째인지를 나타내는 정수(n)가 입력될 때 n번째 수를 출력하는 프로그램을 만들어보자.
a, d, n = map(int, input().split()) # 정수를 받는다. 1. 초기값, 2. 공비, 3. 항의 개수
count=1 # count 변수 선언
while(count<n):
a *= d # 항에 공비를 곱해준다.
count+=1 # 항에 공비를 곱할때마다 count가 올라간다.
print(a) # 마지막 값을 출력해준다.
6090. 어떤 규칙에 따라 수를 순서대로 나열한 것을 수열(sequences)이라고 한다.
예를 들어 1 -1 3 -5 11 -21 43 ... 은 1부터 시작해 이전에 만든 수에 -2를 곱한 다음 1을 더해 다음 수를 만든 수열이다.
이런 이상한 수열을 알게 된 영일이는 또 궁금해졌다. "그럼.... 13번째 나오는 수는 뭘까?"
영일이는 물론 수학을 아주 잘하지만 이런 문제는 본 적이 거의 없었다... 그래서 프로그램을 만들어 더 큰 수도 자동으로 계산하고 싶어졌다.
시작 값(a), 곱할 값(m), 더할 값(d), 몇 번째인지를 나타내는 정수(n)가 입력될 때, n번째 수를 출력하는 프로그램을 만들어보자.
a, m, d, n = map(int, input().split()) # 1.시작할 값, 2.곱할 값, 3. 더할값, 4. 항 개수
count = 1 # count 변수 선언
while(count<n):
a=(a*m+d) # 연산 후 다음항으로 넘어가기
count+=1 # count 올리기
print(a)
6091. 온라인 채점시스템에는 초등학생, 중고등학생, 대학생, 대학원생, 일반인, 군인, 프로그래머, 탑코더 등 아주 많은 사람들이 들어와 문제를 풀고 있는데,
실시간 채점 정보는 메뉴의 채점기록(Judge Status)을 통해 살펴볼 수 있다.
자! 여기서...잠깐.. 같은 날 동시에 가입한 3명의 사람들이 온라인 채점시스템에 들어와 문제를 푸는 날짜가 매우 규칙적이라고 할 때, 다시 모두 함께 문제를 풀게 되는 그날은 언제일까?
예를 들어 3명이 같은 날 가입/등업하고, 각각 3일마다, 7일마다, 9일마다 한 번씩 들어온다면, 처음 가입하고 63일 만에 다시 3명이 함께 문제를 풀게 된다.
갑자기 힌트? 왠지 어려워 보이지 않는가? 수학에서 배운 최소공배수를 생각한 사람들도 있을 것이다. 하지만, 정보에서 배우고 경험하는 정보과학의 세상은 때때로 컴퓨터의 힘을 빌려 간단한 방법으로 해결할 수 있게 한다.
아래의 코드를 읽고 이해한 후 도전해 보자. day는 날 수, a/b/c는 방문 주기이다. ... d = 1 while d%a!=0 or d%b!=0 or d%c!=0 : d += 1 print(d) ...
물론, 아주 많은 다양한 방법이 있을 수 있다.
정보과학의 문제해결에 있어서 정답은? 하나가 아니라 주어진 시간/기억공간으로 정확한 결과를 얻을 수 있는 모든 방법이다.
따라서, 모든 문제들에는 정답이 하나뿐만이 아니다. 새로운, 더 빠른, 더 간단한 방법을 다양하게 생각해보고 여러가지 방법으로 도전해 볼 수 있다.
h1, h2, h3 = map(int, input().split())
day = 1
while(day%h1 != 0 or day%h2 != 0 or day%h3 != 0): # 3명의 사람이 모두 해당되는 날을 찾음
day += 1
print(day)
Given the roots of two binary treespandq, write a function to check if they are the same or not.
Two binary trees are considered the same if they are structurally identical, and the nodes have the same value.
제한 사항
The number of nodes in both trees is in the range[0, 100].
-104<= Node.val <= 104
입출력 예
input
output
p = [1, 2, 3] , q = [1, 2, 3]
True
p = [1, 2] , q = [1, null, 3]
False
p = [1, 2, 1] , q = [1, 1, 2]
False
Python 코드
Python 8ms code
# Definition for a binary tree node.
# class TreeNode(object):
# def __init__(self, val=0, left=None, right=None):
# self.val = val
# self.left = left
# self.right = right
class Solution(object):
def isSameTree(self, p, q):
if not p and not q:
return True
if not p or not q:
return False
return p.val == q.val and self.isSameTree(p.left, q.left) and self.isSameTree(p.right, q.right)
isSameTree( )는 왼쪽의 서브 트리와 오르른쪽의 서브트리가 동일한지를 판단하는 재귀함수
/**
* Definition for a binary tree node.
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
class Solution {
public:
bool isSameTree(TreeNode* p, TreeNode* q) {
if(p == NULL && q == NULL) // if the two nodes are empty nodes, return true
return true;
else if((p == NULL && q != NULL) || (p != NULL && q == NULL)) // if only one of the nodes from p and q is emtpy, 2 trees are not equal
return false;
else
return p->val == q->val && isSameTree(p->left, q->left) && isSameTree(p->right, q->right);
// First we compare the values in each node from p and q. Then, use a recursive method, call isSameTree function with left nodes of p and q as parameters. Do the same for the right nodes.
}
};
arr[::], arr[1:2:3], arr[::-1] 등으로 배열의 index에 접근하는 방법을 Extended Slices(확장형 슬라이스)라고 한다.
arr[A:B:C]의 의미는, index A 부터 index B 까지 C의 간격으로 배열을 만들어라는 말입니다. - A가 None 이라면, 처음부터 라는 뜻 - B가 None 이라면, 할 수 있는데까지 - C가 양수라면 마지막 index까지, C가 음수라면 첫 index까지가 된다. - 마지막으로 C가 None 이라면 한 칸 간격으로 라는 뜻
arr = range(10)
arr
# result : [0,1,2,3,4,5,6,7,8,9]
arr[::2] # 처음부터 끝까지 두 칸 간격으로
# result : [0,2,4,6,8]
arr[1::2] # index 1 부터 끝까지 두 칸 간격으로
# result : [1,3,5,7,9]
arr[::-1] # 처음부터 끝까지 -1칸 간격으로 ( == 역순으로)
# result : [9,8,7,6,5,4,3,2,1,0]
arr[::-2] # 처음부터 끝까지 -2칸 간격으로 ( == 역순, 두 칸 간격으로)
# result : [9,7,5,3,1]
arr[3::-1] # index 3 부터 끝까지 -1칸 간격으로 ( == 역순으로)
# result : [3,2,1,0]
arr[1:6:2] # index 1 부터 index 6 까지 두 칸 간격으로
# result : [1,3,5]
두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배수는 n 개의 수들의 배수 중 공통이 되는 가장 작은 숫자가 됩니다. n개의 숫자를 담은 배열 arr이 입력되었을 때 이 수들의 최소공배수를 반환하는 함수, solution을 완성해 주세요.
제한 사항
arr은 길이 1이상, 15이하인 배열입니다.
arr의 원소는 100 이하인 자연수입니다.
입출력 예
arr
return
[2, 6, 8, 14]
168
[1, 2, 3]
6
Python 코드
import math
def solution(num):
answer = num[0]
for n in num:
answer = (n * answer) // math.gcd(n, answer)
return answer
최대공약수 gcd는 math.gcd를 이용해 구해주고,
최소공배수 lcm은 A * B // gcd(A,B) 이므로 for문을 돌면서 맨 마지막 answer를 return 해주면 된다.
def solution(arr):
answer = 0
max_num = 1
for a in arr:
max_num *= a
for i in range(2, max_num+1):
for a in arr:
if i%a != 0: # 나누어 떨어지지 않는다면 break
break
# 위에서 break에 걸리지 않았다면
# 모두 나누어 떨어지는 것이기 때문에 해당 i를 answer에 대입
else:
answer = i
break
return answer
#include <string>
#include <vector>
using namespace std;
int GCD(int a, int b){ // 최대공약수
if(a == 0) return b;
return GCD(b % a, a);
}
int LCM(int a, int b){ // 최소공배수
return a * b / GCD(a,b);
}
int solution(vector<int> arr) {
int answer = 0;
answer = arr[0];
for(int i=1;i<arr.size();i++){
answer = LCM(answer, arr[i]);
}
return answer;
}
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
int gcd(int x, int y) { return x % y == 0 ? y : gcd(y, x % y); }
int lcm(int x, int y) { return x * y / gcd(x, y); }
int solution(vector<int> arr) {
int answer = arr[0];
for (int i = 1; i < arr.size(); i++)
answer = lcm(answer, arr[i]);
return answer;
}
* join 함수 : 매개변수로 들어온 리스트에 있는 요소 하나하나를 합쳐서 하나의 문자열로 바꾸어 반환하는 함수
''.join(리스트)
'구분자'.join(리스트)
join 함수는 매개변수로 들어온 리스트에 있는 요소 하나하나를 합쳐서 하나의 문자열로 바꾸어 반환하는 함수이다.
- ''.join(리스트) ''.join(리스트)를 이용하면 매개변수로 들어온['a', 'b', 'c'] 이런 식의 리스트를 'abc'의 문자열로 합쳐서 반환해주는 함수이다.
- '구분자'.join(리스트) '구분자'.join(리스트)를 이용하면 리스트의 값과 값 사이에 '구분자'에 들어온 구분자를 넣어서 하나의 문자열로 합쳐준다. '_'.join(['a', 'b', 'c']) 라 하면 "a_b_c" 와 같은 형태로문자열을 만들어서 반환해 준다.
''.join(리스트)는 '구분자'.join(리스트)에서 '구분자'가 그냥 공백인 것과 같다.
※ 리스트의 메소드인 sort()를 사용하여도 정렬이 된다.
이 경우에는 리스트 자체를 변경해 버린다.
일반적으로 이것보다는 내장함수인 sorted()가 더 편리하다.
또한 sort()는 리스트만을 위한 메소드이지만 sorted() 함수는 어떤 이터러블 객체도 받을 수 있다.
