https://school.programmers.co.kr/learn/courses/30/lessons/12911 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 3단계로 나누어서 생각함 1. 맨 앞의 1을 10으로 바꾸고 나머지를 sort 2. 0, 1의 위치를 바꾸고 나머지 sort 2. 0, 1의 위치 바꾸기 def solution(n): bin_n = list(bin(n)[2:]) len_n = len(bin_n) for i in range(len_n-1, 0, -1): if bin_n[i] == '1' and bin_n[i-1] == '..
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 https://pasongsong.tistory.com/204?category=1026284 [알고리즘] 이진 탐색 Binary Search Binary Search 정렬된 리스트에서 범위를 줄여가며 결과값을 찾는 알고리즘 정렬된 상태에서만 사용이 가능하지만 탐색할 때마다 탐색 범위가 줄기 때문에 속도가 빠름 직관 Up & Down 게임 1 ~ 10..
https://school.programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 피보나치 수열에 % 1234567을 해줌 def solution(n): num1 = 0 num2 = 1 for _ in range(n-1): temp = num2 num2 = num1 + num2 num1 = temp return num2 % 1234567 다른 사람의 풀이 def fibonacci(num): a,b = 0,1 for i in range(num): a,b = b,a+b ..
https://school.programmers.co.kr/learn/courses/30/lessons/12924 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 홀수의 경우 기본으로 자기 자신과, 연속된 2자리수로 cnt 2가 채워짐 홀수로 나누어 떨어질 때 연속된 숫자로 더하기가 가능함 def solution(n): answer = 1 if n == 1: return 1 if n % 2 == 1: answer += 1 for i in range(3,n,2): if n%i == 0: answer += 1 return answer 다른 사람의 풀..
https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net https://pasongsong.tistory.com/197 나의 풀이 점화식 피보나치와 비슷함 width = int(input()) cache = [0]*1001 cache[1] = 1 cache[2] = 2 for i in range(3, len(cache)): cache[i] = cache[i-1] + cache[i-2] print(cache[width]%10007) 코드 자체는 간결하나 점화식을 찾는데 힘이 듦
https://school.programmers.co.kr/learn/courses/30/lessons/12941 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 나의 풀이 길이가 같은 서로 다른 배열의 곱의 합이 최소가 되게 하는 것 각 배열의 가장 작은 값이 가장 큰 값과 곱해져서 더해지는 것이 최소값이 될거라고 판단함 def solution(A,B): answer = 0 A.sort() B.sort(reverse=True) for a, b in zip(A, B): answer += a * b return answer 다른 사람의 풀이 아이디어는 같으나..
https://school.programmers.co.kr/learn/courses/30/lessons/70129 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이 파이썬 진법 변환과 내장함수 input output의 자료형(int, str)을 고려하면서 풀면 됨 https://pasongsong.tistory.com/175 [Python] 진수 변환 파이썬 진수 파이썬은 기본으로 10진수를 사용함 2진수 : 접두어 0b 8진수 : 접두어 0o 16진수 : 접두어 0x 내장함수 파이썬에서 제공해주는 진수 변환 내장함수가 있음 구분 접두사가 있어 st..
https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr heap 구조 이해할 겸 구현하여 풀었으나 효율성에서 떨어짐 https://pasongsong.tistory.com/146?category=1026284 [자료구조] 힙 Heap Heap 데이터에서 최대값과 최소값을 빠르게 찾기 위해 고안된 Complete Binary Tree 완전 이진 트리 Complete Binary Tree node 삽입시 최하단 왼쪽 node부터 차례대로 삽입하는 Tree..
