코딩테스트 연습 - 스킬트리 programmers.co.kr 문제 설명 선행 스킬이란 어떤 스킬을 배우기 전에 먼저 배워야 하는 스킬을 뜻합니다. 예를 들어 선행 스킬 순서가 스파크 → 라이트닝 볼트 → 썬더일때, 썬더를 배우려면 먼저 라이트닝 볼트를 배워야 하고, 라이트닝 볼트를 배우려면 먼저 스파크를 배워야 합니다. 위 순서에 없는 다른 스킬(힐링 등)은 순서에 상관없이 배울 수 있습니다. 따라서 스파크 → 힐링 → 라이트닝 볼트 → 썬더와 같은 스킬트리는 가능하지만, 썬더 → 스파크나 라이트닝 볼트 → 스파크 → 힐링 → 썬더와 같은 스킬트리는 불가능합니다. 선행 스킬 순서 skill과 유저들이 만든 스킬트리1를 담은 배열 skill_trees가 매개변수로 주어질 때, 가능한 스킬트리 개수를 ret..

코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 문제 설명 게임개발자인 죠르디는 크레인 인형뽑기 기계를 모바일 게임으로 만들려고 합니다. 죠르디는 게임의 재미를 높이기 위해 화면 구성과 규칙을 다음과 같이 게임 로직에 반영하려고 합니다. 게임 화면은 1 x 1 크기의 칸들로 이루어진 N x N 크기의 정사각 격자이며 위쪽에는 크레인이 있고 오른쪽에는 바구니가 있습니다. (위 그림은 5 x 5 크기의 예시입니다). 각 격자 칸에는 다양한 인형이 들어 있으며 인형이 없는 칸은 빈칸입니다. 모든 인형은 1 x 1 크기의 격자 한 칸을 차지하..

코딩테스트 연습 - 올바른 괄호 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 ()() 또는 (())() 는 올바른 괄호입니다. )()( 또는 (()( 는 올바르지 않은 괄호 programmers.co.kr 문제 설명 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 ()() 또는 (())() 는 올바른 괄호입니다. )()( 또는 (()( 는 올바르지 않은 괄호입니다. '(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수..

오늘은 파이썬 공부할 때 많이 유용했던 프로그래머스의 '파이썬을 파이썬 답게' 강의에 대해 소개해드리고자 해요! 파이썬을 파이썬답게 본 강의는 파이썬 문법을 이미 알고 있는 분들을 대상으로 만들어졌습니다. ##### 이런 분들께 추천합니다 * 파이썬 문법을 알고 계시는 분 * 알고리즘 문제를 조금 더 쉽게 풀고 싶은 분 * Python 코 programmers.co.kr 파이썬 왠만한 문법에 대해 다 잘 알고 있다고 생각했는데 '파이썬을 파이썬답게' 강의와 문제를 풀어보면서 아직 많이 부족하고, 파이썬은 정말 무궁무진한 언어라는 것을 알았어요! 알고리즘 문제 풀 때 파이썬이 얼마나 좋은 언어인지도 다시한번 깨달았습니다 😀 그래서 ! '파이썬을 파이썬 답게' 강의에서 새롭게 배운 유용한 파이썬 문법/모듈에..

파이썬에서 가장 많이 사용되는 자료형인 리스트(List)에 대해 간단히 정리해보고자 합니다. 리스트의 몇몇 기능들에 대해서 소개해볼게요! 👀 List 인덱싱/슬라이싱 기능 리스트에서 원하는 값을 하나 또는 여러개 찾고 싶다면 인덱싱과 슬라이싱을 이용하면 됩니다. ✔️index 값에 -1을 넣으면 list의 마지막 원소 값을 가져올 수 있습니다! 리스트 인덱싱 a = [1,2,3] a[0] # 1 a[0] + a[1] # 3 a[-1] # 3 리스트 슬라이싱 a = [1,2,3] a[1:] # [2,3] a[:1] # [1,2] 👀List에서 값을 이용하여 위치 찾기 ( index ) 리스트에서는 list.index(value)를 이용하여 원하는 값이 리스트 몇번째에 존재하는 지 를 알 수 있습니다! a ..

튜플(Tuple)이란 ?! 리스트와 매우 유사한 자료형 중 하나인데요! 튜플은 ( ), 리스트는 [ ]로 둘러싸이며, 리스트는 언제나 값을 생성/수정/삭제 가능하지만 튜플은 한번 정해진 값을 바꿀 수 없다가 가장 큰 차이점 이라고 말할 수 있습니다 ! 👀튜플 만들기 튜플과 리스트의 차이점을 위에서 말씀드렸지만 , 다시 한번 강조하자면 튜플은 값의 변경/삭제가 불가능하다는 점을 꼭 기억해둡시다! 또한 리스트를 튜플로 변경하려면 ? tuple(list) 함수를 통해 tuple로 바꿀 수 있습니다. tuple2 = 1,2,3,4 list1 = [1,2,3,4] tuple3 = tuple(list1) # list1이 tuple로 변한다 👀튜플 기본 사용법 튜플은 한번 정한 값을 바꾸지 못한다 는 것 빼고, 리스..