티스토리

시간 날 때, 끄적끄적

검색하기

블로그 홈

시간 날 때, 끄적끄적

hyeonchan523.tistory.com/m

이현찬 님의 블로그입니다.

구독자: 6

방명록 방문하기

주요 글 목록

[Git 3] Git Branch 관리 전략 - Git flow Git Branch 관리 전략코딩 애플 깃 협업 방식한번 보시면 재밌습니다.Git 관리 전략프로젝트에서 뼈대가 되는 중요 버전을 보관하는 main branch를 두고 새로운 기능이나 새로운 test는 새로운 branch를 생성하는 방식으로 git을 관리하는 것이 일반적이다.특정한 기준 없이 필요할 때마다 branch를 생성하게 되면 오히려 관리하기 어려워 질 수 있다.Git flowgitflow는 두 종류의 주요 브랜치와 세 종류의 보조 브랜치를 갖는다.주요 브랜치는 main과 developmain 브랜치는 배포 관리하는 코드를 관리하는 브랜치develop 브랜치는 개발을 위한 기본 branch로 수정된 코드나 기능이 merge되는 브랜치보조 브랜치는 feature, hotfix, releasefeatu.. 공감수 2 댓글수 0 2025. 1. 2.
[Git 2] Git 환경 설정 환경 설정Git 사용 준비1. git 설치https://git-scm.com/에 접속해 OS에 맞는 최신 버전의 git을 설치여러가지 설정이 필요하지만 default setting으로 모두 설치하면 문제 없음2. config 설정개인 PC라면 아무 폴더 경로에서 우클릭 후 git Bash를 열어 아래 명령어 입력어떤 경로에서 git으로 형상 관리를 해도 동일한 email과 username을 사용git config --global user.email "github 계정 email"git config --global user.name "사용자 이름" 공유 pc (deep cluster 등)에 내 저장소의 code를 clone한 경우 해당 경로에서 bash를 연 후 --global 제외하고 config 설정G.. 공감수 0 댓글수 0 2025. 1. 2.
[Git 1] Git 기초 Git 기초Git은 중앙 서버 없이 local 환경에서 작업 히스토리를 기록하는 분산 버전 관리 시스템이다.브랜치를 쉽게 생성, 병합 할 수 있어 새로운 기능을 개발하거나 버그를 수정하는 작업을 메인 프로젝트와 분리된 상태로 진행한 후 병합 할 수 있다.변경된 파일의 전체 복사본을 저장하는 것이 아니라 변경 사항만 기록하기 때문에 메모리 효율적인 작업이 가능하다.GitHub는 google drive, one drive 같이 원격 저장소인 동시에 협업을 용이하게 해주는 서비스다.기본 용어저장소와 구조 관련 용어Repository : 프로젝트의 모든 파일과 변경 이력을 저장하는 장소유형: 원격 저장소 (remote), 로컬 저장소 (local)Branch : 독립적인 작업 공간으로 새로운 기능 개발이나 버그.. 공감수 1 댓글수 0 2025. 1. 2.
Physics-based modeling과 Data-driven modeling 본 포스팅은 Data-Driven Modeling: Concept, Techniques, Challenges and a Case Study$($Maki K. Habib, 2021$)$에 정리된 내용에 부연 설명을 더해 작성했습니다. 별도 출처 표기가 없는 이미지는 wikipedia의 이미지를 활용했습니다. 현실 세계의 복잡한 시스템의 행동이나 특성을 예측하기 위해 모델링을 한다. 어떤 자극이나 입력$($$x$$)$에 대해 응답 혹은 출력$($$y$$)$을 예측할 수 있는 수학적인 모델을 만들어 활용한다. 모델을 활용해 시뮬레이션, 최적화, 예측, 제어, 고장 진단 등 많은 분야에 활용할 수 있다. 이번 포스팅에서는 데이터 기반 모델링에 대한 이해를 높히는 것을 목표로 한다. 이후 모델링 접근법 분류, 모.. 공감수 69 댓글수 32 2024. 3. 1.
신뢰성 공학 기초 신뢰성$($Reliability$)$의 공학적 정의 신뢰성$($Reliability$)$는 주어진 기간 동안 주어진 조건에서 요구 기능을 수행할 수 있는 제품$($부품/시스템)의 능력으로 운영 중에 성능에 관련된 지표다. 유사한 개념으로는 품질$($Quality$)$가 있는데, 품질은 생산 직후 제품의 성능에 관련된 지표를 나타내는 개념이다. 쉽게 말해 품질은 제품의 양품/불량품에 관한, 신뢰성은 운영 중 제품의 수명, 고장에 대한 개념으로 볼 수 있다. 제품의 성능, 사용 환경 그리고 시간에 대한 불확실한 관계를 확률적으로 정의해 Risk와 고장률 등을 분석한다. 여러 갈래로 고도화 되어 제품의 설계, 생산, 유지보수, 고장 분석 등 제품의 life cycle 전반에 활용된다. 일반적으로 신뢰성 공학의.. 공감수 2 댓글수 0 2023. 10. 4.
모델과 지도학습 모델이란 모델링은 현실 세계의 시스템, 현상의 간소화된 표현을 생성하는 과정으로 이를 통해 현실 세계를 이해, 분석, 예측 및 최적화를 할 수 있다. 대부분의 모델은 ‘예측’을 목적으로 한다. 여러 변수 간의 관계를 방정식, 알고리즘 등으로 정의해 실제로 만들어 관측하기 전에 자극$($stimulus$)$이나 입력$($input$)$에 대한 응답$($response$)$이나 출력$($output$)$을 예측하는 것이 모델링의 목적이다. Physics-based model 물리 기반 모델은 물리적인 법칙에 의해 만들어진 모델이다. 지금까지 과학 시간에 배웠던 가장 유명한 물리 모델은 힘과 운동의 관계를 기술한 $\sum{\vec{F}} = m\vec{a}$일 것이다. 이 식은 외부에서 어떤 물체에 가해준 .. 공감수 1 댓글수 0 2023. 8. 30.
인공지능과 수학 인공지능은 과거 전문가의 지식을 프로그램화 한 expert system부터 시작해 현재는 데이터로부터 학습하는 머신러닝과 딥러닝을 주로 인공지능이라고 한다. 최근에는 ChatGPT나 Dall-E와 같은 생성형 AI가 주목을 받고 있지만 여기서는 입력된 데이터로부터 어떤 판단을 하거나 예측을 하는 분류(classification)와 회귀(regression) 모델에 대한 설명을 할 예정이다. AI 모델의 학습 방식 지금부터 AI 모델은 Machine learning이나 Deep learning의 회귀나 분류를 수행하는 지도학습 모델이라고 이해하면 된다. 지금까지 어떤 대상이 특정 입력을 받았을 때 반응을 예측할 수 있는 모델은 Domain 전문가의 물리적인 지식으로 복잡한 현상과 데이터를 분석하고 이를 수.. 공감수 5 댓글수 4 2023. 8. 6.
[guard clause] 간결한 코드 로직을 위한 guard clause 패턴 프로그램을 작성하다 보면 특정 기능을 실행할 때 여러 조건을 검증해야하는 경우가 있다. 이런 경우에 nested if 문을 사용해 각 조건을 검증할 수 있는데, 이런 경우에 indentation의 영향 등으로 가독성이 떨어지는 비효율이 존재한다. Guard guard는 프로그램에서 특정 기능을 수행하기 위해 True로 유지되어야 하는 bool type 변수다. 쉽게 말하면 프로그램을 진행하기 위해 만족해야하는 조건을 guard라고 한다. 다음과 같은 방식으로 로그인 기능이 있다고 하자. line4의 guard 1에서 check_username으로 존재하는 username인지 여부를 True 혹은 False로 확인한다. 다음 단계인 암호 확인 단계로 넘어간다. line5의 guard 2 조건을 만족할 때 .. 공감수 1 댓글수 5 2023. 7. 9.
[python 환경 구축 0] Miniconda와 VS CODE로 시작하는 python Miniconda는 Anaconda의 무료 버전의 subset이다. Anaconda는 numpy, pandas 등등 데이터 사이언스나 과학 연산에 필요한 모든 패키지를 포함하는 종합 솔루션이다. Miniconda는 Anaconda의 최소 기능을 포함한 light한 버전의 패키지 관리 툴이라고 볼 수 있다. 좀 더 가벼운 패키지를 설치하기 위해서 혹은 기업용으로 사용하기 위해서 Miniconda 사용이 필요한 경우가 있다. VS code는 Microsoft에서 제공하는 무료 고성능 코드 편집기다. 매우 가볍고 커스터마이징의 편리함으로 가장 인기있는 개발 환경 중 하나다. Python 외에도 C++, Matlab, TypeScript 등의 언어를 사용하는 많은 개발자들 사이에서 사랑 받고 있다. Minico.. 공감수 0 댓글수 0 2023. 5. 11.
[python 기초 7] pandas 시작하기 pandas는 python에서 기본적으로 제공하는 라이브러리는 아니다. 하지만 프로그램을 통해 데이터를 불러오고, 처리하고, 시각화하는 과정에서 거의 모든 경우에 사용하게 되는 open-source 라이브러리다. pandas는 Series와 DataFrame 두 종류의 데이터 구조를 제공하고 Series는 index로 접근할 수 있는 1차원 형태의 데이터를, DataFrame은 index와 column으로 접근할 수 있는 2차원 데이터를 다룬다. DataFrame으로 excel, DB에 존재하는 데이터를 불러와 python에서 편리하게 정렬, 분류, 연산, 분석을 할 수 있다. 이번 포스팅에서는 pandas의 DataFrame 자료 구조와 iloc과 loc으로 일부 데이터에 접근하는 방법에 대해 학습한다.. 공감수 1 댓글수 0 2023. 4. 16.
[python 기초 6] python libraries 파이썬이 인기있는 이유 중 하나는 파이썬의 인기 그 자체다. 다양한 application에서 python을 사용하는 많은 사람들 덕분에 다른 사람의 결과물을 가져와 쉽게 사용할 수 있다. Library라고 하는 미리 정의된 코드들 덕분에 개발자들은 일반적인 task를 쉽고 빠르게 수행할 수 있다. 이번 포스팅에서는 python의 라이브러리를 생성하고 불러오는 방법에 대해 배우고, 유명한 라이브러들 몇 가지를 소개한다. 라이브러리 정의 Defining a Custom Library 단순히 미리 정의된 함수나 클래스의 집합 스크립트를 모듈이라고 하는데, 라이브러리는 비슷한 기능들을 하는 모듈의 집합이라고 이해할 수 있다. 라이브러리를 생성한다는 것은 하나의 파일 안에 한개 이상의 .py 스크립트를 작성하는 .. 공감수 0 댓글수 0 2023. 3. 27.
[python 기초 5] Class 파이썬은 객체 지향(object-oriented) 프로그래밍 언어로 모든 것이 객체로 구성된다. class는 이러한 객체를 만드는 틀이라고 볼 수 있다. class는 데이터와 특정 행동을 모두 포함(encapsulate)하는데 이것은 함수만 사용하는 것에 비해 재사용성이 좋고, 현실의 많은 것들은 데이터와 기능이 함께 존재하기에 현실을 더 현실스럽게 모델링할 수 있다. built-in data type인 int, string 등도 모두 class다. 우리가 필요한 새로운 class를 만든다는 것은 새로운 type을 만든다는 것과 동일한 의미이다. 이러한 설명은 초보자에게 와닿지 않는 것을 알고있다. 모델링 관점에서 class를 이해하면 비슷한 성질과 행동을 하는 객체에 대한 설계도 정도로 이해하고 넘어가.. 공감수 0 댓글수 0 2023. 3. 24.
[python 기초 4] 함수 함수는 프로그래밍의 key concept 중 하나로 반복 사용 될 코드 블럭을 미리 정의해 프로그램에서 반복해 사용할 수 있도록 하는 concept이다. 모든 프로그래밍 언어에도 존재하는 개념으로 python에서는 def 키워드를 사용해 함수를 정의한다. 함수는 입력을 받을 수 있고, 함수 내에 작성된 코드를 수행해 입력에 따른 결과를 반환한다. 경우에 따라 입력, 출력이 없는 경우도 있다. 이번 포스팅에서는 함수를 정의하고 사용하는 방법과 variable scope의 개념에 대해 설명한다. 함수 정의 Defining Functions 아래의 add_number 함수는 두 매개변수(parameter)를 받아 두 값을 더한 결과를 반환하는 예시이다. def add_number(x,y = 3): return.. 공감수 0 댓글수 0 2023. 3. 11.
[python 기초 3] List, Tuple, Set, Dictionary python 기초 1 변수와 연산자에서 정수형, 실수형, 문자열, boolean의 자료형에 대해 설명했다. 이번 포스팅에서는 list, tuple과 dictionary 자료 구조에 대해 학습한다. 이 자료 구조는 데이터를 저장하는 python의 built-in 자료 구조이지만 활용도는 매우 높다. 리스트 Lists list는 순서가 있는 object의 집합이다. object는 python에서 변수가 지시하는(할당할 수 있는) 모든 것이라고 이해할 수 있다. 리스트는 대괄호([])로 정의해 사용할 수 있다. 정수, 실수 등 기본 자료형, 다른 list, tuple, dictionary, 특정 라이브러리에서 제공하는 numpy array, pandas DataFrame 등 특수한 데이터, 머신러닝 모델 등 .. 공감수 0 댓글수 0 2023. 3. 6.
[python 기초 2] 프로그램 제어 문법 python뿐만 아니라 다른 프로그래밍 언어에서도 계산기 수준 이상으로 사용하기 위해서 반드시 숙달해야 하는 내용이 이번 포스팅에서 다룰 프로그램 제어 문법이다. 여기서 말하는 제어 문법은 1)조건문과 2)반복문이다. 적절한 조건문을 활용해 수행할 작업을 구분할 수 있고, 반복문을 통해 동일하거나 유사한 작업을 짧은 코드로 처리할 수 있다. 이 포스팅에서는 같은 indent 단계를 가진 몇 줄의 코드를 코드 블럭이라고 하겠다. 조건문 Conditional Statements 조건문은 조건에 따라 수행할 코드 블럭을 설정하는 역할을 한다. python에서는 if, elif와 else가 있다. C 언어 등에서 존재하는 switch - case문은 최초 개발시부터 이후 python 개선 프로젝트에서도 논의가 .. 공감수 0 댓글수 0 2023. 3. 2.
[python 기초 1] 변수와 연산자 python은 이전 포스팅에서 설명했던 것과 같이 다양한 application에서 사용되고 배우기 쉬운 언어이다. 프로그래밍 언어를 배우는 것은 데이터를 저장하는 변수의 개념을 익히는 것에서 시작된다. 이번 포스팅에서 변수의 개념과 자료형의 종류에 대해 설명한다. 변수 Variable python에서 변수는 데이터를 저장하는데 사용된다. 등호(=)가 변수에 값을 할당하는데 사용이 된다. C나 JAVA와 같은 언어와 달리 사전에 자료형을 선언할 필요 없이 할당하는 순간 자동으로 데이터의 타입(자료형)이 결정된다. x = 5 위의 한줄의 코드로 x라는 변수에 5라는 정수값을 할당했다. 자료형 Data Type python은 몇 가지 built-in data type을 가진다. 그 종류는 정수형, 실수형, 문.. 공감수 0 댓글수 2 2023. 2. 27.
[python의 쓸모] 5가지 유명한 Application: Web 개발부터 AI까지 python는 표현의 간결함, 사용의 편리함과 다양한 역할을 수행할 수 있는 다재다능함으로 가장 인기있는 프로그래밍 언어 중 하나이다. python은 웹 개발에서 머신러닝이나 과학적인 연산까지 다양한 application에서 사용되고 있다. python의 인기는 점차 증가하는 추세로 개발자나 연구자에게 사랑받는 최고의 언어다. 이번 포스팅을 통해 대표적인 python 언어를 활용한 application을 간략하게 소개하고자 한다. 기존에 머신러닝/딥러닝 등 AI나 과학 연산, 통계 시뮬레이션에 활용한 경험이 있는데, 이번 기회에 다른 분야에 조사한 내용을 정리했다. Web Development python은 web 기반 application이나 동적 website를 개발하는데 사용됨다. Django나 F.. 공감수 0 댓글수 0 2023. 2. 27.
[win32com] python으로 pptx 파일 다루기(2) - PPT 요소에 있는 데이터 접근하기 pptx 파일에 문자열 데이터는 text box와 table 형태로 저장될 수 있다. 두 형태 모두 비슷한 경로로 접근해 데이터를 가져올 수 있다. Textbox 글 상자에 존재하는 데이터를 읽는 방법은 textbox shape object에 접근하고 그 안에 있는 TextFrame, TextRange 순으로 접근해 Text 내용을 불러올 수 있다. TextFrame은 text 데이터, text의 양식 property, 양식을 조작할 수 있는 method를 포함하는 object이고, TextRange는 text 데이터와 그 데이터를 조작할 수 있는 method를 포함하고 있는 object이다. slide 내에 text 데이터를 가진 shape의 구조는 아래와 같이 생각할 수 있다. # pptx 파일에서 .. 공감수 0 댓글수 0 2022. 10. 23.
[win32com] 파이썬으로 pptx 파일 다루기 (1) pptx의 원하는 위치에 접근하기 win32com은 Microsoft Windows OS가 제공하는 API이다. 이를 사용해 MS word, Power Point, Excel, Outlook 등 microsoft office의 제품들 다룰 수 있다. excel, ppt 파일을 더 쉽게 다룰 수 있도록 만들어진 여러 라이브러리들이 있지만, 환경에 따라 사용할 수 없는 라이브러리들이 있는 것 같다. python-pptx를 이용해 사내에서 업무 자동화 프로그램을 개발하려고 했으나 저장되어있는 pptx 파일을 불러오지 못하는 오류가 있어 win32com를 사용하게 되었다. PPT에 있는 데이터에 접근하기 지금까지 필요한 기능들은 pptx 파일에 저장된 데이터를 읽어 활용하는 것이라 원하는 데이터를 어떻게 받아올 수 있을지에 대한 고민을 정리한다.. 공감수 0 댓글수 0 2022. 10. 10.
[xlwings] 파이썬으로 excel 파일 다루기 (2) 여러 개의 파일과 시트 다루기 엑셀 작업을 할 때 여러 개의 파일이나 시트의 정보를 참조 및 활용해야 하는 경우가 있다. 이번 포스팅에서 새로운 시트를 만들거나 지우고, 하나의 파일에 있는 데이터를 다른 파일이나 시트에 옮기는 예시를 작성해보려고 한다. 시트 생성과 제거 workbook을 생성하고 파이썬을 통해 값과 수식을 입력해 계산한 값을 새로운 시트를 생성해 그 곳에 저장하는 예시를 작성했다. line 7은 엑셀 프로그램을 실행하고 여러 개의 엑셀 파일을 효과적으로 다룰 수 있도록 해준다. 완성된 프로세스를 실제로 사용할 때 엑셀 창을 띄우지 않고 작업을 수행할 때는 반드시 필요하다. line 9의 코드가 새로운 시트를 생성하는 코드이다. add의 argument로 after나 before로 새로 생성 될 시트의 위치를 지정해준.. 공감수 2 댓글수 0 2022. 10. 4.
[xlwings] 파이썬으로 excel 파일 다루기 (1) quick start xlwings는 python으로 excel 파일을 생성하거나 읽고, 데이터를 불러와 python의 pandas, numpy, matplotlib 등 라이브러리의 유용한 기능을 활용한 결과물을 다시 excel 파일에 작성할 수 있도록 하는 라이브러리이다. excel을 사용하는 단순 반복 작업을 위한 스크립트 뿐만 아니라 데이터를 다루는 과정에서 결과물을 엑셀 창에 띄우는 등 활용할 수 있는 방법은 무궁무진한 라이브러리이다. excel의 VBA를 python으로 대체할 수 있는 수단으로 활용할 수도 있다. xlwings는 excel이 설치 되어있는 상태에서 사용 가능하기 때문에 실습 및 활용을 위해선 excel이 설치 된 환경에서 가능하다. 따라서 아쉽지만 colab에서는 연습이 불가능하다. 1. 설치 파이.. 공감수 3 댓글수 0 2022. 9. 28.
[python 백준] 1012번 유기농 배추 문제 설명 배추가 심어진 위치는 1, 심어지지 않은 위치는 0으로 표시되어 주어진 map에서 서로 인접한 배추들의 집합이 몇 개 있는지 확인하는 flood fill 문제 고민한 부분 flood fill 문제는 어떤 칸에 연결된 영역을 탐색하는 알고리즘이다. 구현은 BFS나 DFS 등 그래프 탐색 알고리즘을 반복 사용해 풀이하는 것이 많은 것 같다. 이 문제에서는 배열에서 연결된 배추들의 영역의 수를 세야 한다. 이를 위해 배열을 차례로 탐색하며 배추가 심어진 위치에 도달했을 때 BFS 알고리즘으로 인접한 영역을 탐색하고 BFS 실행 횟수를 반환하도록 구현했다. 이미 탐색한 영역을 중복 count하는 것을 방지하기 위해 어떤 표시를 해야했다. 배추 밭과 같은 크기의 배열을 만들어 표시를 할 수도 있지만 배.. 공감수 0 댓글수 0 2022. 9. 24.
[백준 python] 14499번 주사위 굴리기 문제 링크 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x, y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지 www.acmicpc.net 문제 설명 일정한 규칙에 따라 이동하는 주사위가 획득하는 점수를 계산하는 문제 주사위 방향을 전환하는 규칙과 주사위의 숫자를 바꾸는 규칙만 이해하면 어렵지 않게 풀 수 있는 문제 고민한 부분 주사위의 상태를 나타내기 위한 방법을 고민했다. 다른 분들의 풀이를 보면 길이 6의 list로 만들어 index별로 의미를 부여해 문제를 해결했는데 나는 헷갈려서 각각의 위치에 해당하는 6개의 변수를.. 공감수 0 댓글수 0 2022. 9. 21.
[알고리즘] 그래프 탐색 알고리즘, BFS와 DFS 그래프와 탐색 알고리즘 그래프는 대상들의 관계를 나타낼 때 적합한 자료구조로 대상 나타내는 node 또는 vertex들과 그들의 연결 관계를 나타내는 Edge로 표현할 수 있다. 그래프는 edge가 탐색할 수 있는 방향의 존재 여부와 가중치의 여부에 따라 크게 네 가지 종류로 구분할 수 있다. 무향 그래프 : edge의 방향이 없는 그래프 유향 그래프 : edge에 방향이 있는 그래프 가중치 무향 그래프 : edge에 방향은 없으나 가중치가 있는 그래프 가중치 유향 그래프 : edge에 방향과 가중치가 있는 그래프 행렬의 행은 출발하는 node의 숫자, 열을 도착하는 node의 숫자로 그래프를 표현할 수 있다. 아래의 예는 유향 그래프를 행렬로 표현한 것을 나타낸 예시이다. 1번 node는 2와 3으로 .. 공감수 3 댓글수 2 2022. 9. 21.
[C++] pair class 사용법 pair class pair class는 사용자가 지정한 임의의 타입의 데이터 2개를 저장하는데 사용할 수 있음 같은 타입의 데이터를 저장할 수도 있고, 서로 다른 타입의 데이터를 저장할 수 있다. pair 클래스를 사용함으로써 연관된 데이터를 다룰 때 구조체를 정의하는 번거로움을 덜 수 있다. pair 클래스는 utility 헤더에 존재하는 STL이지만 많이 사용하는 vector 헤더 파일에 포함되어 있다. pair 클래스 사용 #include // pair 선언 pair p; p.first; // 첫번째 요소에 접근 p.second; // 두번쨰 요소에 접근 공감수 0 댓글수 0 2022. 9. 18.
[python 백준] 2630번 색종이 만들기 문제 링크 문제 설명 얼룩 덜룩한 색종이를 절반씩 잘라가며 한가지 색으로만 이뤄진 정사각형 모양의 색종이가 나올 때 까지 계속해서 자른 후 흰색과 파란색 색종이의 수를 각각 구하는 것 고민한 부분 반복문을 중첩해 풀이하려고 시도를 했으나 전체 종이의 크기에 따라 반복 횟수가 달라지기 때문에 반복문으로 풀이하는 것이 어렵다고 판단했다. 지금까지 공부한 내용 안에서 정해지지 않은 횟수의 중첩 반복문제를 해결하는 방법은 $^{1)}$재귀와 $^{2)}$그래프 탐색 알고리즘(BFS, DFS)가 있다. 문제를 분석해 보았을 때 DFS나 BFS로 탐색할 수 있는 그래프 형태로 만들 수 있는 방법을 떠올리지 못했다. 반복되는 부분을 찾아 재귀 함수로 문제를 구현하기로 생각했다. 나는 재귀 함수를 구현할 때는 종료 조.. 공감수 0 댓글수 0 2022. 9. 10.
[python 백준] 1463번 1로 만들기 문제 링크 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 문제 설명 입력으로 받는 수 x에 대해 세 가지 종류의 연산을 반복해 1로 만들 수 있는 방법 중 연산 횟수가 가장 작은 방법의 연산 수를 찾는 문제 연산의 종류는 다음과 같다. x가 3으로 나누어 떨어지면, 3으로 나눈다. x가 2로 나누어 떨어지면, 2로 나눈다. 모두 해당 없으면 1을 뺀다. 고민한 부분 단순하게 생각해 숫자를 가장 빠르게 줄일 수 있는 연산 순서로 조건을 확인하도록 구현했다가 틀렸다. 연산 횟수의 수열이 증가하는 수열이 아니기 때문에 어떤 연산을 적용하는 것이 가장 좋은지 알 수 없다. 1부터 x까지 거꾸로 거슬러 올라가며 그 사이에 있는 값.. 공감수 0 댓글수 0 2022. 9. 5.
[알고리즘] 다이나믹 프로그래밍 다이나믹 프로그래밍이란 dynamic programming은 최적의 답을 찾기 위한 수학적인 개념으로 복잡한 문제를 간단한 문제의 sequence로 변형해 풀이하는 divide and conquer 최적화 방법 중 하나이다. divide and conquer 방법의 단점은 동일한 계산을 반복해서 수행해야하는 단점이 있는데 중간 계산 결과를 저장해 한 번만 계산하도록 하는 memoization으로 이 문제를 극복합니다. dynamic programming을 적용할 수 있는 문제는 '최적성 원리'가 성립하는 문제다. 최적성의 원리는 문제 전체의 최적해가 작은 부분의 최적해로 구성될 때 성립한다. 이 경우 문제를 점화식 형태로 구성해 풀이한다. 피보나치 수열 피보나치 수열은 첫 두 항이 1로 시작하고, 연속된.. 공감수 0 댓글수 0 2022. 8. 24.
[자료구조] Queue과 Stack 자료구조 자료구조는 자료들의 집합을 체계적이고 효율적으로 관리하기 위한 형식 자료구조는 자료 집합, 규칙, 조작으로 개념을 나누어 이해하는 것이 좋다. 자료 집합 : 대상이 되는 자료의 본체를 의미함. 배열, 구조체 등 자료를 저장할 수 있는 본체 규칙 : 자료 집합을 조작, 관리, 유지하기 위해 정한 규칙 조작 : 자료 집합에 직접 적용하는 처리를 의미함 stack, queue, linked list, tree 등 다양한 종류의 자료구조가 존재하고 필요와 목적에 따라 적합한 자료구조를 선택해 사용한다. Queue Queue는 C의 array나 python의 list를 자료집합으로 사용할 수 있다. python에는 collections 라이브러리에 dequeue type을 사용하면 queue를 쉽게 구현.. 공감수 0 댓글수 0 2022. 8. 21.
[백준 python] 23288번 주사위 굴리기 2 문제 링크 23288번: 주사위 굴리기 2 크기가 N×M인 지도가 존재한다. 지도의 오른쪽은 동쪽, 위쪽은 북쪽이다. 지도의 좌표는 (r, c)로 나타내며, r는 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로부터 떨어진 칸의 개수이다. 가장 왼 www.acmicpc.net 문제 설명 일정한 규칙에 따라 이동하는 주사위가 획득하는 점수를 계산하는 문제 주사위 방향을 전환하는 규칙, 점수를 계산하는 규칙을 꼼꼼하게 읽고 풀이하면 어렵지 않게 풀 수 있는 문제 고민한 부분 주사위의 상태를 나타내기 위한 방법을 고민했다. 다른 분들의 풀이를 보면 길이 6의 list로 만들어 index별로 의미를 부여해 문제를 해결했는데 나는 헷갈려서 각각의 위치에 해당하는 6개의 변수를 만들어 주사위를 modeling하는 것이.. 공감수 0 댓글수 0 2022. 8. 15.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.