0m1n's Develog

문제 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/60057 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 압축한 문자열 중 가장 짧은 길이를 찾는 문제이다. 중요한점은 가장 짧은 것의 길이를 리턴해야 한다! 1단위부터 문자열 길이의 절반까지 압축 단위를 잡자. 그 이유는 절반 이상은 압축이 불가능하기 때문이다. a는 비교할 문자열이고, temp는 압축 단위에서 압축된 문자열 이다. (aabbaccc 에서 단위가 1이라면 -> 2a2baccc) for문을 한번 더 순회하며 일치하는 ..

서론 3월 삼성전자 대학생인턴에 지원해 서류 합격 후 코딩테스트를 응시하였다. (서류 후기는 아래에서!) https://0m1n.tistory.com/133 2023년 삼성전자 인턴 서류 합격 후기 (DX, mx사업부) 3월에 삼성전자 대학생인턴에 지원했었다. 채용절차는 서류 - 코딩테스트 - 면접 - 인턴실습 으로 이루어져있다. 분야와 직무가 워낙 많아서 본인과 맞는 직무를 잘 찾아보길 권장한다! (필자는 D 0m1n.tistory.com 코딩테스트 준비 삼성전자 코딩테스트 유형은 거의 항상 동일하다. 2문제가 출제되며, 유형은 dfs, bfs, 완탐, 구현이다. 아래 문제집 유형과 매우 비슷하게 나오므로 풀어보는 것을 추천한다. https://www.acmicpc.net/workbook/view/11..

서론 3월에 삼성전자 대학생인턴에 지원했었다. 채용절차는 서류 - 코딩테스트 - 면접 - 인턴실습 으로 이루어져있다. 분야와 직무가 워낙 많아서 본인과 맞는 직무를 잘 찾아보길 권장한다! (필자는 DX부문 mx사업부에 지원하였다.) 또한, OPIC또는 토익스피킹이 있어야 하므로 자격증을 미리 따두어야한다. 서류 작성 서류는 개발 경험과 직무와 가장 연관된 부분 중심으로 기술했다. (필자의 경우, 특히 리눅스 프로젝트 경험을 잘 어필했던 것 같다. 리시프 듣자) 사회 이슈와 관련된 질문은 너무 특이하지 않게 작성하면 되는 것 같다. (삼성의 경우 지원 시 전공과 교양 성적을 과목 하나하나 모두 입력해야 하기에 오래 걸려 미리 지원하는 것을 추천한다.) 결과 결과는 합격이었고, 코딩테스트 후기는 아래 게시물..

문제 출처 : https://www.acmicpc.net/problem/6118 6118번: 숨바꼭질 재서기는 수혀니와 교외 농장에서 숨바꼭질을 하고 있다. 농장에는 헛간이 많이 널려있고 재서기는 그 중에 하나에 숨어야 한다. 헛간의 개수는 N(2 > N >> M; for(int i = 0; i > a >> b; graph[a].push_back(b); graph[b].push_back(a); } bfs(); cout

문제 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 연결되어 있는 네트워크의 개수를 찾는 문제이다. 하나의 네트워크를 끝까지 하나씩 탐색하므로 dfs를 활용하자! 1. main 처음 컴퓨터 개수만큼 반복하며 방문하지 않은 경우 dfs를 실행하며 정답 카운터를 1 증가시킨다. 2. dfs 방문한 노드를 true처리한 후, for문을 돌아 연결되어 있는 경우(computers[idx][i]) && 방문하지 않은 경우(!visit[i..

문제 출처 : https://www.acmicpc.net/problem/2143 2143번: 두 배열의 합 첫째 줄에 T(-1,000,000,000 ≤ T ≤ 1,000,000,000)가 주어진다. 다음 줄에는 n(1 ≤ n ≤ 1,000)이 주어지고, 그 다음 줄에 n개의 정수로 A[1], …, A[n]이 주어진다. 다음 줄에는 m(1 ≤ m ≤ 1,000)이 주어지고, 그 www.acmicpc.net 풀이 어떻게 이분탐색을 돌려야할지 고민이 되는 문제이다. 중요한 부분은, A와 B의 누적합을 미리 저장해두는 것이다. 누적 합 A, B 배열에서 모든 부 배열의 누적합을 저장한다. vector aSum, bSum; for (int i = 0; i < N; i++) { int sum = A[i]; aSum..

리눅스에서 sudo 명령어 입력시 제목과 같은 에러가 발생하는 경우가 있다. 이때 해결 방법을 알아보자 호스트명 파악 아래 명령어를 입력해 호스트 이름을 받아오자. hostname 그러면 호스트 이름을 받아 올 것이다. (예시로 test라고 하겠다.) 오류 수정 먼저 루트 사용자로 로그인 하자. sudo su 다음 /etc/hosts로 들어가자. vi /etc/hosts 들어가면 아래와 같이 화면이 있을 것이다. 127.0.0.1localhost The following lines are desirable for IPv6 capable hosts ::1 ip6-localhost ip6-loopback fe00::0 ip6-localnet ff00::0 ip6-mcastprefix ff02::1 ip6-a..

docker pull 실행 시 아래 오류가 발생한다. ERROR: Get https://registry-1.docker.io/v2/: dial tcp: lookup registry-1.docker.io on [::1]:53: read udp [::1]:40562->[::1]:53: read: connection refused resolv.conf을 열자. $ vi /etc/resolv.conf 아래 문구를 추가해주면 해결된다! nameserver 8.8.8.8

도커 명령어 실행 시 아래 오류가 발생하는 경우가 있다. Cannot connect to the Docker daemon at unix:///var/run/docker.sock. Is the docker daemon running? 이때 도커를 실행해보면 또 오류가 나타난다. $ sudo systemctl start docker Job for docker.service failed because the control process exited with error code. See "systemctl status docker.service" and "journalctl -xe" for details. 상태 확인 도커 서비스의 상태를 확인해보자. $ systemctl status docker.service ..

준영속 상태 영속 상태의 엔티티가 영속성 컨텍스트에서 분리된 것 영속성 컨텍스트가 제공하는 기능 사용 불가 em.detach(entity) 특정 엔티티만 준영속 상태로 전환 1차 캐시에서 빠진다라고 생각하면 쉬움 em.clear() 영속성 컨텍스트 완전히 초기화 테스트 케이스 작성시 사용 em.close() 영속성 컨텍스트를 종료 준영속 엔티티 영속성 컨텍스트가 더는 관리하지 않는 엔티티(DB에 한번 갔다 와서 식별자가 존재) 변경 감지, 병합을 통해 준영속 엔티티를 수정할 수 있다. 변경 감지 기능 @Transactional void update(Item itemParam) { Item findItem = em.find(Item.class, itemParam.getId()); findItem.setPr..