분류 전체보기
[BOJ] 16236: 아기 상어 (C++)
https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net 걸린 시간 : 1시간 40분 구조체를 사용해 공부해가며 문제를 풀어서 오랜 시간이 걸렸다. 구조체를 이용한 operator의 재정의를 처음 했고, 처음 하다보니 여러 오류가 많아 오래 걸렸다. 문제의 흐름은 다음과 같다. 상어가 이동하지 못할 때까지 이동한다. 하나의 이동은 while문 몸체의 한 번의 실행이다. 한 번의 이동에서는 상어가 있는 지점에서부터 다른 이동할 수 있는 모든 지점까..
[BOJ] 3109: 빵집 (C++)
https://www.acmicpc.net/problem/3109 3109번: 빵집 유명한 제빵사 김원웅은 빵집을 운영하고 있다. 원웅이의 빵집은 글로벌 재정 위기를 피해가지 못했고, 결국 심각한 재정 위기에 빠졌다. 원웅이는 지출을 줄이고자 여기저기 지출을 살펴보던 www.acmicpc.net 걸린 시간 : 37분 55초 문제가 무슨 소리인지 생각하는데 조금 걸렸지만, 문제가 무슨 말을 하는지 이해하고, 가능한 경우를 생각해보면 어떤 방식으로 코딩해야 하는지는 쉽다. 제일 왼쪽부터 시작해서 제일 오른쪽까지 대각선 혹은 직진으로 진행하면서 가능한 경로를 모두 세면 되는 것이다. 제일 위쪽부터 생각하면서 모든 경로를 생각하면 된다. 하지만, 보통의 백트래킹 생각대로 하면 실패한다. 보통, 현재 상황에서 체..
섹션 11 : Spring Cloud로 개발하는 마이크로서비스 애플리케이션(MSA)
이 글은 인프런 Spring Cloud로 개발하는 마이크로서비스 애플리케이션(MSA) 강의를 듣고 쓴 글입니다. https://www.inflearn.com/course/%EC%8A%A4%ED%94%84%EB%A7%81-%ED%81%B4%EB%9D%BC%EC%9A%B0%EB%93%9C-%EB%A7%88%EC%9D%B4%ED%81%AC%EB%A1%9C%EC%84%9C%EB%B9%84%EC%8A%A4/dashboard Spring Cloud로 개발하는 마이크로서비스 애플리케이션(MSA) - 인프런 | 강의 Spring framework의 Spring Cloud 제품군을 이용하여 마이크로서비스 애플리케이션을 개발해 보는 과정입니다. Cloud Native Application으로써의 Spring Cloud를 ..
[BOJ] 28303: 자석 (C++)
https://www.acmicpc.net/problem/28303 28303번: 자석 예제 1의 경우 N극이 3번 칸에 놓이고 S극이 5번 칸에 놓이도록 자석을 설치할 때 1번 현상으로 $a_3=22$의 에너지가 충전되며, 2번 현상으로 $a_5=4$의 에너지가 소모되고, 3번 현상으로 $(5-3)\times 2=4$ www.acmicpc.net 걸린 시간 : 49분 11초 UCPC 2023 예선 문제다. 문제가 이상한 말을 많이 하지만 돌려돌려 생각해보면 문제 자체는 이해하기 쉽다. a[i] - a[j] - abs(i-j) * K 값을 구하라는 것이다. 단순히 생각해 봤을 때, 변수가 i, j 이므로 단순히 탐색을 한다면 O(N^2) 일 것이다. 하지만 N의 범위가 500000이다. 보통 몇천 단위를..
섹션 10 : Spring Cloud로 개발하는 마이크로서비스 애플리케이션(MSA)
이 글은 인프런 Spring Cloud로 개발하는 마이크로서비스 애플리케이션(MSA) 강의를 듣고 쓴 글입니다. https://www.inflearn.com/course/%EC%8A%A4%ED%94%84%EB%A7%81-%ED%81%B4%EB%9D%BC%EC%9A%B0%EB%93%9C-%EB%A7%88%EC%9D%B4%ED%81%AC%EB%A1%9C%EC%84%9C%EB%B9%84%EC%8A%A4/dashboard Spring Cloud로 개발하는 마이크로서비스 애플리케이션(MSA) - 인프런 | 강의 Spring framework의 Spring Cloud 제품군을 이용하여 마이크로서비스 애플리케이션을 개발해 보는 과정입니다. Cloud Native Application으로써의 Spring Cloud를 ..
[BOJ] 1780 : 종이의 개수 (C++) with 분할 정복
https://www.acmicpc.net/problem/1780 1780번: 종이의 개수 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고 한다. 만약 종이가 모두 같은 수 www.acmicpc.net 걸린 시간 : 13분 10초 기본적인 분할 정복 문제이다. 분할 정복 문제는 어떤 알고리즘인지 알아차리기는 너무 쉽다. 분할정복은 누가 봐도 분할 정복이다. (어려운 분할 정복 문제들은 분할 정복만 쓰인 게 아니고 다른 알고리즘까지 쓰인 것 같다... 세그먼트 트리 같은) 키 포인트는 일반항 설정이다. 기본적으로 재귀함수를 통해 base case까지 모두 커버할 수 있는 함수를 만들어야..
[BOJ] 1874 : 스택 수열 (C++) with 스택
https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 걸린 시간 : 30분 42초 if 문 안에 while 문을 중첩시키려고 해서 많은 오류를 겪었다. 처음부터 코드를 치려고 하지 말고 생각이 정리된 상태로 코드를 쳐야겠다. 알고리즘은 간단하다. 수를 입력받고, 2가지 행동 중 하나를 하면 된다. 만약 현재 수 (num) 보다 크다면 스택에 그때까지 계속 push 하면..
[BOJ] 1912: 연속합 (C++) with 누적합
https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 걸린 시간 : 39분 34초 이 문제는 어떤 알고리즘 유형인지 모르고 시작했다. 역시나 알고리즘 유형을 알아채는 게 제일 어렵다. 처음에 부분합과 투 포인터 알고리즘의 결합으로 시작했다가, 그냥 부분합으로 했다가, 다시 부분합과 투 포인터로 했다가 시간초과와 틀렸습니다가 떴다.... ㅠㅠ 결국 다 치워버리고 종이에 어떻게 해야할 지 차근차근 생각해보니 기본적인 다이나믹 프로그래밍으로 해결할 수 있었다. 요즘..
섹션 9 : Spring Cloud로 개발하는 마이크로서비스 애플리케이션(MSA)
이 글은 인프런 Spring Cloud로 개발하는 마이크로서비스 애플리케이션(MSA) 강의를 듣고 쓴 글입니다. https://www.inflearn.com/course/%EC%8A%A4%ED%94%84%EB%A7%81-%ED%81%B4%EB%9D%BC%EC%9A%B0%EB%93%9C-%EB%A7%88%EC%9D%B4%ED%81%AC%EB%A1%9C%EC%84%9C%EB%B9%84%EC%8A%A4/dashboard Spring Cloud로 개발하는 마이크로서비스 애플리케이션(MSA) - 인프런 | 강의 Spring framework의 Spring Cloud 제품군을 이용하여 마이크로서비스 애플리케이션을 개발해 보는 과정입니다. Cloud Native Application으로써의 Spring Cloud를 ..
섹션 8 : Spring Cloud로 개발하는 마이크로서비스 애플리케이션(MSA)
이 글은 인프런 Spring Cloud로 개발하는 마이크로서비스 애플리케이션(MSA) 강의를 듣고 쓴 글입니다. https://www.inflearn.com/course/%EC%8A%A4%ED%94%84%EB%A7%81-%ED%81%B4%EB%9D%BC%EC%9A%B0%EB%93%9C-%EB%A7%88%EC%9D%B4%ED%81%AC%EB%A1%9C%EC%84%9C%EB%B9%84%EC%8A%A4/dashboard Spring Cloud로 개발하는 마이크로서비스 애플리케이션(MSA) - 인프런 | 강의 Spring framework의 Spring Cloud 제품군을 이용하여 마이크로서비스 애플리케이션을 개발해 보는 과정입니다. Cloud Native Application으로써의 Spring Cloud를 ..