이 글은 프로그래머스 의상을 풀이한다. 코드는 JavaScript로 구현하였다. 문제 설명 코니는 매일 다른 옷을 조합하여 입는것을 좋아합니다. 예를 들어 코니가 가진 옷이 아래와 같고, 오늘 코니가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야합니다. 코니는 각 종류별로 최대 1가지 의상만 착용할 수 있습니다. 예를 들어 위 예시의 경우 동그란 안경과 검정 선글라스를 동시에 착용할 수는 없습니다. 착용한 의상의 일부가 겹치더라도, 다른 의상이 겹치지 않거나, 혹은 의상을 추가로 더 착용한 경우에는 서로 다른 방법으로 옷을 착용한 것으로 계산합니다. 코니는 하루에 최소 한 개의 의상은 입습니다. 코니가 가진 의상들이 담..

이 글은 프로그래머스 전화번호 목록을 풀이한다. 코드는 JavaScript로 구현하였다. 문제 설명 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요. 제한 사항 phone_book의 길이는 1 이상 1,000,000 이하입니다. 각 전화번호의 길이는..

한 때 우리의 토요일을 책임져 주었던 '무한도전'을 만들어준 김태호 PD에 대해 이야기하려고 한다. 우연히 유튜브를 둘러보다가 김태호 PD의 vlog 영상을 보게 되었는데, 너무 큰 감명을 받아서 이렇게 티스토리에 글을 남겨본다. 이른 아침부터 아들 유치원 등원으로 시작해 늦은 새벽까지 수많은 회의 끝에 마무리되는 그의 하루가 영상에 나온다. 커피와 함께하는 그의 소확행부터 회사 TEO를 인테리어한 감각까지 피디님의 하루를 보고 있으면서 나의 모습과 크게 다르지 않다는 생각이 들어 동질감을 느꼈다. 영상에서 "김태호 PD님을 움직이게 할 수 있는 원동력은 무엇이냐?" 라는 질문에 김태호 PD는 "좋아해서 하는 거잖아요. 억지로 하는 거라면 이렇게 못하죠" 라고답변을 했다. 자신만의 회사를 설립해 후배 ..

이 글은 백준 1874번 스택 수열을 풀이한다. 코드는 JavaScript로 구현하였다. 문제 스택 (stack)은 기본적인 자료구조 중 하나로, 컴퓨터 프로그램을 작성할 때 자주 이용되는 개념이다. 스택은 자료를 넣는 (push) 입구와 자료를 뽑는 (pop) 입구가 같아 제일 나중에 들어간 자료가 제일 먼저 나오는 (LIFO, Last in First out) 특성을 가지고 있다. 1부터 n까지의 수를 스택에 넣었다가 뽑아 늘어놓음으로써, 하나의 수열을 만들 수 있다. 이때, 스택에 push하는 순서는 반드시 오름차순을 지키도록 한다고 하자. 임의의 수열이 주어졌을 때 스택을 이용해 그 수열을 만들 수 있는지 없는지, 있다면 어떤 순서로 push와 pop 연산을 수행해야 하는지를 알아낼 수 있다. 이..

이 글은 백준 5397번 키로거를 풀이한다. 코드는 JavaScript로 구현하였다. 문제 창영이는 강산이의 비밀번호를 훔치기 위해서 강산이가 사용하는 컴퓨터에 키로거를 설치했다. 며칠을 기다린 끝에 창영이는 강산이가 비밀번호 창에 입력하는 글자를 얻어냈다. 키로거는 사용자가 키보드를 누른 명령을 모두 기록한다. 따라서, 강산이가 비밀번호를 입력할 때, 화살표나 백스페이스를 입력해도 정확한 비밀번호를 알아낼 수 있다. 강산이가 비밀번호 창에서 입력한 키가 주어졌을 때, 강산이의 비밀번호를 알아내는 프로그램을 작성하시오. 강산이는 키보드로 입력한 키는 알파벳 대문자, 소문자, 숫자, 백스페이스, 화살표이다. 입력 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한줄로 이루어져 있고, 강산이..

오늘은 하반기 시작을 알리는 7월 1일이다. 꾸준히 성장하기 위해 노력했던 지난 날들이 아깝지 않은 만큼 좋은 결과들이 따라왔던 신기하면서도 행복했던 6개월이었다. 1. 겨울 방학 1.1 1784 스쿨혁명 대학생 멘토 활동 2023년 겨울방학은 대부분 '1784 스쿨혁명' 대학생 멘토 활동을 하는데 시간을 보낸 것 같다. 내가 어린 아이들에게 교육 봉사를 할 줄은 꿈에도 몰랐는데, 마침 좋은 기회가 생겨서 같이 할 팀원들을 모아 신청했다. 내 행동 하나하나가 어린 아이들에게 큰 영향을 미칠 수도 있다는 생각 때문에 어떤 식으로 교육을 진행할지 꽤 오랫 동안 고민한 기억이 있다. 긴장한 마음에, 내가 준비한 만큼 수업을 완벽하게 진행하지는 못했지만, 봉사 활동을 하면서 아이들의 열정과 순수함을 느껴서 기..