알고리즘 문제풀이 23

프로그래머스 - 모의고사(완전탐색)

문제 설명 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, … 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, … 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, … 1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 하도록 solution 함수를 작성해주세요...

프로그래머스 - 최소직사각형(완전탐색)

문제 설명 명함 지갑을 만드는 회사에서 지갑의 크기를 정하려고 합니다. 다양한 모양과 크기의 명함들을 모두 수납할 수 있으면서, 작아서 들고 다니기 편한 지갑을 만들어야 합니다. 이러한 요건을 만족하는 지갑을 만들기 위해 디자인팀은 모든 명함의 가로 길이와 세로 길이를 조사했습니다. 아래 표는 4가지 명함의 가로 길이와 세로 길이를 나타냅니다. 명함 번호 가로 길이 세로 길이 1 60 50 2 30 70 3 60 30 4 80 40 가장 긴 가로 길이와 세로 길이가 각각 80, 70이기 때문에 80(가로) x 70(세로) 크기의 지갑을 만들면 모든 명함들을 수납할 수 있습니다. 하지만 2번 명함을 가로로 눕혀 수납한다면 80(가로) x 50(세로) 크기의 지갑으로 모든 명함들을 수납할 수 있습니다. 이때..

[javascript] 10828 - 스택

문제링크 https://www.acmicpc.net/problem/10828 풀이 어려운 문제는 아니었고, 항상 파이썬만으로 문제를 풀어왔었기 때문에 자바스크립트로 문제를 푸는 것을 연습하는 중에 다른 문제가 나오더라도 필요한 배경지식일 것 같아서 기록을 남긴다. 아래의 두 방식 모두 정답을 출력하는 코드들이지만, 첫번째 풀이의 경우 반복문이 실행될 때마다 출력을 하고, 두번째 풀이의 경우 반복문이 실행될 때마다 출력값을 담는 배열에 삽입 후 마지막에 한번에 출력한다. 자바스크립트는 다른 언어에 비해 안그래도 많이 느리기 때문에 시간 초과 문제를 많이 겪게 될 것 같고 이러한 팁들을 많이 기억해두고 사용해야 할 것 같다. 반복문이 실행되는 각 경우에 결과값을 출력하는 경우 let input = requi..