코딩 테스트
프로그래머스, 백준 등 온라인 코딩 플랫폼을 활용해 프로그래밍하고, 알고리즘과 자료구조를 학습하는 내용을 담습니다.

-
문제 보기 : N개의 최소공배수 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제정답률 : 67%작성 코드def solution(arr): k = [] ; i = 2 maxx = max(arr) while i = 2: k.append(i) for j in range(len(arr)): if arr[j] % i == 0: arr[j] //= i #[1,3,4,7] else: i+=1 ..
Lv2. N개의 최소공배수문제 보기 : N개의 최소공배수 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제정답률 : 67%작성 코드def solution(arr): k = [] ; i = 2 maxx = max(arr) while i = 2: k.append(i) for j in range(len(arr)): if arr[j] % i == 0: arr[j] //= i #[1,3,4,7] else: i+=1 ..
2024.07.15 -
문제 보기 : 점프와 순간 이동 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제정답률 : 68%작성 코드def solution(n): answer = 0 k = 1 while n != 0: if n%2==0: n //= 2 else: answer += k n -= 1 return answer해설 : 0부터 괄호 안에 있는 숫자를 문제에서 주어진 규칙에 따라 더하면서, 괄호 내 숫자보다 작은 수도 규칙에 맞게 더하면서 n이 되는 나름대로의 수열?을 ..
Lv2. 점프와 순간이동문제 보기 : 점프와 순간 이동 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제정답률 : 68%작성 코드def solution(n): answer = 0 k = 1 while n != 0: if n%2==0: n //= 2 else: answer += k n -= 1 return answer해설 : 0부터 괄호 안에 있는 숫자를 문제에서 주어진 규칙에 따라 더하면서, 괄호 내 숫자보다 작은 수도 규칙에 맞게 더하면서 n이 되는 나름대로의 수열?을 ..
2024.07.15 -
문제 보기 : 10811번: 바구니 뒤집기 (acmicpc.net) 문제작성 코드n,m = map(int, input().split())a = [g+1 for g in range(n)]aa=a.copy()for _ in range(m): i,j = map(int,input().split()) if (j-i)%2 != 0: if j-i==1: a[i-1] = aa[j-1] # 2,3 a[j-1] = aa[i-1] aa = a.copy() else: for p in range(i-1,int((j+1)/2)): #2,2 if j == p: ..
B2 10811번. 바구니 뒤집기문제 보기 : 10811번: 바구니 뒤집기 (acmicpc.net) 문제작성 코드n,m = map(int, input().split())a = [g+1 for g in range(n)]aa=a.copy()for _ in range(m): i,j = map(int,input().split()) if (j-i)%2 != 0: if j-i==1: a[i-1] = aa[j-1] # 2,3 a[j-1] = aa[i-1] aa = a.copy() else: for p in range(i-1,int((j+1)/2)): #2,2 if j == p: ..
2024.07.15 -
문제 보기 : 10813번: 공 바꾸기 (acmicpc.net)문제작성 코드n,m = map(int, input().split())listt = [g+1 for g in range(n)]listt1=listt.copy()for _ in range(m): i,j = map(int,input().split()) listt1[i-1] = listt[j-1] listt1[j-1] = listt[i-1] listt = listt1.copy() for n in range(n): print(str(listt1[n])+' ', end = '') 앞 포스팅인 '공 넣기'와 아주 많이 유사하지만 다른 부분이 보인다. 엔터 포함 넷째줄과 첫번째 for문이 달랐다.
B2 10813. 공 바꾸기문제 보기 : 10813번: 공 바꾸기 (acmicpc.net)문제작성 코드n,m = map(int, input().split())listt = [g+1 for g in range(n)]listt1=listt.copy()for _ in range(m): i,j = map(int,input().split()) listt1[i-1] = listt[j-1] listt1[j-1] = listt[i-1] listt = listt1.copy() for n in range(n): print(str(listt1[n])+' ', end = '') 앞 포스팅인 '공 넣기'와 아주 많이 유사하지만 다른 부분이 보인다. 엔터 포함 넷째줄과 첫번째 for문이 달랐다.
2024.07.15 -
문제 보기 : 10810번: 공 넣기 (acmicpc.net)문제작성 코드n,m = map(int, input().split())listt = [0 for g in range(n)]for _ in range(m): i,j,k = map(int,input().split()) for b in range(i-1,j): listt[b] = k for n in range(n): print(str(listt[n])+' ', end = '')
B3 10810번. 공 넣기문제 보기 : 10810번: 공 넣기 (acmicpc.net)문제작성 코드n,m = map(int, input().split())listt = [0 for g in range(n)]for _ in range(m): i,j,k = map(int,input().split()) for b in range(i-1,j): listt[b] = k for n in range(n): print(str(listt[n])+' ', end = '')
2024.07.15 -
문제 보기 : 1110번: 더하기 사이클 (acmicpc.net)문제예제입력26551출력4360작성 코드num = int(input())a = num//10 #2b = num%10 #6i=0while True: new = a+b # 8 if new >= 10 : new -= 10 newnum = 10*b+new #68 i+=1 #1 if num == newnum : #26 != 68 break a = newnum//10 #6 b = newnum%10 #8 print(i)
B1 1110. 더하기 사이클문제 보기 : 1110번: 더하기 사이클 (acmicpc.net)문제예제입력26551출력4360작성 코드num = int(input())a = num//10 #2b = num%10 #6i=0while True: new = a+b # 8 if new >= 10 : new -= 10 newnum = 10*b+new #68 i+=1 #1 if num == newnum : #26 != 68 break a = newnum//10 #6 b = newnum%10 #8 print(i)
2024.07.14 -
문제 보기 : 실패율 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제정답률 59%작성 코드##1.def solution(N, stages): answer = [] challenge = [0]*N #[0,0,0,0,0] stages.sort() for i in range(len(stages)): for j in range(stages[i]): if N>j: challenge[j] +=1 sst = {} for i in range(N): ..
Lv1. 실패율문제 보기 : 실패율 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제정답률 59%작성 코드##1.def solution(N, stages): answer = [] challenge = [0]*N #[0,0,0,0,0] stages.sort() for i in range(len(stages)): for j in range(stages[i]): if N>j: challenge[j] +=1 sst = {} for i in range(N): ..
2024.07.13 -
문제 보기 : 다음 큰 숫자 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제작성 코드def solution(n): ans = [] ; nn = n while nn: ans.append(nn%2) nn //= 2 k = ans.count(1) kk = 0 while k != kk: n += 1 an = [] t = n while t: an.append(t%2) t //= 2 kk = an.count..
Lv2. 다음 큰 숫자문제 보기 : 다음 큰 숫자 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제작성 코드def solution(n): ans = [] ; nn = n while nn: ans.append(nn%2) nn //= 2 k = ans.count(1) kk = 0 while k != kk: n += 1 an = [] t = n while t: an.append(t%2) t //= 2 kk = an.count..
2024.07.13