본문 바로가기

전체 글

 (99)
powerSet 문제 뜯어보기 🔍 문제보기 문제: 하나의 집합을 의미하는 문자열을 입력받아 각 문자를 가지고 만들 수 있는 모든 부분집합을 리턴해야 합니다. 입력: 인자1 : N string 타입의 공백이 없는 알파벳 소문자 문자열 출력: 배열(arr)을 리턴해야 합니다. arr[i]는 각 부분집합의 원소로 구성된 문자열 주의사항: arr[i]는 각 부분집합을 구성하는 원소를 연결한 문자열입니다. arr[i]는 알파벳 순서로 정렬되어야 합니다. 집합은 중복된 원소를 허용하지 않습니다. 부분집합은 빈 문자열을 포함합니다. arr은 사전식 순서(lexical order)로 정렬되어야 합니다. 입출력 예시: let output1 = powerSet('abc'); console.log(output1); // ['', 'a', 'ab', 'a..
비전공자도 공부하는 컴퓨터 공학 기초 📌 컴퓨터 = 하드웨어 + 소프트웨어 컴퓨터는 하드웨어와 소프트 웨어가 합쳐진 것이다. 하드웨어란 전자 회로 및 기계 장치로 되어 있어 입출력 장치, 중앙처리 장치(CPU), 기억장치 등으로 구성된다. 소프트웨어는 하드웨워 위에서 하드웨어를 제어하며 작업을 수행하는 프로그램이다. 📌 기본구성 요소 출력장치(I/O) 처리된 데이터를 사람이 이해할 수 있는 형태로 출력하는 물리적인 장치 예시) 모니터, 프린터, 스피커 중앙처리장치(CPU) CPU = 산술/논리 연산 장치(ALU) + 제어 장치 + 레지스터 제어장치: 각종 장치의 컨트롤 센터. 프로그램에 따라 명령과 제어 신호를 생성하여 장치들의 동작을 제어한다. 레지스터: CPU의 메모리, CPU에서 사용하는 데이터를 일시적으로 저장하는 장소 저장장치 저장..
orderOfPresentation 문제 뜯어보기 🔍 문제보기 문제: 말썽꾸러기 김코딩은 오늘도 장난을 치다가 조별 발표 순서가 담긴 통을 쏟고 말았습니다. 선생님께서는 미리 모든 발표 순서의 경우의 수를 저장해 놓았지만 김코딩의 버릇을 고치기 위해 문제를 내겠다고 말씀하셨습니다. 김코딩은 모든 조별 발표 순서에 대한 경우의 수를 차례대로 구한 뒤 발표 순서를 말하면 이 발표 순서가 몇 번째 경우의 수인지를 대답해야 합니다. 총 조의 수 N과 선생님이 말씀하시는 발표 순서 k가 주어질 때, 김코딩이 정답을 말 할 수 있게 올바른 리턴 값을 구하세요. 모든 경우의 수가 담긴 배열은 번호가 작을수록 앞에 위치한다고 가정합니다. ex) N = 3일경우, [[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]] 입력: 인자1 :..

티스토리툴바