선물게임 풀이 먼저 피씨는 생각하지말고 수아만 생각해보자. 모두 한번에 성공할 확률 : $(\frac{1}{N})^M$ 한 번 실패 후 성공할 확률 : $(\frac{1}{N})^{M-1}(\frac{N-1}{N})\left(\frac{1}{N-1}\right)= (\frac{1}{N})^M$ 두 번 실패 후 성공할 확률 : $(\fr...

키워드 ADT (Abap Development Tool): 이클립스 기반의 ABAP 개발 도구 CDS (Core Data Service): 차세대 데이터 모델링 기술 Text Table: 다국어 지원을 위한 텍스트 저장 테이블 1. 개요 요즘은 CDS View를 활용하는 법을 공부하고 있다. 어제는 테이블 간의 관계(Associa...

개요 평일이니까 최근 올라온 문제 중 쉬워보이는 문제를 2개 골랐다. ㅎㅎ 간단한 문제도 포스팅을 하기로 했으니 열심히 해야지. 소수가 아닌 수4 풀이 서로 다른 N개의 정수가 주어지니까 그냥 1이 아닌 2개의 수를 고르기만 하면 소수가 아니게 된다. 1을 골랐다고 하더라도 곱한 값이 소수가 아니면 된다. 그러니까 그냥 제일 큰 수...

키워드 ADT (Abap Development Tool): 이클립스(Eclipse) 기반의 ABAP 개발 도구 CDS (Core Data Service): 차세대 데이터 모델링 기술 Primary Key & Foreign Key: 주키와 외래키 Association: CDS 뷰 간의 관계 정의 (JOIN보다 똑똑함!) Ca...

35293 멘헤라 풀이 먼저 4.5를 두번 더하면 9도가 되니까 4.5를 사용하는건 한 번 또는 0번이다. 그리고 소수점에 5나 0 이외의 수가 있다면 만들 수 없다. 이제 모든 수를 다 만들 수 있다고 생각하고 문제를 보면 최단거리 bfs문제와 비슷해진다. 9, 7, -2를 가지고 그래프 탐색을 진행하면 된다. 그러니까 대충 9의 배수인 90...

블로그를 다시 시작해볼게요 개요 음.. 엄청나게 오랜만에 글을 쓴다. 블로그에 열심히 쓴 양질의 글만 올리려다보니 귀찮아지고 그 귀찮음은 결국 블로그 유기로 이어졌다… 일단 새로운 마음으로 블로그를 다시 시작하기 위해 theme을 바꿨다. (예쁜 것 같아 맘에 든다 - Chirpy theme이다.) 이제는 내 일상이든, 백준 브론즈문제든 겪...

아호 코라식(Aho-Corasick)에 대해 알아보자. 개요 문자열 알고리즘은 어렵다. 트라이 부터 조금 어려워지다가 KMP의 failure function, 접미사 배열 등이 나오면서 대가리가 깨진다. 하나씩 차근차근 정리를 해보려고 한다. 지금 클래스 8을 풀다가 문자열 집합 판결이라는 문제에서 막혔는데 태그를 까보니 아호 코라식이 써 있었...

docker를 이해해보자 프로젝트를 제대로 배포해보지 않은 입장에서 docker는 뭔가 개념자체가 잘 와닿지 않았다. 그래서 직접 정리를 하며 docker, k8s, jenkins에 대해 각각 한페이지짜리 정리를 해보려한다. 개요 일단 내가 어떤 Web Service를 개발했는데, 이것이 누군가의 환경에서는 동작하지 않을 수가 있다. 이는 여러 ...

2060 염소줄서기 풀이 및 코드 개요 오랜만에 다이아 문제 풀이를 써보려고 한다. 이 문제는 내가 옛날에 북마크 해뒀던 문젠데 북마크에서 거의 1년간 썩어가고 있어서 속상해서 선택했다. 문제 이해가 어렵지 않아서 선택한 것도 있다. 다이아 문제를 하루에 하나씩 풀면 엄청난 도움이 되겠지만 블로그 풀이를 안보면 하루에 하나는 무슨 일주일에 하나...

분할정복을 이용한 다이나믹 프로그래밍 최적화 목적과 조건 목적 $O(KN^2)$ 의 알고리즘을 $O(KNlogN)$으로 시간복잡도를 줄이기 위함 조건 1. DP 점화식 $dp[i][j] = min_{k<i}(dp[i-1][k] + C[k][j])$ 2. C의 조건 $C[i][j]$ 는 Monge array이거나 최적해의 단조성이 ...