본문 바로가기

PS/프로그래머스

[프로그래머스 LV 2] 파일명 정렬 (파이썬/python) 2021. 6. 11. https://programmers.co.kr/learn/courses/30/lessons/17686 코딩테스트 연습 - [3차] 파일명 정렬 파일명 정렬 세 차례의 코딩 테스트와 두 차례의 면접이라는 기나긴 블라인드 공채를 무사히 통과해 카카오에 입사한 무지는 파일 저장소 서버 관리를 맡게 되었다. 저장소 서버에는 프로그램 programmers.co.kr isdigit( ) 함수로 문자열이 숫자인지 아닌지 판단했다 숫자면 True 반환 isalpha( )도 있는데 이건 문자열이 알파벳인지 알려줌 str_lilst에 원본도 같이 넣어서 원본을 출력해줄 수 있게 했다 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 ..
[프로그래머스 LV 2] 압축 (파이썬/python) 2021. 6. 11. https://programmers.co.kr/learn/courses/30/lessons/17684 코딩테스트 연습 - [3차] 압축 TOBEORNOTTOBEORTOBEORNOT [20, 15, 2, 5, 15, 18, 14, 15, 20, 27, 29, 31, 36, 30, 32, 34] programmers.co.kr 반복문을 사용해서 모든 경우를 탐색해주었다. chr( ) 아스키코드로 변경해줄 수 있는 함수를 사용해서 딕셔너리에 A~Z까지의 val값을 넣어주었다. (ord( ) 는 아스키코드를 숫자로 바꾸는 함수) 딕셔너리를 사용해서 키와 벨류값을 지속적으로 수정해주며 answer값을 채워감 각 코드에 주석이 달려있다! 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1..
[프로그래머스 LV 2] 괄호 변환 (파이썬/python) 2021. 6. 11. https://programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr 카카오 2랩은 진짜 어려운것같다 .. 사실 처음에 문제이해도 잘 못 했는데 계속 읽다보니까 문제이해됐음 구현이 진짜 어려웠다 구현은 조금 코드 참고해서 풀었음 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 # 문자열 가르기 def separ..
[프로그래머스 LV 2] n진수 게임 (파이썬/python) 2021. 6. 11. https://programmers.co.kr/learn/courses/30/lessons/17687 코딩테스트 연습 - [3차] n진수 게임 N진수 게임 튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 숫자를 0 programmers.co.kr 사실 컴공이 아니라 n진수 구하는 알고리즘을 구현해본적은 없다.. 이번기회에 좋은 방법 알아가는듯 코드 다른분것 참고했고 그래서 설명할 수 있는 내용은 없다.. 카카오 문제는 lv2만 해도 음청 헷갈리는것같음.. 어케이게 lv2임? 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 2..
[프로그래머스 LV 2 ] 올바른 괄호 파이썬/python 2021. 6. 10. https://programmers.co.kr/learn/courses/30/lessons/12909 코딩테스트 연습 - 올바른 괄호 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은 programmers.co.kr 저기 자료구조 책부터 유서깊게 올라오는 스택을 이용한 올바를 괄호 찾기 문제 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 def solution(s): answer = True st = [] for i in s: if st and i == ')' and st[-1] == '(': st.pop(..
[프로그래머스 LV 2 ] 다음 큰 숫자 파이썬/python 2021. 6. 10. https://programmers.co.kr/learn/courses/30/lessons/12911 코딩테스트 연습 - 다음 큰 숫자 자연수 n이 주어졌을 때, n의 다음 큰 숫자는 다음과 같이 정의 합니다. 조건 1. n의 다음 큰 숫자는 n보다 큰 자연수 입니다. 조건 2. n의 다음 큰 숫자와 n은 2진수로 변환했을 때 1의 갯수가 같습니 programmers.co.kr 간단한 2랩문제. bin함수를 통해서 2진수 문자열로 바꿔준 후에 2진수상태의 n과 next_num 각 자리의 합이 같으면 리턴 이 풀이 말고 count함수를 쓸 수있다. 문자열에 매개변수에 해당하는 문자가 몇 개 있나 리턴해줌 n_count = bin(n).count('1') 이렇게 쓰면 2진수 n에 있는 1의 갯수가 리턴됨!!..
[프로그래머스 LV 2 ] 땅따먹기 파이썬/python 2021. 6. 7. https://programmers.co.kr/learn/courses/30/lessons/12913#qna 코딩테스트 연습 - 땅따먹기 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟 programmers.co.kr 파이썬 이차원 메모이제이션 초기화 [-1,-1,-1,-1] * 100001 로 하면안됨!!!! dp = [[-1] * 4 for _ in range(100001)] 이걸로 해줘야함!!!!! 재귀깊이가 1,000 으로 고정되어있어서 sys.setrecursionlimit(1000001) 이거 적어줬음!! 앞으로 파이썬으로 재귀 풀떄 바텀..
[프로그래머스 LV 2 ] 숫자의 표현 파이썬/python 2021. 6. 7. https://programmers.co.kr/learn/courses/30/lessons/12924 코딩테스트 연습 - 숫자의 표현 Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 programmers.co.kr 등차수열의 합공식으로 풀기도 하는데 일단 눈에 보이는대로 코드 썼음 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 def solution(n): answer = 1 start = 1 while start
[프로그래머스 LV 2 ] 최댓값과 최솟값 파이썬/python 2021. 6. 7. https://programmers.co.kr/learn/courses/30/lessons/12939 코딩테스트 연습 - 최댓값과 최솟값 문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 "(최소값) (최대값)"형태의 문자열을 반환하는 함수, solution을 완성하세요. 예를 programmers.co.kr 졸라 간단한문제 파이썬이라 더더더더욱 간단한문제 잘 나눠주고 잘 정렬하면댐 좀 지저분한 코드 1 2 3 4 5 6 7 8 9 10 11 12 def solution(s): answer = '' li = [] temp = s.split() for t in temp: li.append(int(t)) li = sorted(li) answer..

티스토리툴바