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

`dfs` 방식으로 문제를 해결해보았습니다.그리고 `2차원 배열 map 의 원소`는 다음 `세가지`로 정했습니다.(청소기의 방문 체크를 위해서 체크배열을 굳이 만들지 않아도 됨)0 : 청소해야할 빈 칸1 :  청소기가 지나가지 못하는 벽2 : 청소기가 지나갈 수는 있으나, 이미 청소한 칸direction 이라는 int형 변수를 통해서 `0부터 3까지를 북,동,남,서`로 정합니다.dx[] 와 dy[]의 인덱스에 0부터 3까지 들어갈텐데북동남서의 순서로 탐색할 수 있도록 dx, dy의 원소를 초기화합니다.ex) direction이 2일 때는 남쪽 : 열은 그대로, 행만 한칸 밑으로 내려서 탐색       ->  dx[2] = 1      dy[2] = 0      이 되어야 함.탐색의 종료조건 :  `방향 ..

아래 명령어들은 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(Open/Close Principle)자신의 확장에는 열려있어야 하고, 주변의 변화에는 닫혀있어야 한다. DIP(Dependency Inversion Principle)고수준 모듈은 저수준 모듈의 구현에 의존해서는 안 된다. 저수준 모듈이 고수준 모듈에서 정의한 추상 타입에 의존해야 한다.        스프링이 없던 시절옛날 어떤 개발자가 좋은 객체 지향 개발을 하려고 OCP, DIP 원칙을 지키면서 개발을 해보니, 너무 할일이 많았습니다. 그래서 프..