마스터링

https://leetcode.com/problems/merge-two-sorted-lists/ Merge Two Sorted Lists - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 두개의 연결리스트를 하나로 합치는 문제 입니다. 이미 정렬이 되어있는 리스트 이기 때문에 두 연결리스트의 노드를 순회 하면서 둘중 더 작은 노드를 node.next 로 지정해서 나아가면 됩니다. get_next는 다음 노드를 정하는 함수 입니다. go_next는 노드 여부에 따..

https://programmers.co.kr/learn/courses/30/lessons/42883 코딩테스트 연습 - 큰 수 만들기 programmers.co.kr 어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다. 예를 들어, 숫자 1924에서 수 두 개를 제거하면 [19, 12, 14, 92, 94, 24] 를 만들 수 있습니다. 이 중 가장 큰 숫자는 94 입니다. 풀이 방법 : 간단하게 앞에 있는 숫자(큰 자릿수)가 뒤에 있는 숫자(작은 자릿수)보다 작으면 앞에 있는 숫자를 지워주는 방식으로 풀었습니다. k개 만큼을 이러한 방식으로 지운 후 남은 number는 큰수가 앞, 작은수가 뒤로 정렬이 되어 있는 상태 이므로 뒤에서 부터 k개 만큼 줄인 후 return..

https://www.acmicpc.net/problem/1259 1259번: 팰린드롬수 입력은 여러 개의 테스트 케이스로 이루어져 있으며, 각 줄마다 1 이상 99999 이하의 정수가 주어진다. 입력의 마지막 줄에는 0이 주어지며, 이 줄은 문제에 포함되지 않는다. www.acmicpc.net 숫자가 팰린드롬수 인지 확인하는 문제 입니다. 팰린드롬수는 숫자를 뒤집어도 같은 숫자가 나오는 수를 팰린드롬수 라고 호칭합니다. 12321은 뒤집어도 12321이 됩니다. 숫자를 뒤집기보다는 문자열을 뒤집는게 쉬우므로 숫자를 문자열로 받은 뒤에 비교해주면 됩니다. # https://www.acmicpc.net/problem/1259 # 팰린드롬수.py while True: n = input() if n == '0..

https://programmers.co.kr/learn/courses/30/lessons/17679?language=python3 코딩테스트 연습 - [1차] 프렌즈4블록 프렌즈4블록 블라인드 공채를 통과한 신입 사원 라이언은 신규 게임 개발 업무를 맡게 되었다. 이번에 출시할 게임 제목은 "프렌즈4블록". 같은 모양의 카카오프렌즈 블록이 2×2 형태로 4개가 붙 programmers.co.kr 애니팡처럼 2x2 같은 모양의 캐릭터가 있으면 블록을 지우는 게임 입니다. 알고리즘은 다음과 같습니다. 모양이 같은 블록을 지우고 위에 있던 블록들이 아래로 떨어져야 하는데 이부분을 구현하기 위해서는 리스트를 회전 시켜 주는게 좋습니다. list(map(list,zip(*board))) 코드를 쓰면 리스트를 ..

https://www.acmicpc.net/problem/9935 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모 www.acmicpc.net 문자열을 뿌요뿌요처럼 문자열안에 특정 문자열이 나올 경우에 폭발 시키는 문제입니다. 처음에는 반복문으로 문자열.find(찾을문자열)로 문자열을 지워주는 방법으로 했는데 이 방법은 시간초과가 걸린다. find의 시간복잡도는 O(n)이기 때문에 반복적으로 find를 돌리면 시간이 오래 걸린다. stack을 이용하면 문자열을 한번만 돌며 해결을 할 수 있다. def boom(s, bomb..

https://programmers.co.kr/learn/courses/30/lessons/12953?language=go 코딩테스트 연습 - N개의 최소공배수 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배 programmers.co.kr func gcd(x int, y int) int { if x % y == 0 { return y } else { return gcd(y, x % y) } } func lcm(x int, y int) int { return (x * y) / gcd(x,y) } func solution(arr []in..

0,0 에서 시작해서 mapsize, mapsize 까지 가기 위한 최단거리를 구하는 문제이다. BFS는 공식과도 같다 하여 BFS알고리즘을 검색하여 참고하여 코드를 구현 하였다. # https://programmers.co.kr/learn/courses/30/lessons/1844 # BFS를 써야 풀 수 있는 문제 from collections import deque def nextXY(n, maps, sizeY, sizeX) : y = n[0] x = n[1] depth = n[2] nextque = [] if y - 1>= 0 and maps[y - 1][x] != 0 : #up nextque.append([y - 1, x, depth + 1]) if y + 1 < sizeY and maps[y ..

https://programmers.co.kr/learn/courses/30/lessons/12919 인덱스를 찾아주면 되는건데.. 파이썬은 굉장히 쉽다. list.index("kim") ...