전체

https://m.clien.net/service/board/park/14924850 바닐라 아이스크림에 알레르기가 있는 자동차.jpg : 클리앙 바닐라 아이스크림에 알레르기가 있는 자동차 우리 같은 엔지니어들은 일견 뻔해보이는 것이 진짜 해결책은 아니며, 믿기 어려운 사실이라도 그게 진짜일 수 있다는 걸 알아야합니다. 제너럴 m.clien.net *원본 내용 더보기 우리 같은 엔지니어들은 일견 뻔해보이는 것이 진짜 해결책은 아니며, 믿기 어려운 사실이라도 그게 진짜일 수 있다는 걸 알아야합니다. 제너럴 모터스의 폰티악 사업부에 다음과 같은 클레임이 접수된 사실이 있었습니다. "이건 제가 두번째로 쓰는 편지입니다. 하지만 답변이 없다고 해서 비난하지는 않겠습니다. 저도 이게 미친 소리 같다는 걸 아니까요..

문제 [백준 18111번] 팀 레드시프트는 대회 준비를 하다가 지루해져서 샌드박스 게임인 ‘마인크래프트’를 켰다. 마인크래프트는 1 × 1 × 1(세로, 가로, 높이) 크기의 블록들로 이루어진 3차원 세계에서 자유롭게 땅을 파거나 집을 지을 수 있는 게임이다. 목재를 충분히 모은 lvalue는 집을 짓기로 하였다. 하지만 고르지 않은 땅에는 집을 지을 수 없기 때문에 땅의 높이를 모두 동일하게 만드는 ‘땅 고르기’ 작업을 해야 한다. lvalue는 세로 N, 가로 M 크기의 집터를 골랐다. 집터 맨 왼쪽 위의 좌표는 (0, 0)이다. 우리의 목적은 이 집터 내의 땅의 높이를 일정하게 바꾸는 것이다. 우리는 다음과 같은 두 종류의 작업을 할 수 있다. 1. 좌표 (i, j)의 가장 위에 있는 블록을 제거하..

문제 [백준 1920번] N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안에 존재하는지 알아내면 된다. 모든 정수의 범위는 -2^31 보다 크거나 같고 2^31 보다 작다. 출력 M개의 줄에 답을 출력한다. 존재하면 1을, 존재하지 않으면 0을 출력한다. 예시 풀이 기본적인 이분 탐색을 이용하는 문제이다. low, mid, high를 기준으로 mid와 비교하여 범위를 ..

문제 [백준 1260번] N×M크기의 배열로 표현되는 미로가 있다. 1 0 1 1 1 1 1 0 1 0 1 0 1 0 1 0 1 1 1 1 1 0 1 1 미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는 칸을 나타낸다. 이러한 미로가 주어졌을 때, (1, 1)에서 출발하여 (N, M)의 위치로 이동할 때 지나야 하는 최소의 칸 수를 구하는 프로그램을 작성하시오. 한 칸에서 다른 칸으로 이동할 때, 서로 인접한 칸으로만 이동할 수 있다. 위의 예에서는 15칸을 지나야 (N, M)의 위치로 이동할 수 있다. 칸을 셀 때에는 시작 위치와 도착 위치도 포함한다. 입력 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의..

문제 [백준 1260번] 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. 입력 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다. 출력 첫째 줄에 DFS를 수행한 결과를, 그 다음 줄에는 BFS를 수행한 결과를 출력한다. V부터 방문된 점을 순서대..

이전 포스팅에선 Webclient를 이용하여 서비스들간의 통신을 구축했다. 이번에는 Kafka를 통해서 메세지 큐를 기용하여 서비스들 간의 통신 환경을 구축해보려고 한다. kafka에 대한 예전 포스팅을 참고해서 구축했다. 현재 내 서비스는 app-service 와 user-service가 있는데, app-service를 통해 사용자가 자신의 앱을 서버에 등록할 수 있는 기능을 구현해 놓았다. 필자는 지금 사용자가 앱을 등록할 때, User 엔티티에 있는 appCount를 +1해주는 서비스를 구현하려고 한다. 0. Depdency 다음과 같이 의존성을 추가하면 kafka를 사용할 수 있다. dependencies { implementation 'org.springframework.kafka:spring-..