https://www.acmicpc.net/problem/11437 11437번: LCA 첫째 줄에 노드의 개수 N이 주어지고, 다음 N-1개 줄에는 트리 상에서 연결된 두 정점이 주어진다. 그 다음 줄에는 가장 가까운 공통 조상을 알고싶은 쌍의 개수 M이 주어지고, 다음 M개 줄에는 정 www.acmicpc.net HTML 삽입 미리보기할 수 없는 소스

https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 첫째 줄에 방의 크기 $N$과 $M$이 입력된다. $(3 \le N, M \le 50)$ 둘째 줄에 처음에 로봇 청소기가 있는 칸의 좌표 $(r, c)$와 처음에 로봇 청소기가 바라보는 방향 $d$가 입력된다. $d$가 $0$인 경우 북쪽 www.acmicpc.net dfs 방식으로 문제를 해결해보았습니다. 그리고 2차원 배열 map 의 원소는 다음 세가지로 정했습니다. (청소기의 방문 체크를 위해서 체크배열을 굳이 만들지 않음) 0 : 청소해야할 빈 칸 1 : 청소기가 지나가지 못하는 벽 2 : 청소기가 지나갈 수는 있으나, 이미 청소한 칸 direction 이라는 int형 변수를 통해서 0부터 3까지를 북,..

아래 명령어들은 vi (vim) 에디터에서 문자열 치환하는 방법입니다 1. 명령어 기본 : 시작행,끝행s/원래문자열/변경문자열/옵션 문자열은 '정규 표현식'도 사용 가능하며, 문자열에 슬래시 ('/') 를 쓰고 싶으면 앞에 역슬래시('\')를 붙여주시면 됩니다. (ex: 5~15 행의 'http://' 를 'https://' 로 바꾸고 싶다면, ':5,15s/http:\/\//http:\/\//' ) 2. 시작 행, 끝 행 지정 방법 (1) 기본적으로 숫자로 표현이 가능합니다. ex) 1~10 행 사이에서 치환 - : 1, 10 (2) 현재 커서가 위치한 행은 '.' 으로 표현이 가능. (3) 마지막 행은 '$'로 표현 가능 ex) 현재 행 ~ 마지막 행 까지 - :.,$s (4) %는 전체 행을 나타냅..

지원자격 Q4. 지원자가 필수적으로 갖추어야 할 개발 역량은 어떤 것일까요? (*프레임워크 경험이 없으면 지원이 불가능한지?) A. 이번 인턴십 평가 기준은 안정적인 은행 서비스를 함께 만들어 갈 '탄탄한 기본기를 갖춘 지원자' 입니다. 대용량 트래픽이나 서비스 개발 경력/경험보다는 CS 관련 기본기에 집중해서 평가를 진행할 예정입니다. Spring F/W 경험이 없어도 지원 가능합니다. 단, 입사 후 전환 평가 시에는 Spring 기반 과제가 진행될 예정입니다. 인턴십 시간 동안 별도의 교육이 진행되긴 하나, Spring F/W 개념을 따로 공부 후 입사 하신다면 과제 수행에 큰 도움이 될 것 같습니다. *교육을 통해 boiler plate 프로젝트를 생성할 수 있도록 지원해 드릴 예정입니다. Q5. ..

스프링과 객체 지향 이야기의 연관성 스프링은 다음 기술로 다형성 + OCP, DIP를 가능하게 지원 DI(Dependency Injection): 의존관계, 의존성 주입 DI 컨테이너 제공 클라이언트 코드의 변경 없이 기능 확장 쉽게 부품을 교체하듯이 개발 스프링이 없던 시절 옛날 어떤 개발자가 좋은 객체 지향 개발을 하려고 OCP, DIP 원칙을 지키면서 개발을 해보니, 너무 할일이 많았습니다. 그래서 프레임워크로 만들어버림 순수하게 자바로 OCP, DIP 원칙들을 지키면서 개발을 해보면, 결국 스프링 프레임워크를 만들게 됩니다. (더 정확히는 DI 컨테이너) 정리 모든 설계에 역할과 구현을 분리해야 합니다. 자동차, 공연의 예 애플리케이션 설계도 공연을 설계 하듯이 배역만 만들어두고, 배우는 언제든지..

https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net //package Practice.P1260; import java.io.BufferedReader; import java.io.FileInputStream; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { static int ..

https://school.programmers.co.kr/learn/courses/30/parts/17045 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 이름이 없는 동물의 아이디 SELECT ANIMAL_ID FROM ANIMAL_INS WHERE NAME IS NULL ORDER BY ANIMAL_ID; where 절에서 name is null 을 해줍니다. 말 그대로 NAME 컬럼의 DATA가 NULL인 튜플을 SELECT 하게 됩니다. 2. 이름이 있는 동물의 아이디 SELECT ANIMAL_ID FROM ANIMAL_INS WHERE N..

https://www.acmicpc.net/blog/view/9 세그먼트 트리 (Segment Tree) 글이 업데이트 되었습니다. https://book.acmicpc.net/ds/segment-tree 문제 배열 A가 있고, 여기서 다음과 같은 두 연산을 수행해야하는 문제를 생각해봅시다. 구간 l, r (l ≤ r)이 주어졌을 때, A[l] + A[l+1] + .. www.acmicpc.net 자세한 글과 그림은 위 baekjoon의 창시자가 직접 쓴 글에 존재합니다. 배열 A가 있고, 여기서 다음과 같은 두 연산을 수행해야하는 문제를 생각해봅시다. 구간 l, r (l ≤ r)이 주어졌을 때, A[l] + A[l+1] + ... + A[r-1] + A[r]을 구해서 출력하기 i번째 수를 v로 바꾸기...