본문 바로가기

분류 전체보기325

백준 알고리즘 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.
git :: git 저장소 git 저장소 1. git 작업 단계별 저장 공간 1) 작업 디렉터리 - 버전 관리의 대상이 위치하는 공간, .git이 있는 디렉터리 - .git : 스테이지와 저장소 및 commit history가 저장되어있는 폴더이다. 기본 숨김폴더로 지정되어 있으며, 삭제하면 프로젝트에 영향을 끼치니 주의해야 한다. 2) 스테이지 - 다음 버전이 될 작업의 자료가 올려지는 공간 3) 저장소(repo, *repository의 약자) - 버전이 생성되고 관리되는 공간 (로컬 저장소, 원격 저장소) - 로컬 저장소(local repository) : 내 컴퓨터에 저장되어 있는 저장소 - 원격 저장소(remote repository) : github와 같이 다른 곳에서 접속할 수 있는 저장소 2. 하나의 버전이 만들어지는.. 2022. 9. 18.
백준 알고리즘 9498번(파이썬) 백준 9498번_파이썬 알고리즘 Q. 백준 9498. 시험 성적 사용자로부터 시험성적을 입력받아 아래와 같이 출력하는 프로그램을 작성한다. 점수 출력 90 ~ 100점 A 80 ~ 89점 B 70 ~ 79점 C 60 ~ 69점 D 나머지(0 ~ 59점) F (1) 입력 : 첫째 줄에 시험점수를 입력받는다. (*0 = 80 else (print("C") if score >= 70 else (print("D") if score >= 60 else print("F")))) 1) 변수 선언부 - 먼저 학생의 점수를 입력받는다. 입력받을때 'input()'은 문자열로 처리되므로, 계산을 위해 'int()'함수로 전체를 묶어주어야 한다. 2) 조건문(if문) - 아래와 같이 삼항연산자를 활용하여 코드를 짰다. pr.. 2022. 9. 18.
파이썬 웹 프로그래밍 :: 9월 셋째주 WIL #03 ■ 개발일지 WIL #03 1. FACTS - 파이썬 문법 : 클래스, 모듈, 함수, 다양한 자료형을 다루는 연산 : 조건문, 반복문과 함수를 사용하여 다양한 문제 풀이 진행 - 알고리즘 : 문자열, 기본 수학, 재귀 관련 백준 문제 풀이 - 깃/깃허브 복습 : 깃 CLI를 활용한 저장소 관리, add stage, commit, push/pull, clone, branch 관리 등 2. FEELINGS - 굉장히 짧은 기간동안 파이썬에 대한 다양한 문법을 보았지만, 아직 '많이' 보았다는 생각은 안든다. 공부처럼 하지 말고, 다양한 용법과 실습을 통해 익혀야 코딩 실력이 는다고 하는데, 머리나 손보다 눈만 돌아가고 있을때가 많다.. - 지난주까지 '재미'있게 알고리즘 문제를 풀었다면, 이번주는 2/3정도.. 2022. 9. 17.
git :: 깃 허브 계정 연결(소스트리) 깃 허브 계정 연결(소스트리) 1. 깃 허브 계정 연결(소스트리) - 설치된 소스트리에서 깃 허브 계정을 연결하기 위해서는 먼저 깃 허브 사이트에 접속해서 본인 계정의 토큰을 가져와야 한다. 아래 링크에 접속 후, 계정에 로그인하여 Generage new token 버튼을 클릭 후 토큰을 받는다. (*접속링크 : https://github.com/settings/tokens) - 버튼을 누르면 아래와 같은 창으로 변경되고, 깃 허브 계정 비밀번호를 입력하면 다음단계로 넘어간다. - 아래와 같은 셋팅창이 뜨는데 note에는 해당되는 token의 이름을 적는다. 여기서는 소스트리에 연결하는 것이니 sourcetree라고 입력하면 된다. - 체크해야 할 항목은 다음과 같다. : repo, workflow, a.. 2022. 9. 17.
백준 알고리즘 15552번(파이썬) 백준 15552번_파이썬 알고리즘 Q. 백준 15552. 빠른 A+B 아래를 참고하여 두 정수 A, B의 합 A+B를 출력하는 프로그램을 작성한다. (for문을 사용할 때 주의할 점으로, 입출력 방식이 느리면 여러 줄을 입력받거나 출력할 때 시간초과가 날 수 있다. Python 사용시 input 대신 sys.stdin.readline을 사용할 수 있으며, 사용할 맨 끝의 개행문자(\n)까지 입력되므로, 문자열 저장시 별도의 처리가 필요하다.) (1) 입력 : 첫째 줄에 테스트 케이스의 갯수 T를 사용자로부터 입력받는다. (T ≤ 1,000,000) 둘째줄 부터 T+1줄까지는 합산할 두 정수 A, B가 각각 주어진다.(1 ≤ A, B ≤ 1,000) (2) 출력 : 각 테스트 케이스마다의 두 정수 A, B.. 2022. 9. 17.
파이썬 코딩 :: 파이썬 알고리즘, 시간복잡도, Linked list, 이진탐색, 재귀, 백준_TIL#13 ■ JITHub 개발일지(TIL : Today I Learned) 13일차 □ TIL #13 :: 파이썬 알고리즘, 시간복잡도, 링크드 리스트, 이진탐색, 재귀, 백준 1. 파이썬 알고리즘 1) 알고리즘의 기본 개념 · 알고리즘이란? 어떤 문제의 해결을 위하여, 입력된 자료를 토대로 하여 원하는 출력을 유도하여 내는 규칙의 집합이다. 여러 단계의 유한 집합으로 구성되는데, 각 단계는 하나 또는 그 이상의 연산을 필요로 한다. · 알고리즘을 다루려면 컴퓨터의 연산방식과 자료 관리 방식을 이해하여야 한다. → 시간복잡도 : 입력값과 문제를 해결하는 데 걸리는 시간과의 상관관계를 말한다. 시간이 적게 걸리는 알고리즘일 수록 좋기 때문에, 코드 입력값이 늘어나도 계산에 걸리는 시간이 덜 늘어나는 알고리즘이 좋은.. 2022. 9. 17.
반응형

티스토리툴바