목록코딩 테스트 (186)
미소를뿌리는감자의 코딩
https://school.programmers.co.kr/learn/courses/30/lessons/59403 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 접근 방법 ANIMAL_INS에서 ANIMAL_ID, NAME을 골라주었다. 2. 코드 SELECT ANIMAL_ID, NAME from ANIMAL_INS
https://school.programmers.co.kr/learn/courses/30/lessons/59036 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 접근 방법 where문을 이용, intake_condition = 'Sick' 인 친구만 찾도록 해주었다. 2. 코드 SELECT animal_id, name from animal_ins where intake_condition = 'Sick'
https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 1. 접근 방법 이번 문제는 deque로 접근하면 쉽게 풀릴 것 같았다. 추가적으로 뭔가 규칙이 있을 것 같았다. deque로 우선 코드를 작성하고 백준에 넣어봤더니 통과 되었다. 규칙적인 부분도 한번 해보고 싶어서 쭉 적어보았더니 다음과 같은 결과가 나왔다. 2의 n승 일 때마다 해당 카드의 개수가 마지막으로 남게 되는 카드의 수 였다. 만약 2의 제곱수가 아닌 카드의 마지막으로 남게 되는 수는..
https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 1. 접근 방법 이번 문제는 시간 제한만 생각 안한다면, 브론즈 레벨까지 갈 수 있는 문제라고 생각했다. 그럼에도 불구하고, 정답 비율이 29.905% 인 것을 보아, 일반적으로 접근하면 안되겠다고 생각했다. 따라서 binary search를 적용해야겠다고 다짐했다. binary search의 경우 이론적으로만 배웠었고, 직접 코드를 짜본적은 없던 ..