728x90 ⓒⓞⓓⓘⓝⓖⓣⓔⓢⓣ32 [프로그래머스/파이썬] 소수 찾기 https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 완전탐색 문제 순열 (permutation) 몇 개를 골라 순서를 고려해 나열한 경우의 수 순서를 고려하므로 (A, B)와 (B, A)는 다르다 조합 (combination) 몇 개를 골라 순서를 고려하지 않고 나열한 경우의 수 순서를 고려하므로 (A, B)와 (B, A)는 같다 💫 정답 코드 from itertools import combinations, permutations def solut.. 2023. 4. 5. [프로그래머스/파이썬] 위장 https://school.programmers.co.kr/learn/courses/30/lessons/42578 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해당 문제는 문제 유형에서도 나와있듯 '해시' 자료구를 사용하여 풀 수 있는 문제입니다. 해시 테이블(HashTable) 이란? Key와 Value를 매핑해서 데이터를 저장하는 자료구조입니다. 즉, 특정 key를 주면 이에 해당되는 value를 확인할 수 있는 형태입니다. 파이썬에서는 Dictionary라는 자료구조를 통해 해시를 제공합니다. 예를 들면, (Key, Value)가 ("John", .. 2023. 4. 5. [python] 단계별로 풀어보기 - 17단계 백준 17단계 정수론 및 조합론 https://www.acmicpc.net/step/18 참고로 검문(2981) 문제는 풀지 못했다 보통 계속 생각해보다가 답이 안나오면 구글링을 해서 다른 분들의 풀이를 참고하는 편이다. 그러면 보통 이해가 잘 가는 편인데, 수학적인 요소가 많이 담겨있다보니 이해가 잘 가지 않는다.. 어떻게 풀이하면 저런 식이 나오는지 잘 이해가 안됐다. 그렇다고해서 그냥 문제만 해결해두면 절대절대 다시 안볼걸 알기 때문에 일단 풀지 않고 넘겼다 나중에 코딩실력도 쌓이고 코딩테스트를 다시 제대로 준비 할 시기가 되면 다시 도전해보려고한다 17-1) 백준 5086번: 배수와 약수 a, b = map(int, input().split()) while a!= 0 and b != 0: if a 2021. 8. 17. [python] 단계별로 풀어보기 - 16단계 백준 16단계 그리디 알고리즘 https://www.acmicpc.net/step/33 그리디 알고리즘 단계 동전의 조건이 특별해서 동적 프로그래밍보다 빠르게 답을 찾을 수 있는 문제 www.acmicpc.net 그리디 알고리즘 최적의 해를 구하는 데에 사용되는 근사적인 방법. 여러 경우 중 하나를 결정해야 할 때마다 그 순간에 최적이라고 생각되는 것을 선택해 나가는 방식으로 진행하여 최종적인 해답에 도달한다. 즉, 다음 것을 생각하지 않고 지금 당장에서 가장 최고의 답을 구하는 것! 따라서 가장 좋은 결과를 얻는 것이 보장되는 것은 아님. 16-1) 백준 11047번: 동전 0 N, K = map(int, input().split()) coin = [] count = 0 for i in range(N).. 2021. 8. 14. [python] 백준 1822번 차집합 사실 굉장히 쉬운 문제였는데 배운 점이 많다고 느낀 문제 잊지 않고 기억하려고 포스팅한다 코드 N = map(int, input().split()) A =set(map(int, input().split())) B = set(map(int, input().split())) res = [] for n in A: if n not in B: res.append(n) res.sort() print(len(res)) if len(res) !=0: print(*(res)) 1. 일단 if A not in B 라는 코드를 이론은 배웠는데 한번도 써보지 못했다 그런데 이번 기회에 써보게 되서 뜻깊었다! 그리고 종종 파이썬에 if A in B 등등의 쉬운 조건문을 사용할 수 있다는 점을 잊게되서 아쉬웠는데 다시 한번 학습.. 2021. 8. 9. 이전 1 2 3 4 5 6 7 다음 728x90