전체 글

[18258] 큐 2 (Python)

BFS와 DFS 개념을 공부하고 문제를 풀어보기 위해 백준 18258번 문제를 풀어보았다. 해당 문제의 설명은 다음과 같다. 역시 시간초과를 해결하느라 머리를 굴려야했다 :) 큐의 개념을 익히고 실습하는 문제. 연산 당 시간 복잡도가 O(1)이어야 한다는 점에 유의하세요. 링크: https://www.acmicpc.net/problem/18258 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 생각정리 - 큐 문제이므로 deque를 사용해야겠다! 시간복잡도가 더 적으니까~ - 사실 이거..

[10250] ACM 호텔 (Python)

풀기 힘들었던 문제만 tistory에 올리고 있습니다. 더 많은 문제풀이 코드는 github에 있습니다:) https://www.acmicpc.net/problem/10250 10250번: ACM 호텔 프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수 www.acmicpc.net 분류 구현 사칙연산 수학 입력예제1 2 6 12 10 30 50 72 출력예제1 402 1203 생각 정리 N은 손님이 방문한 번째 수, H는 높이(층 수), W는 가로(호실 수) 이다. 층과 호수에 대한 수학적 규칙을 발견해야 한다. (나는 이렇게 풀지 못했다지..) 손님이 머..

[1543] 문서 검색 (Python)

https://www.acmicpc.net/problem/1543 1543번: 문서 검색 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한 www.acmicpc.net 분류 그리디 알고리즘 완전탐색 (Brute Force) 알고리즘 - 구현 문제 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한다. 예를 들어, 문서가 abababa이고, 그리고 찾으려는 단어가 ababa라면, 세준이의 이 함수는 이 단어를 0번부터 찾을 수 있고,..

[사담]피와 살이 될 것인가

요즘 알고리즘 공부를 하고 있다. 이전에 배운 기억이 있는 Greedy에 대해 공부하고 백준 문제풀이에 있는 문제를 풀어봤다. 그리디 개념이 익혀질 때까지 문제를 풀려고 한다. 계속 풀다보면 완벽해지겠지! 문 제 는 오늘 2-3문제 정도를 풀어봤는데 한 문제에서 괜히 처음에 생각했던 대로 하면 됐는데 꼬아 생각하다가 그냥 꼬여버렸다 :) 결국 3시간이라는 시간이 걸렸다ㅠㅠ 이렇게 시간을 쏟아서 한 문제를 푸는게 나에게 피와 살이 되었기를 바랄 뿐... 문제의 링크는 아래에 올려두겠다. 많이 어려운 문제는 아니라 생각한다! https://www.acmicpc.net/problem/1946

[Github] Repository(레파지토리)에 Git clone/pull/push하기

계속 까먹는 것 같아서 글을 적으면서 머릿속에 기억해두려고 작성한다. Clone, Pull, Push 순서로 적겠다. Clone 원격 저장소에 있는 파일 및 폴더를 다운받고 싶을 때 clone하는 방법이다. 만약 원격 저장소에 있는 파일 및 폴더를 로컬로 다운받고 싶다면 Clone을 한다. 1. 원격 저장소에 있는 파일을 다운받을 폴더로 이동 후, 'Git Bash Here' 클릭 2. 다운받고자 하는 레파지토리의 주소를 복사한다. 'Code' 버튼을 누르면 해당 주소를 복사할 수 있다. 3. Git Bash로 돌아와서 아래 코드를 작성한다. git clone {복사한 레파지토리 주소} 예) $ git clone https://github.com/BananMoon/My-Project.git 4. 다운받은..

단순회귀, 다중회귀, 다항회귀

이번 글에서는 회귀의 첫 시작이자 개념에 대한 정리 글이다. 깊게 다루지는 않겠다. 1. 회귀 (Regression) 1.1 회귀? Y=f(X)에 대하여 입력 변수(X)와 출력 변수(Y) 간의 관계를 모델링하는 지도학습의 대표적인 유형 여기에, 오차 e를 추가하는데, 실제 데이터에 존재할 수 있는 잡음 혹은 유실 발생에 대응하고자 입력 변수 X에 대해 연속형 출력변수 Y를 예측 (분류에서는 y의 변수: 이산형) 한 변수의 원인이 어떤 변수들인지 분석하는 방법 (즉, 독립변수 Xi와 종속변수 Y) 1.2 회귀의 종류 독립변수의 수에 따라 단순회귀분석, 다중회귀분석 독립변수의 척도에 따라 일반회귀분석, 더미변수를 이용한 회귀분석 독립변수와 종속변수의 관계에 따라 선형회귀분석(직선), 비선형 회귀분석(직선x)..