본문 바로가기
반응형

전체 글1307

[BOJ] 백준 2869 달팽이는 올라가고 싶다. 출처: https://www.acmicpc.net/problem/2869 Approach 문제를 반복문으로 접근하기에는 시간 초과(TLE) 발생한다. 카테고리에 있는 만큼 O(1)에 결과를 도출할 수 있는 식이 필요하다. 하루를 기준으로 생각하면 올라가고 / 내려가기 때문에 {A - B}만큼 이동하지만 정상에 도달하면 내려오는 것을 하지 않는 것에 유의해야 한다. A = 5, B = 2, V = 5 라고 했을 때, 하루도 되지 않는 시간에 정상에 올라갈 수 있는 것이다. (1 ≤ B < A ≤ V ≤ 1,000,000,000) 하루에 올라가는 거리 day = (A - B) 이다. 정상에 도착한 날을 보면 올라가는 것만 고려한다. → (V - B) 이다. (V - B) / (A - B) 결과가 나누어 떨어.. 2021. 7. 21.
[BOJ] 백준 10773 제로 출처: https://www.acmicpc.net/problem/10773 Approach [STL] Stack을 구현하는 문제입니다. [C++] [STL] Stack Stack 기본 연산 - LIFO 구조 (Last In First Out) - push(element) : 스택 (뒤쪽에) 원소 추가 - pop() : 스택에 (뒤쪽에) 있는 원소 삭제 (반환 x) - top() : 스택에서 끝에 있는 원소 반환 - empty() : 스택이.. zoosso.tistory.com Stack에 쌓여있는 값들을 파악해서 풀 수도 있지만 Stack 까지 구현하지 않더라도 "0"이라는 숫자(명령어)를 나올 때, 누적값에 제외시켜주면 답은 구할 수 있다. ex) 3 7 0 1 → 3 + 1 = 4 이전 값만 특정 변.. 2021. 7. 21.
[Jungol] 정올 2601 종이접기 출처: http://www.jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=1862&sca=50 Approach 주어지는 접는 횟수 n에 대해서 출력되는 모양 규칙을 파악해야 한다. (n = 1) ∨ (n = 2) ∧∨∨ (n = 3) ∧∧∨∨∧∨∨ (n = 4) ∧∧∨∧∧∨∨∨∧∧∨∨∧∨∨ 현재 문자열의 길이 = len 일 때, n이 증가할 때 다음 문자열의 길이는 {2 × len + 1} 이다. 이때, 기존 문자열에서 중간 '∨'이 삽입되고 중간을 기준으로 뒤쪽에 있는 글자가 뒤집혀서 앞쪽에 배치되는 형태 입니다. * 설명을 위해서 문자 변경 v ^vv ^^vv^vv ^^v^^vvv^^vv^vv n이 증가할 때, 기존 문자열 구성과 길이를 이용해서 앞에 붙여지는 .. 2021. 7. 21.
[여행] 제주 4박 5일 여행 후기 (3~5일차) 지난 제주 4박 5일 여행 후기 (1, 2일차) 글에 이어집니다. [여행] 제주 4박 5일 여행 후기 (1, 2일차) 작성된 정보는 보시는 시점에 따라 다를 수 있습니다. 생각은 개인마다 차이가 있기에 참고자료로 권장 드립니다. 😃 지난 춘천 여행 글에 이어서 이번에 제주도 - 동부 위주로 다녀온 후기를 zoosso.tistory.com 3일차 일출로 유명한 [제주/동부] 자연의 웅장함을 보여주는 작성된 정보는 보시는 시점에 따라 다를 수 있습니다. 개인마다 차이가 있음에 참고자료로 권장 드립니다. 😃 - 위치: 제주 서귀포시 성산읍 성산리 1 - 전화: 064-783-0959 제주 동쪽에서 유명한 관 blackforest.tistory.com 비가 온다고 했었기 때문에 아침에 눈뜨고 갈지말지 결정하기로.. 2021. 7. 20.
[여행] 제주 4박 5일 여행 후기 (1, 2일차) 작성된 정보는 보시는 시점에 따라 다를 수 있습니다. 생각은 개인마다 차이가 있기에 참고자료로 권장 드립니다. 😃 지난 춘천 여행 글에 이어서 이번에 제주도 - 동부 위주로 다녀온 후기를 공유 드립니다. ▶ [여행] 1박 2일 춘천 여행 후기 [여행] 1박 2일 춘천 여행 후기 지난 주 6월말에 춘천으로 1박 2일 여행을 다녀왔습니다. 여행 느낌을 살리기 위해 ITX 청춘열차를 이용했습니다. 일행 중 한명이 춘천사람이라서 숙소와 이동차량을 쉽게 구했지만 아쉽게도 날 zoosso.tistory.com 4박 5일을 다녀왔는데, 첫날 오후에 출발해서 마지막 날 일찍 돌아왔기 때문에 3일 정도를 돌아다녔던 것 같습니다. 이번에도 아쉽게 날씨예보는 그다지 좋지 않았었는데, 실제 제주도 여행할 때도 비가 오기도 했.. 2021. 7. 17.
[BOJ] 백준 1712 손익분기점 출처: https://www.acmicpc.net/problem/1712 Approach A = 고정 비용 B = 가변 비용 C = 노트북 가격 x = 최초로 이익(손익분기점)이 발생하는 판매량 → A + Bx < Cx 로 식을 세울 수 있다. 결과로 나올 수 있는 x 범위가 한정되어 있다면 완전탐색으로 찾을수도 있겠지만 손익분기점 자체가 발생하지 않을 수도 있다고 하였기 때문에 특정 범위를 정할 수도 없다. 해당 식을 변형하면 아래와 같이 만들 수 있다. → A < Cx - Bx → A / (C - B) < x (해석) 최초로 이익이 발생하는 시점은 A / (C - B) + 1 A는 자연수라고 하였고, 노트북 가격(C)이 가변 비용(B) 보다 크면 분모는 양수이기 때문에 손익분기점 발생을 보장할 수 있.. 2021. 7. 5.
[여행] 1박 2일 춘천 여행 후기 지난 주 6월말에 춘천으로 1박 2일 여행을 다녀왔습니다. 여행 느낌을 살리기 위해 ITX 청춘열차를 이용했습니다. 일행 중 한명이 춘천사람이라서 숙소와 이동차량을 쉽게 구했지만 아쉽게도 날씨까지 완벽하지 않았습니다. ▶ 1박 2일 국내 여행을 위한 준비물 체크리스트(CheckList) 1박 2일 국내 여행을 위한 준비물 체크리스트(CheckList) Style 차이는 있지만 1박 2일 여행은 간소화된 물품으로도 즐길 수 있습니다. 소모품은 상관없지만 여행을 다녀오고 나서 한번 더 물품을 정리해두면 좋습니다. 의류 □ 상/하의 □ 속옷 □ 양말 blackforest.tistory.com 1일차 금강산도 식후경이라고 춘천역에 도착하자마 춘천 닭갈비를 먹었습니다. 닭갈비가 유명한 인만큼 놓쳐서는 안됩니다. .. 2021. 7. 5.
[C++] protected 생성자(Constructor)란? 객체지향프로그래밍에서... 아래와 같이 Animal 이라는 모든 동물의 특성을 지닌 객체가 있고, 고유 특성을 지닌 개, 고양이, 닭, 말 등들이 Animal 클래스를 상속하는 경우가 있다. class Animal { public: Animal() {} }; class Harbang : public Animal { public: Harbang() {} // => Harbang() : Animal() {} }; int main() { Animal animal; Harbang harbang; } Animal 클래스에서 기본 생성자가 public이기 때문에 아래와 같이 Animal animal;를 제한없이 선언할 수 있다. 하지만 Animal 객체의 목적은 공통의 특성을 저장하는 것이지 하나의 인스턴스로 사용.. 2021. 7. 4.
[C++] 상속 관계에서 생성자 호출순서와 명시적 호출이란? 앞서 C++에서 상속 형태에 대해서 알고 싶은 경우에는 아래 글 참고 ▶ [C++] 상속(inheritance)이란? [C++] 상속(inheritance)이란? - 기존 객체 속성을 물려받아 새로운 객체를 만든다. - 동물 ㄴ 개, 고양이, 닭, 말, 토끼 등 - 여행 ㄴ 해외, 국내, 1박 2일, 당일치기 - 물려주는 부모 역할의 객체를 "기반(Base) 클래스"라 zoosso.tistory.com 아래 Code를 보면 main문에서 인자가 있는 파생 클래스를 호출했다. #include class Base { public: Base() { std::cout Derived() : Base() {} Derived(int val) { } // -> Derived(int a) : Base() {} ~Deri.. 2021. 7. 4.
[C++] 상속(inheritance)이란? - 기존 객체 속성을 물려받아 새로운 객체를 만든다. - 동물 ㄴ 개, 고양이, 닭, 말, 토끼 등 - 여행 ㄴ 해외, 국내, 1박 2일, 당일치기 - 물려주는 부모 역할의 객체를 "기반(Base) 클래스"라 하고, 물려받는 자식 객체를 "파생(Derived) 클래스"라 한다. ① 파생 클래스명 (자식) ② 기반 클래스명 (부모) ③ 상속권한 명시자 ; 기반클래스로부터 상속받는 멤버들의 파생클래스에서의 접근권한 결정 → 기반 클래스 멤버는 파생 클래스에 모두 상속되지만, 기반클래스의 private멤버는 파생클래스에서 접근할 수 없다 → 상속권한 명시자 관점에서 부모(기반) 클래스를 어떻게 상속하는지 살펴보자. class Base { int id; protected: char name; public: vo.. 2021. 7. 4.
반응형

티스토리툴바