Link https://programmers.co.kr/learn/courses/30/lessons/12973 Introduction 스택은 저장하고 있는 것 위에 다른 것을 얹어서 저장하는데, 이러한 특성 덕분에 현재 다루고 있는 것을 잠시 저장해두고 다른 것으로 전환하는 식의 활용이 가능한 독특한 형태의 자료구조이다. 마치 작업하고 ...
(프로그래머스) 2017 팁스타운 - 예상 대진표
Link https://programmers.co.kr/learn/courses/30/lessons/12985 Introduction 뭔가 복잡해 보이지만 의외로 가상으로 대회를 해보면 간단하게 풀리는 문제이다. Note 두 사람의 거리(번호의 차이)가 1이라고 하더라도 대결을 하지 않는 경우가 있으므로 주의 Solution ...
(프로그래머스) 위클리 챌린지 - 모음사전
Link https://programmers.co.kr/learn/courses/30/lessons/84512 Introduction 부제: 우리가 수학을 배워야 하는 이유 대학에서 물리학을 배우던 시절 나는 같은 학과 학부생들 중에 수학을 제일 못해 친구들의 도움을 많이 받았었다. 가시적으로 무언가 진전이 보이는 것이 아닌 논리만으로...
(프로그래머스) Summer/Winter Coding(~2018) - 점프와 순간 이동
Link https://programmers.co.kr/learn/courses/30/lessons/12980 Introduction 프로그래머는 인류가 쌓아 온 경험과 설계 방식, 알고리즘 그리고 수학 지식 등 다양한 무기를 활용하여 문제를 해결하는 해결사들이다. 그들은 문제 해결에 대한 아이디어를 얻을 때 이러한 무기들을 사용하는데,...
(프로그래머스) Summer/Winter Coding(~2018) - 스킬트리
Link https://programmers.co.kr/learn/courses/30/lessons/49993 Introduction 스킬 트리 중 선행스킬과 관련된 스킬만 뽑아서 순서대로 배웠는지만 체크하면 되는 간단한 문제이다. Note 특이사항 없음 Solution def solution(skill, skill_tree...
(프로그래머스) Summer/Winter Coding(~2018) - 배달
Link https://programmers.co.kr/learn/courses/30/lessons/12978 Introduction 다익스트라 알고리즘은 포스트로 하나쯤은 정리해둬야 겠다고 생각했는데 딱 이 문제가 눈에 들어왔다. N개의 마을 중 1번 마을에서부터 K시간 이하로 배달이 가능한 마을을 전부 찾는 이 문제는 각 노드들 간의...
(프로그래머스) Summer/Winter Coding(~2018) - 방문 길이
Link https://programmers.co.kr/learn/courses/30/lessons/49994 Introduction 게임 판에서 게임 캐릭터가 움직이면서 벌어지는 일들을 묘사해주면 되는 문제다. 이런 일을 간단하게 할 수 있도록 도움을 준 기본 라이브러리들에 감사할 따름이다. Note 어떤 지점에 도착했느냐로 ...
(프로그래머스) Summer/Winter Coding(~2018) - 영어 끝말잇기
Link https://programmers.co.kr/learn/courses/30/lessons/12981 Introduction 간단한 구현 문제이다. 코드로 끝말잇기 게임이 진행되는 상황을 묘사하면 된다. Note 현재 order가 n과 같아졌을 때 다시 처음으로 맞춰주는 작업을 해야 한다 Solution def so...
(프로그래머스) 찾아라 프로그래밍 마에스터 - 게임 맵 최단거리
Link https://programmers.co.kr/learn/courses/30/lessons/1844 Introduction 채용 관련된 코딩 테스트 레벨에서는 어느 정도 참고할 수 있는 템플릿 같은게 있었다. 어떻게 보면 코딩테스트를 치루는 많은 사람들이 알고 있는 기초지식 같은 것이라고 해야하나 몇몇 알고리즘은 기본 원형 같은...
(프로그래머스) 월간 코드 챌린지 시즌2 - 괄호 회전하기
Link https://programmers.co.kr/learn/courses/30/lessons/76502 Introduction 괄호 체크에는 빠지지 않고 등장하는 자료구조인 스택과, 문자열을 간편하게 회전시킬 수 있는 큐를 사용하면 간단하게 풀 수 있는 문제이다. 여는 괄호((, {, [)가 나왔을 때는 스택에 넣고, 닫는 괄호(...