목록코딩 테스트 (186)
미소를뿌리는감자의 코딩
https://leetcode.com/problems/remove-duplicates-from-sorted-array-ii/description/?envType=study-plan-v2&envId=top-interview-150 1. 접근 방법 기존의 숫자를 저장해 두고 해당 숫자 반복 횟수가 2번을 넘어가면 해당 index를 pop_list에 저장해두고 뒤에서부터 pop 해주는 식으로 코드를 작성했다. 뒤에서부터 pop을 해주는 이유는 앞에서 pop을 하게 되면 숫자들이 땡겨져 실제 pop을 해야하는 숫자와 달라지기 때문이다. 2. 코드def removeDuplicates(nums): before_cnt = 0 before_n = nums[0] pop_list = [] for i ..
https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 1. 접근 방법DFS 로 접근하기로 마음 먹고 문제에 다가가 보았다. 또 다른 DFS로 넘어가는 조건은, 현재 단어와 words에 포함 되어 있는 단어의 차이가 1인 경우로 생각했다.DFS 탈출 조건은 target과 현재 단어가 일치할 시, 로 고려했다. 또한, DFS 함수를 부르기 전에, 만약 target으로 하는 단어가 words에 포함이 되어 있지 않을 시엔, 바로 0을 return 해주었다...
https://www.acmicpc.net/problem/2110 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가 www.acmicpc.net 1. 접근 방법 이 문제는 처음에는 dfs로 접근했다가, 재귀 호출 recursion error가 발생해서 다르게 접근해야 했다. 백준 밑에 있는 이분 탐색이라는 힌트를 보게 되었고 이를 이용해서 문제를 해결하고자 하였다. 이분 탐색을 어떤 기준으로 해야할 지 고민하다가 아래 유튜브 영상을 보게 되었다. https://www.youtube.com..
https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 1. 접근 방법 https://www.youtube.com/watch?v=1Bh6DBcKgOc 이 영상 덕분에 좋은 풀이를 잘 이해할 수 있었다. 동일한 대각선 위에 있는지 확인하는 방법을 알게 되었다. [x+y] 가 동일한지, [x-y] 가 동일한지 확인하면 된다. 그림으로 설명하는게 편할 것 같아서 그림을 그려보았다. 우선 같은 세로 줄에 위치하는지 확인하기 위해서는 v1이라는 선언된 리스트를 통해서 확인이 ..