코딩 테스트
프로그래머스, 백준 등 온라인 코딩 플랫폼을 활용해 프로그래밍하고, 알고리즘과 자료구조를 학습하는 내용을 담습니다.
-
문제 보기 : 코딩테스트 연습 - 주식가격 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제정답률 : 59%작성 코드from collections import dequedef solution(prices): answer = [] prices = deque(prices) while True: # p = prices.pop(0) p = prices.popleft() if len(prices) == 0: answer.append(..
Lv2. 주식가격문제 보기 : 코딩테스트 연습 - 주식가격 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제정답률 : 59%작성 코드from collections import dequedef solution(prices): answer = [] prices = deque(prices) while True: # p = prices.pop(0) p = prices.popleft() if len(prices) == 0: answer.append(..
2024.08.30 -
문제 보기 : 주사위 게임 3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제정답률 : 60%작성 코드def solution(a, b, c, d): answer = 0 dic = {} ; ls = [a,b,c,d] for i in ls: if i not in dic: dic[i]=1 else: dic[i]+=1 dicc = list(dic.items()) dicc.sort(key=lambda x:-x[1]) # return dicc if len..
Lv0. 주사위 게임 3문제 보기 : 주사위 게임 3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제정답률 : 60%작성 코드def solution(a, b, c, d): answer = 0 dic = {} ; ls = [a,b,c,d] for i in ls: if i not in dic: dic[i]=1 else: dic[i]+=1 dicc = list(dic.items()) dicc.sort(key=lambda x:-x[1]) # return dicc if len..
2024.08.28 -
문제 보기 : 코딩테스트 연습 - 방문 길이 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제정답률 : 59%작성 코드def solution(dirs): an = {} U = 0 ; D = 0 ;R = 0 ; L = 0 location = [0,0] for i in dirs: road = str(location) if i == 'L': if location[0] == -5: pass ..
Lv2. 방문 길이문제 보기 : 코딩테스트 연습 - 방문 길이 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제정답률 : 59%작성 코드def solution(dirs): an = {} U = 0 ; D = 0 ;R = 0 ; L = 0 location = [0,0] for i in dirs: road = str(location) if i == 'L': if location[0] == -5: pass ..
2024.08.28 -
문제 보기 : 스킬트리 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제정답률 : 59%작성 코드 및 풀이def solution(skill, skill_trees): answer = 0 s = list(skill[:i] for i in range(1,len(skill)+1)) sk = list(skill) for st in skill_trees: sa = '';j=0 stt = list(st) for i in stt: if i in sk: if i..
Lv2. 스킬트리문제 보기 : 스킬트리 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제정답률 : 59%작성 코드 및 풀이def solution(skill, skill_trees): answer = 0 s = list(skill[:i] for i in range(1,len(skill)+1)) sk = list(skill) for st in skill_trees: sa = '';j=0 stt = list(st) for i in stt: if i in sk: if i..
2024.08.26 -
문제 보기 : [1차] 다트 게임 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제정답률 : 59%작성 코드def solution(dartResult): answer = 0 ; k = [] a = 0 num = [str(i) for i in range(11)] for i in range(len(dartResult)): if dartResult[i]=="S": if dartResult[i-1]=='0': if i>=2 and dartResult[i-2]=='1': ..
Lv1. [1차] 다트 게임문제 보기 : [1차] 다트 게임 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제정답률 : 59%작성 코드def solution(dartResult): answer = 0 ; k = [] a = 0 num = [str(i) for i in range(11)] for i in range(len(dartResult)): if dartResult[i]=="S": if dartResult[i-1]=='0': if i>=2 and dartResult[i-2]=='1': ..
2024.08.24 -
문제 보기 : 롤케이크 자르기 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제정답률 : 60%작성 코드def solution(topping): answer = 0 me = {} for i in range(len(topping)): me[topping[i]] = 1 me_eat = len(me) sis = len(set(topping[i+1:])) if me_eat == sis: answer += 1 return answer처음에는 아 너무 쉽지! 하면서 바로 써내..
Lv2. 롤케이크 자르기문제 보기 : 롤케이크 자르기 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제정답률 : 60%작성 코드def solution(topping): answer = 0 me = {} for i in range(len(topping)): me[topping[i]] = 1 me_eat = len(me) sis = len(set(topping[i+1:])) if me_eat == sis: answer += 1 return answer처음에는 아 너무 쉽지! 하면서 바로 써내..
2024.08.23 -
문제 보기 : 10798번: 세로읽기 (acmicpc.net) 문제정답률 : 48.344% 작성 코드a = [input() for i in range(5)]#가장 긴 문자열 길이 찾기max_length = 0for h in range(5): if max_length len(a[k]): pass else: print(a[k][j], end='')풀이 input으로 받은 문자열을 문자열의 길이를 기준으로 정렬을 할 수도 없고.. 각 문자열의 길이를 기준으로 이중 for문을 써야한다는 점에서 시간 복잡도도 고려해야했기에 더 헷갈렸다.무엇보다도 시간을 많이 잡아먹었던 부분은 ( if j+1 > len(a[k]): ) 부분이었다. "+1"을 떠올리지 ..
B1 10798. 세로읽기문제 보기 : 10798번: 세로읽기 (acmicpc.net) 문제정답률 : 48.344% 작성 코드a = [input() for i in range(5)]#가장 긴 문자열 길이 찾기max_length = 0for h in range(5): if max_length len(a[k]): pass else: print(a[k][j], end='')풀이 input으로 받은 문자열을 문자열의 길이를 기준으로 정렬을 할 수도 없고.. 각 문자열의 길이를 기준으로 이중 for문을 써야한다는 점에서 시간 복잡도도 고려해야했기에 더 헷갈렸다.무엇보다도 시간을 많이 잡아먹었던 부분은 ( if j+1 > len(a[k]): ) 부분이었다. "+1"을 떠올리지 ..
2024.08.17 -
문제 보기 : 2566번: 최댓값 (acmicpc.net) 문제정답률 : 41.161%작성 코드 ## 틀렸던 답 ls = list(input().split() for turn in range(9))max = 0row = 0col = 0for i in range(9): for j in range(9): ls[i][j] =int(ls[i][j]) if max ## 맞은 답ls = list(input().split() for turn in range(9))max = 0row = 0col = 0for i in range(9): for j in range(9): ls[i][j] =int(ls[i][j]) if max풀이틀린 코딩이랑 다른 부분이 없어 ..
B3 2566. 최댓값문제 보기 : 2566번: 최댓값 (acmicpc.net) 문제정답률 : 41.161%작성 코드 ## 틀렸던 답 ls = list(input().split() for turn in range(9))max = 0row = 0col = 0for i in range(9): for j in range(9): ls[i][j] =int(ls[i][j]) if max ## 맞은 답ls = list(input().split() for turn in range(9))max = 0row = 0col = 0for i in range(9): for j in range(9): ls[i][j] =int(ls[i][j]) if max풀이틀린 코딩이랑 다른 부분이 없어 ..
2024.08.17