https://www.acmicpc.net/problem/11866 11866번: 요세푸스 문제 0 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 1,000) www.acmicpc.net 0. 문제 개요 N과 K값이 주어진다. N은 사람의 수, K는 죽는 순서이다. N명의 사람이 둥글게 앉는다. K번째 사람이 한 명씩 죽는다. 이때 죽은 사람은 K번째 숫자를 셀 때 포함시키지 않는다. 1. 문제 해결 아이디어 종만북의 풀이를 참고했다. Vector를 이용해서 풀 수도 있지만 Queue를 이용해보자. 먼저 일반적인 queue는 일직선 형태이기 때문에 이를 원형 큐처럼 이용할 수 있는 방법을 생각해야 한다. 다음 원형 큐를 탐색하는 순서는 다음과 같다. 1 - 2 - ..
https://www.acmicpc.net/problem/2629 2629번: 양팔저울 첫째 줄에는 추의 개수가 자연수로 주어진다. 추의 개수는 30 이하이다. 둘째 줄에는 추의 무게들이 자연수로 가벼운 것부터 차례로 주어진다. 같은 무게의 추가 여러 개 있을 수도 있다. 추의 무게는 500g이하이며, 입력되는 무게들 사이에는 빈칸이 하나씩 있 다. 세 번째 줄에는 무게를 확인하고자 하는 구슬들의 개수가 주어진다. 확인할 구슬의 개수는 7이하이다. 네 번째 줄에는 확인하고자 하는 구슬들의 무게가 자연수로 주어지며, 입력되는 무게들 사이에는 www.acmicpc.net 0. 문제 개요 추 여러 개와 Target이 주어진다. 추를 조합하여 Target 무게를 만들 수 있는지 확인하는 문제. 1. 문제 해결 ..
java로 graceful shutdown 구현하기 2탄이다. https://flowingmooon.tistory.com/5 java로 Graceful shutdown 구현하기 Graceful shutdown이란, 말 그대로 '우아한 끝내기'이다. 프로그램은 잘 돌아가는 것도 중요하지만 잘 죽는 것(?) 또한 중요하다. 어떤 코드를 수행하다 종료 명령이 떨어졌을 때 (ctrl + c) 하던 작업을 잘 마무.. flowingmooon.tistory.com graceful shutdown을 구현하고 나서 이것이 잘 돌아가는지 확인하려면 ctrl+c (kill signal)을 보내야 한다. 만약 linux 였다면 ctrl+c 를 입력하면 되겠지만 eclipse에서는 ctrl+c가 먹히질 않는다. 해결책은 다음..
Graceful shutdown이란, 말 그대로 '우아한 끝내기'이다. 프로그램은 잘 돌아가는 것도 중요하지만 잘 죽는 것(?) 또한 중요하다. 어떤 코드를 수행하다 종료 명령이 떨어졌을 때 (ctrl + c) 하던 작업을 잘 마무리하고 프로그램이 종료되는 것이다. 가령, DB에 어떤 data를 쭉 저장하다가 갑자기 kill signal이 온다던가, 문제가 발생했을 때, 이전까지 DB에 저장한 것들을 다시 빼내든지(작업을 무효화) 하던 작업을 모두 끝내고 종료하든지 해야 한다. 그렇지 않으면 DB가 꼬일 위험이 있다. 한 달 동안 현장실습을 하면서 java로 크롤러를 만들었고, 프로그램 보수 작업을 하던 중 graceful shutdown을 알게 되었고, 구글과 책을 참고하면서 graceful shutd..
aws에서는 프리티어 서비스(체험판)을 제공합니다. 첫 가입 후 12개월 동안 무료로 제한된 서비스를 이용할 수 있습니다. 자세한 내용은 aws 프리티어를 검색해 보셔요 :) 이번 포스팅에서는 프리티어를 이용, 무료 이용이 가능한 서버를 만들어 보겠습니다. https://aws.amazon.com/ko/ 클라우드 서비스 | 클라우드 컴퓨팅 솔루션| Amazon Web Services 미디어 및 엔터테인먼트 Live Nation Entertainment, AWS를 사용하여 혁신 속도를 높이고 비용을 절감하며 애플리케이션 가용성을 개선 세계 최고의 라이브 엔터테인먼트 기업이 어떻게 AWS 클라우드를 사용하여 고객에게 개선된 경험을 더욱 빠르게 제공하는지 알아보십시오. 자세히 알아보기 보다 나은 고객 경험 추..
https://www.acmicpc.net/problem/2210 2210번: 숫자판 점프 111111, 111112, 111121, 111211, 111212, 112111, 112121, 121111, 121112, 121211, 121212, 211111, 211121, 212111, 212121 이 가능한 경우들이다. www.acmicpc.net 0. 문제 개요 숫자판의 임의의 위치에서 출발, 상하좌우로 움직이면서 적혀 있는 숫자들을 뒤에 붙인다. 이 때 한번 지나간 곳도 다시 지나갈 수 있다. 서로 다른 여섯 자리 숫자의 개수를 구하는 문제. 1. 문제 해결 아이디어 (1) 자료구조 : 중복되는 경우의 수를 제거해야 하니 set을 이용하자. (2) bruteforce, 모든 경우의 수를 탐색하자..
0. 문제 개요 톱니바퀴가 나열되어 있고 각 톱니에 극이 달려 있다.(n극, s극) 극에 따라 톱니가 돌아갈 때 같이 돌 수도, 돌지 않을 수도 있다. 1. 문제 해결 아이디어 (1) 자료구조 : 톱니정보를 담고 그것을 이동(shift)시켜야 한다. -> bitset (2) 톱니를 회전시킬 때는 rotate shift를 이용하자. 당연히 c++에 rotate shift를 구현한 stl이 있을 줄 알았는데 없었다.. 그래서 구글링을 해보니 다음과 같이 rotate shift를 구현할 수 있었다. x > (비트 수 - 움직이고 싶은 정도) 예를 들어 8bit 짜리 bitset x 을 오른쪽으로 두 칸 이동시키고 싶다면, x >> 2 | x > 2 의 결과 00abcdef //먼저 이동하고 싶은 만큼 옮긴다...
- Total
- Today
- Yesterday
- 템플릿콜백
- 코딩테스트
- 카카오
- ec2
- 백기선
- gracefulshutdown
- SOLID
- OOP
- AOP
- 데코레이터패턴
- 서비스추상화
- 자바
- 토비
- 객체지향
- 프로그래머스
- BOJ
- 자바스터디
- 스프링
- 메서드레퍼런스
- 김영한
- c++
- java
- 프록시
- 토비의봄TV
- 디자인패턴
- 코테
- 예외처리
- 프록시패턴
- provider
- 토비의스프링
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |