분류 전체보기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. 이전 1 2 3 다음
