https://school.programmers.co.kr/learn/courses/30/lessons/17687 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2018 KAKAO BLIND RECRUITMENT 3차 코딩테스트 문제이다. https://tech.kakao.com/2017/11/14/kakao-blind-recruitment-round-3/ 을 보면 정답률이 91.85% 라고 한다. 문제 게임을 진행한다. 규칙 1) 숫자를 0부터 시작해서 차례대로 말한다. 첫 번째 사람은 0, 두 번째 사람은 1, … 열 번째 사람은 9를 말한다. 규칙 ..

https://www.acmicpc.net/problem/2960 2960번: 에라토스테네스의 체 2, 4, 6, 8, 10, 3, 9, 5, 7 순서대로 지워진다. 7번째 지워진 수는 9이다. www.acmicpc.net 예전에 소수 판별 알고리즘으로 유명한 에라토스테네스의 체 관련 문제를 푼 적이 있는데 그거랑은 다른 문제이다. 그건 시간 초과나고 어려웠는데, 이 문제는 그냥 에라토스테네스의 체의 원리를 적용해서 풀어보는 문제이다. 숫자 N에 대해 에라토스테네스의 체를 적용하여 소수가 아닌 수를 지워나갈 때, K번째로 지워지는 수를 찾는 문제이다. 각 수의 지워졌는지 여부를 파악할 boolean 배열을 만들었다. 1. K번째로 지워지는 수를 찾을 때까지 반복한다. 1. 아직 지우지 않은 수 중 가장 ..

https://www.acmicpc.net/problem/1193 1193번: 분수찾기 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. www.acmicpc.net 브론즈 문제인데 어렵게 풀었다... 처음에는 규칙을 찾아보겠다고 각 행과 열을 수열로 생각해 공차를 찾아보기도 했지만, 수식으로 표현하기에 너무 복잡해 보여서 포기했다. 계속 규칙을 찾지 못하고 미루고 있다가 다른 사람의 규칙 힌트를 듣고 풀 수 있었다! 근데 이마저도 스터디원의 다른 풀이와 비교했을 때는 복잡하게 푼 편이다. 지그재그로 반복이 되는데, 그 반복되는 패턴 4가지를 이용하여 원하는 숫자가 나올 때까지 반복한다. → : 한 번만 움직인다. ↙ : 처음에는 1번, 그 다음에는 3번, 5번, .. 움직인다. ↓ : 한 ..