전체 글 (150) 썸네일형 리스트형 [프로그래머스](파이썬) 스킬트리-Level2-문자열 안녕하세요. 진또배기입니다. 오늘은 파이썬을 사용해 프로그래머스에 올라와있는 '스킬트리'문제를 풀어보도록 하겠습니다. 1. 문제 소개 문제링크 : programmers.co.kr/learn/courses/30/lessons/49993 코딩테스트 연습 - 스킬트리 programmers.co.kr 선행 스킬이란 어떤 스킬을 배우기 전에 먼저 배워야 하는 스킬을 뜻합니다. 예를 들어 선행 스킬 순서가 스파크 → 라이트닝 볼트 → 썬더일때, 썬더를 배우려면 먼저 라이트닝 볼트를 배워야 하고, 라이트닝 볼트를 배우려면 먼저 스파크를 배워야 합니다. 위 순서에 없는 다른 스킬(힐링 등)은 순서에 상관없이 배울 수 있습니다. 따라서 스파크 → 힐링 → 라이트닝 볼트 → 썬더와 같은 스킬트리는 가능하지만, 썬더 → 스.. 프로그래밍 대답준비-기본편 안녕하세요. 진또배기입니다. 오늘은 프로그래밍 대답준비 기본 답변에 대해 준비하는 시간을 가지겠습니다. 질문 한 가지가 나오면 그와 관계되어 있는 꼬리질문까지 준비해 여러분의 시각을 넓히고자 포스팅하게 되었습니다. 한 가지 개념만 아는 것을 지양하고 한 개념으로부터 파생되는 더 깊은, 더 넓은 개념을 가져가시길 바랍니다! 제가 경험해본 바로는 'OO의 개념에 대해 설명해주세요'보다는 'OO과 OO의 차이점을 비교설명해주세요.'나 'OO의 장점과 단점은 어떤 것이 있나요?'또는 '~~을 하는(쓰는) 이유는 무엇인가요?와 같은 질문을 많이 받았기 때문에 이에 대한 답변을 준비했습니다. 매우 기본적인 50초의 답변으로 프로그래밍에 대해 좀 아신다하는 분들은 심화편에서 뵙겠습니다. 그럼 시작하겠습니다. 1. 객.. [프로그래머스] (파이썬)배상비용최소화-Level2-힙(heap) 자료구조 안녕하세요. 진또배기입니다. 오늘은 파이썬을 사용해 프로그래머스에 올라와있는 '배상비용최소화'문제를 풀어보도록 하겠습니다. 1. 문제 설명 문제 설명 OO 조선소에서는 태풍으로 인한 작업지연으로 수주한 선박들을 기한 내에 완성하지 못할 것이 예상됩니다. 기한 내에 완성하지 못하면 손해 배상을 해야 하므로 남은 일의 작업량을 숫자로 매기고 배상비용을 최소화하는 방법을 찾으려고 합니다. 배상 비용은 각 선박의 완성까지 남은 일의 작업량을 제곱하여 모두 더한 값이 됩니다. 조선소에서는 1시간 동안 남은 일 중 하나를 골라 작업량 1만큼 처리할 수 있습니다. 조선소에서 작업할 수 있는 N 시간과 각 일에 대한 작업량이 담긴 배열(works)이 있을 때 배상 비용을 최소화한 결과를 반환하는 함수를 만들어 주세요... [프로그래머스] (파이썬)올바른 괄호-Level2-스택(Stack)활용 안녕하세요. 진또배기입니다. 오늘은 파이썬을 사용해 프로그래머스에 올라와있는 '올바른 괄호'문제를 풀어보도록 하겠습니다. 1. 문제 programmers.co.kr/learn/courses/30/lessons/12909?language=python3 코딩테스트 연습 - 올바른 괄호 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은 programmers.co.kr 문제설명 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올.. [자료구조] 스택(Stack)의 모든 것-개념, 예시, 파이썬 내장함수 안녕하세요. 진또배기입니다. 시작하기 전에 스택에 대한 썰을 잠시 풀겠습니다. 제가 IT기업에서 면접을 보던 중 큐와 스택의 차이점에 대해서 물어보시는 면접관분이 계셨습니다. 어렵지않은 질문이기에 각각의 개념, 특징, 사용예시에 대해서 멋있게(?) 말했습니다. 그 다음 질문으로 '스택으로 큐를 만들 수 있을까요?'라고 물어보셨습니다. 왠지 분위기상 만들 수 있을 것 같았는데 잘 몰라서 그냥 모르겠다고 답했습니다. 정답은 만들 수 있습니다. 스택 두개를 사용해 Stack1에 데이터를 차례로 넣고 LIFO 규칙에 따라 Stack1에서 나온 데이터들을 다시 차례로 Stack2에 집어 넣습니다. 그리고 다시 LIFO규칙(후입선출)으로 데이터들을 pop시키면 큐의 규칙인 FIFO으로 나오게 됩니다! 그때 1차면접.. 진또배기의 기술블로그 첫 날 안녕하세요. 진또배기입니다. 감사합니다! 이전 1 ··· 10 11 12 13 다음
