어떤 문제를 풀까 한가롭게 백준을 둘러보던 와중에... 처음으로 진행중인 오픈 콘테스트가 있는 걸 보았다! 하고많은 대회가 있는 건 알고 있었지만, 실제로 진행 중인 대회는 처음이었다. 시간이 많이 지나있긴 했지만, 풀 문제도 찾고 있는데 한번 풀어볼까? 라는 가벼운 마음으로 A 문제부터 풀었다. 일단 번호가 낮은 문제들이 쉬운 편이니, A번 연세여 사랑한다부터 문제를 읽기 시작했다. 아무래도 이런 대회는 처음이라 문제도 잘 안 읽혔지만, A번 문제는 나도 풀 수 있을 정도로 난이도가 쉬웠다. [백준][C++] 25915 연세여 사랑한다 25915. 연세여 사랑한다 25915번: 연세여 사랑한다 훈규가 비밀번호를 모두 입력하기 위한 이동 거리의 최솟값을 출력한다. www.acmicpc.net 문제 풀이 ..
북극곰은 괄호를 찢어 25918. 북극곰은 괄호를 찢어 25918번: 북극곰은 괄호를 찢어 극지 연구소에서 연구 중인 협이는 새로운 북극곰의 특성을 발견했다. 그것은 바로 북극곰이 $O$와 $X$를 보면 $()$와 $)($로 찢어버린다는 것이다. 협이는 이러한 북극곰의 특성을 이용하여 길이 $N www.acmicpc.net 문제 풀이 보자마자 어!! 스택 문제!! 라고 생각했던 문제. 괄호만 보면 스택만을 외쳐대는 것 보니 나도 참 주입식 교육의 폐혜 같다... 아무튼 제대로 된 로직으로 푼 두번째 연세 문제!! 알고리즘 설계 입력받은 괄호의 처음부터 끝까지 반복문을 돌려준다. 스택이 비어있을 때, 입력값이 (이나 )이라면 스택에 push한다. 스택의 top이 (이고, 현재 값이 )라면 스택을 pop한다..
25915. 연세여 사랑한다 25915번: 연세여 사랑한다 훈규가 비밀번호를 모두 입력하기 위한 이동 거리의 최솟값을 출력한다. www.acmicpc.net 문제 풀이 생에 첫 대회의 첫 문제였다!! 물론 대회를 준비한 것도 아니고 어? 대회 하네? 해서 풀어본 문제이지만... 아무래도 의미가 있는 문제인 것 같다. 첫 문제다보니 생각보다 쉬운 문제가 나왔다. 일렬로 있는 키보드 자판에 시작점을 입력받고, ILOVEYEONSEI를 치는데에 이동한 키보드 자판 수를 구하는 것이다. 아스키 코드이기 때문에, 현재 위치에서 다음에 갈 문자열의 위치를 빼면 되는 문제였다. 알고리즘 설계 현재 자리를 입력받은 문자로 설정하고, 갈 자리를 문자열의 i번째 문자로 설정한다. 현재 문자 - 갈 문자의 절댓값을 answ..
방과후 시간에 WinAPI로 만들 수 있는 간단한 시계를 눈금, 숫자, On/Off 버튼을 추가해서 구현해봤던 것을 잊어버리지 않게 클래스별로 설명을 써놓았다. 삼각함수, 라인, 마우스 입력에 대해서 감을 잡을 수 있었다. +) 지금 보니 1부터 시작하는 말도 안 되는 시계이다... 숫자를 출력하는 반복문에서 코드를 수정하면 된다! 세팅 1. 상수 세팅하기 상수를 모아서 넣을 창고 헤더를 만들어준다. #pragma once #define PI3.141592 #define DEG2RADPI/180// degree to radian #define HOUR_COLORRGB(243,97,166)// 시침(버튼) 색상 #define MINUTE_COLORRGB(107,102,255)// 분침(버튼) 색상 #def..
15591. MooTube (Silver) 15591번: MooTube (Silver) 농부 존은 1번 동영상과 2번 동영상이 USADO 3을 가지고, 2번 동영상과 3번 동영상이 USADO 2를 가지고, 2번 동영상과 4번 동영상이 USADO 4를 가진다고 했다. 이것에 기반해서 1번 동영상과 3번 동영상의 www.acmicpc.net 문제 풀이 GitHub - minyoung529/AlgorithmStudy: 여러 알고리즘 문제를 푸는 저장소입니다. 여러 알고리즘 문제를 푸는 저장소입니다. Contribute to minyoung529/AlgorithmStudy development by creating an account on GitHub. github.com 유사도란 말에 겁먹었지만... 사실은 ..
동물의 능력에 관한 시트이다. 이런 시트에서 한 행을 클래스 인스턴스화 하는 것과 전체를 리스트화하는 것을 알아볼 것이다. 1. 스프레드 시트 -> 텍스트 데이터 스프레드 시트를 텍스터 데이터화하려면 특수한 링크가 필요하다. 기존 스프레드 시트의 링크는 이렇다. 여기서 tsv 데이터(탭으로 나눠져 있는 텍스트 데이터)로 바꾸기 위해서는... {Address}/export?format=tsv&range={Range}&gid={SheetID} 이런 꼴로 고쳐주어야 하는데, 1. Address 위에 나와있는 링크의 /edit 전 까지의 부분이다. 2. Range 이 노란 부분 {A2:D7}이 Range이다. 우리는 더 많은 데이터가 추가될 수 있으므로 {A2:D} 영역을 선택할 것이다. 3. Sheet ID ..
2812. 크게 만들기 2812번: 크게 만들기 N자리 숫자가 주어졌을 때, 여기서 숫자 K개를 지워서 얻을 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 풀이 GitHub - minyoung529/AlgorithmStudy: 여러 알고리즘 문제를 푸는 저장소입니다. 여러 알고리즘 문제를 푸는 저장소입니다. Contribute to minyoung529/AlgorithmStudy development by creating an account on GitHub. github.com 간단해보이지만, 접근하는 과정이 엄청 어려웠다. 정말 스택은 상상도 못했고... 처음 접근한 방법은... 단지 예제를 보고 출력으로 나올 수 있는 알고리즘을 머리로 계산해보았다. inpu..
1092. 배 1092번: 배 첫째 줄에 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 각 크레인의 무게 제한이 주어진다. 이 값은 1,000,000보다 작거나 같다. 셋째 줄에는 박스의 수 M이 주어진다. M은 10,000보 www.acmicpc.net 문제 풀이 GitHub - minyoung529/AlgorithmStudy: 여러 알고리즘 문제를 푸는 저장소입니다. 여러 알고리즘 문제를 푸는 저장소입니다. Contribute to minyoung529/AlgorithmStudy development by creating an account on GitHub. github.com 분명히 될 것 같은데... 안 되고 분명히 알 것 같은데... 잘 모르겠는 문제였다. 아리송했던 문제..
