코딩 테스트
프로그래머스, 백준 등 온라인 코딩 플랫폼을 활용해 프로그래밍하고, 알고리즘과 자료구조를 학습하는 내용을 담습니다.
-
문제 보기 : 2개 이하로 다른 비트 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제정답률 : 55%작성 코드def solution(numbers): answer = [] for num in numbers: # 만약 숫자가 짝수라면 다음 수는 바로 +1 if num % 2 == 0: answer.append(num + 1) else: # XOR 연산을 이용해 최소 1비트 차이 나는 수 찾기 smallest_diff = (num ^ (num +..
Lv2. 2개 이하로 다른 비트문제 보기 : 2개 이하로 다른 비트 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제정답률 : 55%작성 코드def solution(numbers): answer = [] for num in numbers: # 만약 숫자가 짝수라면 다음 수는 바로 +1 if num % 2 == 0: answer.append(num + 1) else: # XOR 연산을 이용해 최소 1비트 차이 나는 수 찾기 smallest_diff = (num ^ (num +..
2024.09.28 -
문제 보기 : 숫자 짝꿍 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제정답률 : 56%작성 코드def solution(X, Y): xy = list(set(list(X))&set(list(Y))) x = {i:X.count(i) for i in xy} for i in xy: if x[i] > Y.count(i): x[i] = Y.count(i) num = [] for i,j in x.items(): n = [str(i)]*j num += n ..
Lv1. 숫자 짝꿍문제 보기 : 숫자 짝꿍 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제정답률 : 56%작성 코드def solution(X, Y): xy = list(set(list(X))&set(list(Y))) x = {i:X.count(i) for i in xy} for i in xy: if x[i] > Y.count(i): x[i] = Y.count(i) num = [] for i,j in x.items(): n = [str(i)]*j num += n ..
2024.09.28 -
문제 보기 : 숫자 게임 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제정답률 : 57%작성 코드import heapqdef solution(A, B): answer = 0 A = [-i for i in A] B = [-i for i in B] heapq.heapify(A) heapq.heapify(B) while A and B: a = -heapq.heappop(A) b = -heapq.heappop(B) if b > a: answer += ..
Lv3. 숫자 게임문제 보기 : 숫자 게임 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제정답률 : 57%작성 코드import heapqdef solution(A, B): answer = 0 A = [-i for i in A] B = [-i for i in B] heapq.heapify(A) heapq.heapify(B) while A and B: a = -heapq.heappop(A) b = -heapq.heappop(B) if b > a: answer += ..
2024.09.26 -
문제 보기 : 로또의 최고 순위와 최저 순위 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제정답률 : 59%작성 코드def solution(lottos, win_nums): rank = {0:6, 1:6, 2:5, 3:4, 4:3, 5:2, 6:1} #당첨 갯수 : 순위 num_0 = lottos.count(0) answer1 = len(set(lottos)&set(win_nums)) #최소 갯수 일치 answer2 = answer1+num_0 #최대 갯수 일치 answer = [rank[answer2],rank..
Lv1. 로또의 최고 순위와 최저 순위문제 보기 : 로또의 최고 순위와 최저 순위 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제정답률 : 59%작성 코드def solution(lottos, win_nums): rank = {0:6, 1:6, 2:5, 3:4, 4:3, 5:2, 6:1} #당첨 갯수 : 순위 num_0 = lottos.count(0) answer1 = len(set(lottos)&set(win_nums)) #최소 갯수 일치 answer2 = answer1+num_0 #최대 갯수 일치 answer = [rank[answer2],rank..
2024.09.26 -
문제 보기 : 등굣길 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제정답률 : 58%작성 코드def solution(m, n, puddles): answer = 0 maps = [] for i in range(n): maps.append([1]*m) for pu in puddles: maps[pu[1]-1][pu[0]-1] = 0 #앗쒸.. 3번째 열 2번째 행이었냐.. # 0행/0열에 물웅덩이 있으면 그 뒤로는 못감 for i in range(m): if map..
Lv3. 등굣길문제 보기 : 등굣길 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제정답률 : 58%작성 코드def solution(m, n, puddles): answer = 0 maps = [] for i in range(n): maps.append([1]*m) for pu in puddles: maps[pu[1]-1][pu[0]-1] = 0 #앗쒸.. 3번째 열 2번째 행이었냐.. # 0행/0열에 물웅덩이 있으면 그 뒤로는 못감 for i in range(m): if map..
2024.09.24 -
문제 보기 : [3차] 파일명 정렬 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제정답률 : 57%작성 코드def solution(files): new_files = {i:[] for i in files} num = [str(i) for i in range(10)] #["0","1",....,"9"] for file in files: a = [] ; turn = 0 ff = file.lower() j = '' for f in range(len(ff)): ..
Lv2. [3차] 파일명 정렬문제 보기 : [3차] 파일명 정렬 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제정답률 : 57%작성 코드def solution(files): new_files = {i:[] for i in files} num = [str(i) for i in range(10)] #["0","1",....,"9"] for file in files: a = [] ; turn = 0 ff = file.lower() j = '' for f in range(len(ff)): ..
2024.09.24 -
문제 보기 : 오픈채팅방 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제정답률 : 58%작성 코드def solution(record): answer = [] rec = {} ans = [] for re in record: ls = re.split() if ls[0] == 'Enter': rec[ls[1]] = ls[2] k = ls[0] +' '+ ls[1] ans.append(k) elif ls[0] == 'Leave': ..
Lv2. 오픈채팅방문제 보기 : 오픈채팅방 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제정답률 : 58%작성 코드def solution(record): answer = [] rec = {} ans = [] for re in record: ls = re.split() if ls[0] == 'Enter': rec[ls[1]] = ls[2] k = ls[0] +' '+ ls[1] ans.append(k) elif ls[0] == 'Leave': ..
2024.09.24 -
문제 보기 : 2 x n 타일링 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제정답률 : 56% 작성 코드 & 풀이# 1차 작성 코드import mathdef solution(n): answer = 0 num1 = n//2 num2 = n%2 while num1 > -1: method = math.factorial(num1+num2) // (math.factorial(num1)*math.factorial(num2)) answer += method%1000000007 num1 -= 1 ..
Lv2. 2 x n 타일링문제 보기 : 2 x n 타일링 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제정답률 : 56% 작성 코드 & 풀이# 1차 작성 코드import mathdef solution(n): answer = 0 num1 = n//2 num2 = n%2 while num1 > -1: method = math.factorial(num1+num2) // (math.factorial(num1)*math.factorial(num2)) answer += method%1000000007 num1 -= 1 ..
2024.09.22