본문 바로가기

DEV238

백준 알고리즘 25304번(파이썬) 백준 25304번_파이썬 알고리즘 Q. 백준 25304. 영수증 아래 영수증에 적힌 정보를 확인하는 프로그램을 작성한다. - 구매한 각 물건의 가겨과 갯수, 구매한 물건들의 총 금액 (1) 입력 : 첫째 줄는 영수증에 적힌 총 금액 X가 주어지고, 둘째 줄에는 구매한 물건의 종류의 수 N을 입력받는다. 이후 종류에 따라 N개의 줄에는 각 물건의 가격 a와 갯수 b가 공백을 사이에 두고 입력된다. (2) 출력 : 계산된 총 금액이 영수증에 적힌 총 금액과 일치하면 Yes, 일치하지 않으면 No 출력 A. 풀이 - 영수증에 적인 내용을 입력받고, 이를 검사하는 프로그램을 짠다. # Q 백준 25304. 영수증 sum_input = int(input()) cnt= int(input()) sum = 0 for .. 2022. 9. 21.
알고리즘 :: 자료구조와 알고리즘_TIL#15 ■ JITHub 개발일지 15일차 □ TIL(Today I Learned) :: 자료구조, 알고리즘(트리, 힙, 그래프, DFS, BFS, Dynamic programming) 1. 파이썬 알고리즘 - 트리(Tree) : 계층형 비선형 자료 구조로 모습이 실제 가지가 달린 나무를 거꾸로 본 모습과 유사하여 '트리'라고 말한다. 방향성이 있고 부모 노드 아래에 여러 자식 노드가 연결되는 재귀적 형태의 자료구조이다. 이진 트리, 이진 탐색 트리, 균형 트리(AVL 트리, red-black 트리), 이진 힙(최대힙, 최소힙) 등 다양한 형태의 트리가 존재한다. (1) 이진트리(binary Tree) : 각 노드가 최대 두 개의 자식을 가지는 형태의 트리 자료구조 o Level 0 o o o Level 1 o .. 2022. 9. 20.
파이썬 코딩 :: 파이썬 리스트 생성 파이썬 리스트 생성 파이썬에서 리스트는 기초 자료형이지만 많은 방식으로 사용된다. 아래는 리스트를 생성하는 다양한 방법에 대해서 정리하였다. (튜플의 경우도 자료형은 다르지만 생성하는 방법은 리스트와 유사하다. 튜플은 소괄호 '( )'를 사용하고, 리스트는 대괄호 '[ ]' 를 사용하는 것이 차이점이다.) 1. 리스트 생성하기 - 데이터가 들어있는 리스트 생성하기 list = ['data1', 2, ['data3', 4], 5.6, ...] - 비어있는 리스트 생성하기 # 방법 1 list_a = [] # 방법 2 list_b = list() - 범위를 지정하여 리스트 생성하기 (range 사용) # 방법 1 list_c = list(range(10)) # 결과 # [0, 1, 2, 3, 4, 5, 6,.. 2022. 9. 20.
알고리즘 :: 자료구조와 알고리즘_TIL#14 ■ JITHub 개발일지 14일차 □ TIL(Today I Learned) :: 자료구조, 알고리즘(정렬, 스택, 큐, 해쉬) 1. 자료구조와 알고리즘 - 정렬(sort) : 데이터를 순서대로 나열하는 방법을 의미한다. 데이터 정렬을 통해 프로그램이 데이터를 효율적으로 탐색할 수 있도록 만들 수 있다. (1) 버블 정렬(bubble sort) : 서로 인접한 두 원소를 검사하여 정렬하는 알고리즘이다. 인접한 2개의 레코드를 비교하고, 차순에 따라 정렬한다. (첫 번째 자료와 두 번째 자료를 비교하고, 두번째 자료와 세번째 자료를 비교하는 식으로 자료를 비교하고 교환하는 수순으로 정렬하는 방식) (2) 선택 정렬(selection sort) : 제자리 정렬 알고리즘의 하나로, 주어진 리스트 중 최소값을 찾.. 2022. 9. 20.
git :: git 저장소 관리(CLI) git 저장소 관리(CLI) 1. 파일 생성 - 샘플로 비어있는 파일을 하나 만들고 싶다면 touch 명령어를 사용하면 된다. touch a.txt라는 명령어로 텍스트 파일을 만들고, 잘 생성되었는지 확인해보면 아래와 같이 확인할 수 있다. 참고로 ls는 아래와 같이 3가지로 표현이 가능하다. → ls, ls -a(숨김파일 포함), ls -al(리스트 형태로) 2. 파일 편집(VI) - vi 편집기 : CLI 개발환경에서 내용을 입력할 때 사용한다. (명령어 : vi ) git bash에서 vi a.txt라고 입력하면 아래와 같은 창을 확인할 수 있다. - vi 편집기를 통해 a.txt파일에 내용을 입력하고자 한다면 'a' 또는 'i'키를 누르면 '입력 모드'로 전환된다. - '입력 모드'로 전환되면 아.. 2022. 9. 20.
백준 알고리즘 2739번(파이썬) 백준 2739번_파이썬 알고리즘 Q. 백준 2739. 구구단 구구단 단수 N을 사용자로부터 입력받아 구구단 N단을 출력하는 프로그램을 작성한다 (1) 입력 : 첫째 줄에 구구단 단수 N을 사용자로부터 입력받는다. (1 ≤ N ≤ 9) (2) 출력 : 'N * 차수 = 결과' 의 형식으로 차수 1~9까지 구구단을 출력한다. A. 풀이 - 구구단 풀이는 문제에서 요구하는 점을 유의하여 차근차근 생각하면 간단하게 풀 수 있다. - 먼저 구구단 단수를 입력 받고, → input() - 각 차수마다 곱한 값을 하나씩 증가시키면서 → for 반복문 - 구구단의 양식을 만들어 출력한다. → print() # Q 백준 2739. 구구단 num = int(input()) for i in range(1,10): print.. 2022. 9. 20.
백준 알고리즘 10250번(파이썬) 백준 10250번_파이썬 알고리즘 Q. 백준 10250. ACM 호텔 ACM 호텔 매니저 지우는 손님이 도착하는 대로 빈 방을 배정하고 있다. 고객 설문조사에 따르면 손님들은 호텔 정문으로부터 걸어서 가장 짧은 거리에 있는 방을 선호한다고 한다. 여러분은 지우를 도와 줄 프로그램을 작성하고자 한다. 즉 설문조사 결과 대로 호텔 정문으로부터 걷는 거리가 가장 짧도록 방을 배정하는 프로그램을 작성하고자 한다. 문제를 단순화하기 위해서 호텔은 직사각형 모양이라고 가정하자. 각 층에 W 개의 방이 있는 H 층 건물이라고 가정하자 (1 ≤ H, W ≤ 99). 그리고 엘리베이터는 가장 왼쪽에 있다고 가정하자(그림 1 참고). 이런 형태의 호텔을 H × W 형태 호텔이라고 부른다. 호텔 정문은 일층 엘리베이터 바로.. 2022. 9. 19.
백준 알고리즘 1193번(파이썬) 백준 1193번_파이썬 알고리즘 Q. 백준 1193. 분수찾기 무한히 큰 배열에 다음과 같이 분수들이 적혀있다. 이와 같이 나열된 분수들을 1/1 → 1/2 → 2/1 → 3/1 → 2/2 → … 과 같은 지그재그 순서로 차례대로 1번, 2번, 3번, 4번, 5번, … 분수라고 하자. X가 주어졌을 때, X번째 분수를 구하는 프로그램을 작성하시오. (1) 입력 : 첫째 줄에 X(1 ≤ X ≤ 10,000,000)가 주어진다. (2) 출력 : 첫째 줄에 분수를 출력한다. 입력 예시 출력 예시 1 1/1 2 1/2 3 2/1 4 3/1 5 2/2 6 1/3 7 1/4 8 2/3 9 3/2 14 2/4 A. 풀이 # Q 백준 1193. 분수 찾기 ★★ # 분수 : 1/1 1/2 2/1 3/1 2/2 1/3 1.. 2022. 9. 19.
git :: git 저장소 설정 git 저장소 설정 1. git bash 로컬 저장소 생성 1) 로컬 저장소로 이동 - 설치된 git bash를 열고, cd(change directory) 명령어를 사용해 로컬 저장소를 위치시키고자 하는 경로에 위치를 변경한다. - 만약 폴더를 새로 만들어야 하는 경우 mkdir 명령어를 사용한다. (*참고. 파일을 지우려면 rm 명령어를 사용하고, 숨김 파일까지 삭제하려면 rm -rf 명령어를 사용한다.) - 로컬 저장소 생성(git init, *initialize의 약어) : 원하는 경로에 위치하였다면 git init을 실행시키면 아래와 같이 로컬 저장소가 생성된다. 2. git bash 홈 디렉터리 경로 지정 - git bash에서 매번 홈 디렉터리를 변경할 필요가 없거나, git bash 경로를.. 2022. 9. 19.
백준 알고리즘 2884번(파이썬) 백준 2884번_파이썬 알고리즘 Q. 백준 2884. 알람시계 상근이는 알람을 맞춰놓고도 지각을 한다. 이를 본 창영이는 "45분 일찍 알람 설정 하기"를 추천해주었다. 이는 원래 설정되어 있던 알람을 45분 앞선 시간으로 조정하는 것이다. 현재 설정한 알람 시각이 주어졌을 때, 이를 언제로 조정해야 하는지 구하는 프로그램을 작성 (1) 입력 : 첫째 줄에 알람시간 H, M을 입력받는다. (0 ≤ H ≤ 23, 0 ≤ M ≤ 59; H, M은 정수) 입력시간은 24시간 표현을 사용하며, 하루의 시작시간은 0:0(자정), 끝은 23:59이다. (2) 출력 : 설정해야 하는 알람시간을 계산하여 출력해준다. A. 풀이 - 문제를 이해하고, 시간에 대한 개념을 다시 숙지하고 알고리즘을 짜야 한다. # Q 백준 .. 2022. 9. 19.
반응형

티스토리툴바