분류 전체보기(250)
-
백준 2143: 두 배열의 합[Java] - 포포
문제 한 배열 A[1], A[2], …, A[n]에 대해서, 부 배열은 A[i], A[i+1], …, A[j-1], A[j] (단, 1 ≤ i ≤ j ≤ n)을 말한다. 이러한 부 배열의 합은 A[i]+…+A[j]를 의미한다. 각 원소가 정수인 두 배열 A[1], …, A[n]과 B[1], …, B[m]이 주어졌을 때, A의 부 배열의 합에 B의 부 배열의 합을 더해서 T가 되는 모든 부 배열 쌍의 개수를 구하는 프로그램을 작성하시오. 예를 들어 A = {1, 3, 1, 2}, B = {1, 3, 2}, T=5인 경우, 부 배열 쌍의 개수는 다음의 7가지 경우가 있다. T(=5) = A[1] + B[1] + B[2] = A[1] + A[2] + B[1] = A[2] + B[3] = A[2] + A[3] ..
2022.08.02 -
백준 3055: 탈출 [Java] - 포포
문제 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제일 친한 친구인 비버의 굴로 가능한 빨리 도망가 홍수를 피하려고 한다. 티떱숲의 지도는 R행 C열로 이루어져 있다. 비어있는 곳은 '.'로 표시되어 있고, 물이 차있는 지역은 '*', 돌은 'X'로 표시되어 있다. 비버의 굴은 'D'로, 고슴도치의 위치는 'S'로 나타내어져 있다. 매 분마다 고슴도치는 현재 있는 칸과 인접한 네 칸 중 하나로 이동할 수 있다. (위, 아래, 오른쪽, 왼쪽) 물도 매 분마다 비어있는 칸으로 확장한다. 물이 있는 칸과 인접해있는 비어있는 칸(적어도 한 변을 공유)은 물이 차게 된다. 물..
2022.08.02 -
[삼성 SDS] 2022 하계 알고리즘 특강 후기
위 과정의 2차 과정에 지원했으며, 지난 주 금요일날 수업이 종료되었다. 결론부터 말하면 수업 유익하고 좋았다. 지원서 접수 기본 인적사항과 성적, 재학, 병역 증명서를 제출했다. 선택사항으로 간단한 다짐 + 프로그래밍을 잘하고 싶어서 했던 경험 등을 간단하게 적는 란이 있었다. 구글 폼 설문이라 각각 2~3줄씩 적어서 제출했던 것으로 기억한다. 관련 학과를 우대한다고 하는데 크게 걱정할 필요는 없는 것 같다. 나는 비전공자고, 나랑 비슷한 사람이 많았던 것 같다. Java의 사용이 익숙치 않은 분들도 계셨다. 사전 테스트 약 5일의 시간동안 5문제를 풀고 제출한다. 문제의 난이도는 체감 상 골드 1~3 정도다. 처음 이틀 동안은 미루다가 풀기 시작했는데 내가 풀 수 있는 문제는 하나밖에 없었다. 결국 ..
2022.08.01 -
MySQL WorkBench: could not acquire management access for administration
워크벤치에 접속하니 위 제목과 같은 에러가 발생했다. 환경변수에 path를 추가하는 방법등을 시도해보았지만 소용없었다. 다행히 성공한 방법이 있어 포스팅한다. 1. 설정 > 언어 > 기본 언어 설정 2. 시스템 로켈 설정 > 체크박스 체크하기 이후 자동으로 재부팅되더니 정상적으로 워크벤치에 접속할 수 있었다.
2022.07.13 -
백준 1105: 팔 [Java] - 미스터 포포
문제 L과 R이 주어진다. 이때, L보다 크거나 같고, R보다 작거나 같은 자연수 중에 8이 가장 적게 들어있는 수에 들어있는 8의 개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 L과 R이 주어진다. L은 2,000,000,000보다 작거나 같은 자연수이고, R은 L보다 크거나 같고, 2,000,000,000보다 작거나 같은 자연수이다. 출력 첫째 줄에 L보다 크거나 같고, R보다 작거나 같은 자연수 중에 8이 가장 적게 들어있는 수에 들어있는 8의 개수를 구하는 프로그램을 작성하시오. 제출한 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main {..
2022.07.13 -
ThreadLocal - 예제로 알아보는 쓰레드 로컬 (1)
쓰레드 로컬을 학습하기 위해 우선 간단한 예제 프로젝트를 만들어보자. 이번 포스팅은 예제 프로젝트를 작성하며 발생하는 문제점을 알아본다. 다음 포스팅에서 쓰레드 로컬로 해결하는 방법을 소개한다. 상품을 주문하는 프로세스로 가정하고, 일반적인 웹 애플리케이션에서 Controller --> Service --> Repository로 이어지는 흐름을 단순하게 작성한다. @Repository @RequiredArgsConstructor public class OrderRepositoryV0 { public void save(String itemId) { //저장 로직 if (itemId.equals("ex")) { throw new IllegalStateException("예외 발생!"); } sleep(100..
2022.07.07