본문 바로가기

전체 글11

[코딩테스트]백준 데이터입력형식 백준에서는 코드 테스트 연습할때 불편한점이 있다.문제마다 일일히 데이터 입력양식을 구현해 주어야 한다.  프로그래머스 또는 타 코드테스트 사이트에서는 기본으로 입력형식을 제공해주고 있으나 백준은 그렇지 않으니 불편하긴 하나 주옥같은 예제들의 보고 이니 맞쳐서 살아야겠죠?아래 데이터 입력양식을 참고하여 각자에 맞게 변형하여 활용하시면 되겠습니다.  예시번호입력값예시입력형식131 02 214 0import sysreadl = sys.stdin.readlineN     = int(readl())info  = [list(map(int, readl().split())) for _ in range(N)]28 30 4 307973027925import sysreadl      = sys.stdin.readlineN,.. 2024. 11. 25.
NX UG단축키  UG NX 단축키 / 경로 UG NX 의 단축키와 단축키를 사용하지 않을 때의 경로 입니다.분류 단축키 설명경로 파일(F)Ctrl + G그립파일(F) → 샐행(T) → 그립(G)Ctrl + N새 파트 만들기파일(F) → 새로 만들기(N)Ctrl + O기존 파트 열기파일(F) → 열기(O)Ctrl + P플로팅파일(F) → 플롯(L)Ctrl + Q정삭스케치파일(F) → 정삭 스케치(K)QCtrl + S파트 저장파일(F) → 저장(S)Ctrl + Shift + A다른이름으로 파트저장파일(F) → 다른 이름으로 저장(A)Ctrl + Shift + G그립 디버그파일(F) → 샐행(T) → 그립 디버그Ctrl + UNX Open파일(F) → 샐행(T) → NX Open(N) 편집(E) Ctrl .. 2024. 11. 11.
[코드테스트]재귀함수(Recursion) 재귀함수는 자기자신을 호출하는 함수를 의미합니다. 대표적인 팩토리얼 연산을 예로 재귀함수에 대해 알아 봅시다. 팩토리얼 연산 팩토리얼연산은 어떤 수와 그보다 작은 수들의 곱을 나타내는 연산으로 파이썬으로 팩토리얼 연산하는 방법에는 크게 2가지로 반복문으로 구현하는 법 과 재귀함수로 구현하는 방법이 있다. 구현방법: 반복문구현 재귀함수구현 # 팩토리얼 연산 # n! = n * (n-1) * (n-2) * ... * 1 # 4! = 4 * 3 * 2 * 1 팩토리얼 계산: (반복문구현) def factorial(n): # 항등원 output 설정 output = 1 for i in range(1, n+1): output *= i return f'factorial: {output}' print(factoria.. 2024. 1. 1.
[코드테스트]우선탐색(깊이/너비)_DFS/BFS DFS 와 BFS 이란 미뤄두었던 DFS 와 BFS에 대해 공부해 보자. DFS(Depth First Search)는 깊이 우선탐색, BFS(Breath First Search) 너비 우선탐색의 약자로 DFS/BFS를 뭉뚱거려서 그래프 탐색 알고리즘이라고도 말한다. 의미를 하나씩 파혜 해보면 그래프 탐색 알고리즘: 그래프: 여러 개체들이 연결되어 있는 자료구조 탐색: 그래프 자료구조에서 특정개체 A를 찾을 때 사용하는 알고리즘이라 탐색으로 정의한다. 문제유형 코드테스트에서 DFS/BFS로 풀 수 있는 문제유형은 대표적으로 3가지로 요약된다. 경로탐색: A지점~B지점까지 가는데 최단거리 구하기, 최소시간 구하기 와 같은 경로탐색형 문제 네트워크유형: 여러 개체가 주어지고 연결되어있는 그룹의 갯수를 구하는 .. 2023. 12. 27.
[코드테스트]소수 와 약수 구하기 소수(Prime Number)판단모듈(1) 소수(Prime Number)의 정의는 1과 자기자신을 약수로 가지는 수로 정의한다. 단, 1은 소수가 아니다. 위의 정의로 파이썬으로 소수 판단모듈을 구현해보면 아래와 같다. 예로 7은 1,7 만을 약수로 가짐으로 소수이다. 코드상에서 "소수판단: True" 로 결과 반환한다. def prime_number(x): # 소수정의에서 1은 제외임으로 2부터 x까지 모든 숫자를 시도한다. for i in range(2, x+1): #입력한 수가 2~자기자신으로 나누어 떨어지면 소수가 아니다. if x % i == 0: return False # 소수아니다. return True # 소수가 맞다. x=11 print('소수판단:{}' .format(prime_numb.. 2023. 12. 26.
[코드테스트]순열과 조합 Permutation & Combination 순열 (Permutation) 순열 (Permutation)은 집합안에 숫자들이 있을때 순서를 고려하여 나열한 경우의 수를 순열이라한다. 즉, 서로 다른 n개중 r 개를 선택해 순서를 정해 나열한 가짓수를 순열이라 정의한다. 기호로는 Permuation의 앞글자를 따서 nPr로 표시한다. 순열은 조합되는 순서가 고려됨으로 [1, 2, 3]의 리스트에서 2개 원소를 골라 순서를 정하는 순열을 고려해 보면 [(1,2), (1,3), (2,1), (2,3), (3,1), (3,2)]로 순열을 구성할 수 있다. 주의 할 점은 (1,2)와 (2,1)은 다른 것이다. # 순열작성예시 from itertools import permutations arr = [1,2,3] nPr = permutations(arr, 2.. 2023. 12. 19.
[코드테스트]동적계획법_Dynamic Programing 2023. 12. 17.
[코드테스트]탐욕법_그리디_Greedy 2023. 12. 17.