https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr   1. '순열(순서쌍)' 문제이면서, 최대 조합의 길이가 '7'이기 때문이다.    결국 입력값들의 모든 순열을 구해야한다. 위 문제는 특히 1~n개 일때의 순열을 모두 구하여야한다.    위 문제의 최대길이는 7 (n=7)이기 때문에 순서쌍을 구하는 모든 경우의 수는 1! + 2! + 3! + ... + 6! + 7! ~= 5,000 이다     2초가 코테의 제한시간이라면, 대략 2억번의 연산이..

https://leetcode.com/problems/smallest-number-in-infinite-set/description/  오늘의 문제, SmallestIntInfiniteSet에서 자연수로 이루어진 Set를 구현하고 popSmallest(가장 작은값 pop), addBack(값 추가) function을 구현하기 (문제에서는 짤렸지만, 1 popSmallest : heap 자료구조를 사용하면 효율적일 것 (O(lgN))addBack : 'num'이 현재 존재하지 않는다면 pushheappush를 사용하는 것이 코드길이 및 시간복잡도상 효율적일 것인데 (O(lgN)), 'num'의 존재여부를 탐색하는데에는 hash (dictionary or set)이 적절 할 것이다. (O(1))   이런 생..