문제 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제 이해2차원 행렬 arr1과 arr2를 입력받아 행렬곱을 수행하여 반환곱할 수 있는 배열만 주어짐풀이arr1의 한 행과 arr2의 한 행을 행렬곱 연산하여 tmp에 append 및 하나의 행이 완성되면 arr3에 append행렬곱 풀이는 글로 설명해서는 이해가 잘 안될 것 같다... (행렬곱에 대해 잘 모른다면 아래 링크 참고)삼중 반복문을 활용 - (1) arr1의 행 수만큼 반복, (2) arr2의 열 수만큼 반복, (3) arr1의 열 수만큼 반복행렬곱이 된 수들을 저장할 배열 tmp, 행렬곱 연산 ..
문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 이해 한 번호가 다른 번호의 접두어인 경우가 있는지 확인 전화번호를 담은 배열 phone_book 어떤 번호가 다른 번호의 접두어인 경우 False, 그렇지 않다면 True 반환 풀이 배열 phone_book을 모두 확인하여 접두어가 있으면 False, 접두어가 없다면 True 반환 배열 phone_book의 길이는 최대 1,000,000이므로 시간 초과에 유의 => 연산 횟수를 줄이기 위해 배열과 문자열의 길이를 변수를 통해 저장 및 조건문 추가 sort 메소드를 통해 phone_book을 정렬 ..
문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 이해 운영체제가 다음 규칙을 따라 프로세스를 관리할 경우 특정 프로세스는 몇 번째로 실행되는가? 실행 대기 큐에서 대기중인 프로세스 하나 꺼냄 큐에 대기중인 프로세스 중 우선순위가 더 높은 프로세스가 있으면 다시 큐에 넣음 만약 그런 프로세스가 없다면 해당 프로세스 실행하고, 큐에 넣지 않음 프로세스의 중요도 배열 priorities, 프로세스의 위치 location 풀이 프로세스 실행 과정대로 진행하면서 해당 location에 존재하는 프로세스가 몇 번째로 실행되는지 구함 무한 반복을 통해 loc..
문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 이해 각 종류별로 최대 한 가지 의상만 착용 가능 착용한 의상의 일부가 겹쳐도 다른 의상이 겹치지 않거나 추가로 착용하면 다른 경우로 봄 하루에 최소 한 개의 의상을 입음 의상이 담긴 2차원 배열 clothes, [의상의 이름, 의상의 종류]로 구성 서로 다른 옷의 조합의 수를 반환 풀이 아무 것도 입지 않는 경우를 포함한 모든 경우를 구하는 방법은 (N + 1)(M + 1)...(P + 1) 아무 것도 입지 않는 경우를 제외해야 하므로 (N + 1)(M + 1)...(P + 1) - 1 의상의 종..
