CodingtestPractice
1.[백준] 1654 : 랜선자르기
이진탐색 방법으로 풀어보기!
2.[프로그래머스] 짝지어 제거하기
문제 링크
3.[프로그래머스] 예상 대진표
문제 링크다양한 경우 고려하지 못함반드시 큰 수가 짝수여야 해당 라운드에서 만나게 됨ex) N = 8, A = 4, B = 5, answer = 3while문을 돌때, a%2==0으로 탈출 조건을 만들지 않을 경우 -> 위의 ex)에서 answer = 1로 나옴반드시
4.[프로그래머스] 두 원 사이의 정수 쌍
문제 링크원의 방정식을 이용하여 푸는 문제(x\*\*2 + y\*\*2 = r\*\*2 -> y(양수) = root(r\*\*2 - x\*\*2))
5.[해커랭크] Climbing the Leaderboard (Python)
https://www.hackerrank.com/challenges/climbing-the-leaderboard/problem각 player가 지금 당장 play했을 때의 등수를 구하는 것나는 여기서 순서대로 play 후 최종 등수를 구한다고 착각했다..ran
6.[해커랭크] Append and Delete (Python)
https://www.hackerrank.com/challenges/append-and-delete여기서 int k가 exact한 연산 횟수였다..exact를 확인하지 못해서 문제 풀이를 엄청 헤맸다..k번 이하의 연산으로 문제를 해결하라는 건 줄 알고 풀었던
7.[해커랭크] Non divisible subset (Python)
https://www.hackerrank.com/challenges/non-divisible-subset/problem모든 subset의 경우의 수를 다 구할 경우, n이 최대 10의 5승까지 가능하므로 시간복잡도에서 문제 발생k로 나눈 나머지를 활용하여 문제
8.[해커랭크] Queen's Attack II (Python)
https://www.hackerrank.com/challenges/queens-attack-2/problem체스판의 가로 및 세로 (n)과 장애물의 개수 (k) 모두 최대 10의 5승까지 가능하므로최대 O(NlogN) 복잡도 안에 문제를 풀이해야 한다.처음
9.[해커랭크] Determining DNA Health (Python)
https://www.hackerrank.com/challenges/determining-dna-health/problem주어진 DNA 종류의 개수와 DNA strands의 길이의 최댓값이 10의 5승까지 가능하므로 시간복잡도 O(NlogN) 안에 최대한 해결
10.[해커랭크] Making Anagrams (Python)
https://www.hackerrank.com/challenges/making-anagrams/problemCounter 변수의 덧셈, 뺄셈이 가능하다!!!활용한 풀이
11.[해커랭크] Insertion Sort Advanced Analysis (Python)
https://www.hackerrank.com/challenges/insertion-sort/problem주어진 배열의 길이가 최대 10의 5승까지 가능하므로 시간 초과에 유의하며 풀어야 한다.시간 초과array 및 bisect 사용바로 저번 문제에서 bis
12.[해커랭크] Fraueulent Activity Notifications (Python)
https://www.hackerrank.com/challenges/fraudulent-activity-notifications/problem [계수정렬]
13.[해커랭크] Lily's Homework (Python)
https://www.hackerrank.com/challenges/lilys-homework/problem [정렬]