atomic0x90(Yujun Han)

[프로그래머스] N-Queen 풀이 (연습문제) https://programmers.co.kr/learn/courses/30/lessons/12952 이 문제를 처음 접근했을 때는 행렬의 모든 곳에 퀸을 놔두며 조건에 맞는지 확인하려 했다. 하지만 조건을 생각해 보니 같은 행에는 하나의 퀸만 존재할 수 있어서 행을 하나씩 옮기면서 현재 퀸을 놓을 자리로부터 대각선에 퀸이 있는지만 확인하면 되는 문제였다. 문제 풀이 n 행 배열(v)을 만든다. v[a]...

[프로그래머스] 줄 서는 방법 풀이 (연습문제) https://programmers.co.kr/learn/courses/30/lessons/12936 이 문제를 처음 봤을 때 next_permutation을 사용해서 풀었는데 효율성 테스트를 통과하지 못했다. 역시 lv3 문제가 이렇게 쉽게 풀릴 리 없었다. 그래서 다시 생각한 게 n개의 숫자 중에 1개를 선택하고 나머지 숫자(n-1 개)의 경우의 수는 (n-1)!이다. 이러한 규칙을 적용하면 남아있는 숫자 중에 제일 앞에...

COS Pro 1급 C++ 합격 후기 나는 2021년 7월 18일에 YBM 부산 CBT 센터에서 시험을 쳤다. 다른 사람들은 대부분 python으로 응시를 했다. C++… 시험 시작 10분 전에 입실을 해서 신분증만 확인하고 자리를 배정받고 앉았다. 오랜만에 치는 시험이라서 괜히 긴장이 많이 됐다. 2시가 되어 시험이 시작되고 평소에 계속 봤던 프로그래머스 알고리즘...

[프로그래머스] 완주하지 못한 선수 풀이 (해시) https://programmers.co.kr/learn/courses/30/lessons/42576 이 문제는 주어진 배열의 값(completion) 그대로 배열에 값(participant)이 존재하는지 탐색하면 시간이 너무 오래 걸린다. 그래서 배열의 값을 정렬하고 탐색해서 효율성을 높여야 한다. 문제 풀이 주어진 배열을 정렬한다. 정렬한 배열을 순차 탐색을 통하여 다른 값인지 검사한다. 만약 순차 탐색을 끝냈는데 다른 값이 없다면 마지막...

[프로그래머스] 폰켓몬 풀이 (찾아라 프로그래밍 마에스터) https://programmers.co.kr/learn/courses/30/lessons/1845 이 문제는 폰켓몬의 종류가 어떤 게 있는지 카운팅 하면 된다. 문제 풀이 폰켓몬 종류 번호의 개수를 저장하는 num 배열을 만든다. nums 벡터를 순차 탐색하여 num 배열에 폰켓몬 종류의 개수를 카운팅 한다. num 배열의 값이 0이 아니면 해당 번호의 폰켓몬이 존재한다는 의미이다. 해당 번호의...