전체 글

문제 링크 https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 문제 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된다. 계단 오르는 데는 다음과 같은 규칙이 있다. 계단은 한 번에 한 계단씩 또는 두 계단씩 오를 수 있다. 즉, 한 계단을 밟으면서 이어서 다음 계단이나, 다음 다음 계단으로 오를 수 있다. 연속된 세 개의 계단..

k8s와 사용하기 위한 CRI는 도커만 해당되는 것은 아니고, 다른 컨테이너 활용을 위한 툴로써 cri-o가 있지만, 유용한 실습과 풍부한 레퍼런스를 위해 도커를 사용하기로 했다. 만약 도커를 사용하지 않고 cri-o를 사용한다면, 도커와 달리 cri-o는 이미지 빌드 등의 기능을 제공하지 않으므로 다른 툴을 사용해야 하는 불편함이 있다. 학습용으로는 우선 도커가 최고인듯 k8s 설치 이전에 먼저 도커를 설치하는게 우선이다. 도커 설치 아래 링크에서 도커 설치 목차를 참고하여 도커 설치 2023.10.27 - [CICD/Docker] - [Docker] 도커로 파이썬 서버 환경 컨테이너 이미지 생성 및 Docker Hub에 push, 서버 열어보기 [Docker] 도커로 파이썬 서버 환경 컨테이너 이미지..

다형성이란? 하나의 객체가 여러 가지 타입을 가질 수 있는 것을 의미한다. 하지만 아무 관계도 없는 타입을 참조할 수는 없고, 상속(클래스, 인터페이스 모두) 관계에서 구현 가능하다. 다형성을 활용하면 부모 클래스가 자식 클래스의 동작 방식을 알 필요 없이 자식 클래스에 접근해 필요한 메서드를 실행시킨다. 자식 클래스를 부모 클래스 타입으로 객체를 선언하고 오버라이딩된 메서드를 실행하면 자식 클래스의 메서드가 실행됨. 하지만 부모 클래스를 자식 클래스 타입으로 객체를 선언할 수는 없다. 객체지향의 4가지 특징 중 다형성은 특히나 글로 읽었을 때 이해가 되지 않는 것 같다. 여러 가지 예제와 비유로 다형성을 100% 이해해 보자 먼저, 하나의 객체가 여러 타입을 가지면서 생기는 이점이 있으려면, 오버라이딩..

https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 문제 나무들의 길이 배열과 절단할 높이 H 가 있을 때, 나무 길이 배열을 순회하며 H보다 높은 나무들은 잘리게 되고, 이때 잘린 부분의 총합을 X라고 한다. X의 값이 M보다 크거나 같기 위한 절단할 높이 H의 최댓값을 구하라. 입력 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, ..

저번 계획 2023.10.19 - [항해99] - [항해99][17기]1-심화반 알고리즘 주차 3주간 목표 [항해99][17기]1-심화반 알고리즘 주차 3주간 목표 왜 알고리즘 안하고 딴짓? 다른 언어에 비해 python으로 코딩테스트를 준비하면 편하다는 말은 개발자나 개발자 지망생이 아닐지라도 들어봤을 정도로 널리 퍼져있다고 생각한다. 나도 작년 11월 paralleldev.tistory.com 10월 29일 오늘, 10일 전인 10월 19일과 비교하여 얼마나 많은 걸 공부했고, 앞으로 뭘 더 할 것인지 계획해보겠다. 나는 먼저 CI/CD 파이프라인 구축에 대한 뜻을 갖고 있었고, 최종 프로젝트에 무조건적으로 반영할 생각이였다. 그러나 기술 매니저님의 (감사하게도) 적극적인 백엔드 개발 로드맵에 대한 ..