목록전체 글 (124)
지나공 : 지식을 나누는 공간
programmers.co.kr/learn/courses/30/lessons/43164# 코딩테스트 연습 - 여행경로 [["ICN", "SFO"], ["ICN", "ATL"], ["SFO", "ATL"], ["ATL", "ICN"], ["ATL","SFO"]] ["ICN", "ATL", "ICN", "SFO", "ATL", "SFO"] programmers.co.kr 아악 내 반나절을 앗아간 문제..............너어어어어는 진짜.... 반나절을 앗아갔으므로 풀이를 해야 겠다. 나는 테스트 케이스 2번이 계속 통과가 안됐었는데, 찾아보니 반례가 아래 예제였다, ICN -> A, ICN -> B, B -> ICN 알파벳 순으로 가야 하니까 이걸 정렬해서 ICN 부터 들어가게 되면 ICN -> A로 ..
programmers.co.kr/learn/courses/30/lessons/59044 코딩테스트 연습 - 오랜 기간 보호한 동물(1) ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr -- 아직 입양 못 간 out에 없는 애들 중 가장 오래 보호소에 있던 동물 3마리 SELECT i.name, i.datetime from animal_ins i left outer join animal_outs o on i.animal_id = o.ani..
programmers.co.kr/learn/courses/30/lessons/59042 코딩테스트 연습 - 없어진 기록 찾기 ANIMAL_INS 테이블은 동물 보호소에 들어온 동물의 정보를 담은 테이블입니다. ANIMAL_INS 테이블 구조는 다음과 같으며, ANIMAL_ID, ANIMAL_TYPE, DATETIME, INTAKE_CONDITION, NAME, SEX_UPON_INTAKE는 각각 동물의 아이디 programmers.co.kr 쉽고 직관적이어서 별 말 없이 코드만 올리려고 한다. #나간 기록은 있고 들어온 기록이 없는 데이터들 찾기 SELECT o.animal_id, o.name from animal_outs o left outer join animal_ins i on o.animal_id..
메모리 문제. sudo free -m 을 해 보면 swap이 0이다. sudo fallocate -l 4G /swapfile sudo chmod 600 /swapfile sudo mkswap /swapfile sudo swapon /swapfile sudo swapon -s free -h swapfile을 만들어서 권한을 설정하자.....
error : The following untracked working tree files would be overwritten by merge: Please move or remove them before you merge 문제가 되는 파일을 이동하거나 지우라는 의미. git pull하면서 충돌이 난 것이니 해결해주자. 일단 untracked 되는 파일이 있다는 것이다. git이 관리해주고 있지 않은 상태이므로 tracked 상태가 되도록 하자. git add -A git stash git pull 하면 된다. *tracked file : git이 관리해주는 파일이고 파일의 상태는 세 가지다. unmodified(파일이 수정되지 않은 상태), modified(수정된 상태), staged(저장할 예정인 ..
문제 출처 : www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 일단 정답 코드는 아래와 같다. 틀렸던 코드와 원인 정리는 뒤에서 하겠다. #include #include using namespace std; long long n, m, maxTree, h; vectorv; long long getM(int mid) { long long ans = 0; for (long long tree : v) { if (tree > ..
www.acmicpc.net/problem/1063 1063번: 킹 8*8크기의 체스판에 왕이 하나 있다. 킹의 현재 위치가 주어진다. 체스판에서 말의 위치는 다음과 같이 주어진다. 알파벳 하나와 숫자 하나로 이루어져 있는데, 알파벳은 열을 상징하고, 숫자는 www.acmicpc.net 코드 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include using namespace std; int map[8][8]; // r, l, b, t, rt, lt, rb, lb int dx[8] = {0, 0, +1, -1, -1, -1, +1, +1}; int dy[8] = {+1, -1, 0, 0, +1, -1, +1, -1}; char inputKy..
삼성 A형 기출문제인 파이프옮기기 1 입니다. www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net 문제에서 절대 빠뜨리지 말고 봐야 하는 부분!! 이거 저만 발견 못 본거겠죠? 하..ㅋㅋ 앞으로 문제를 더 제대로 읽어야 겠네요. 옮기는 건 BFS 방식을 사용해서 가로, 세로, 대각선 방향으로 이동하면 됩니다. 현재 놓여진 방향에 따라서. 저는 위 형광펜 문장을 놓쳐서 엄청 오래 풀었어요. 대각선 방향 이동 시 체크할 칸이 더 있다. 가로..
오늘은 JPA Auditing에 대한 포스팅입니다. 프로젝트를 하다보면 어떤 데이터의 생성시간, 수정시간, 또는 생성한 사람, 마지막으로 수정한 사람을 저장해야 할 때가 있습니다. 예를 들어 공지사항이나 게시글 등을 저장하는 테이블에 게시글이 작성된 날짜와 시간, 작성한 사람, 수정시간과 수정한 사람 등이 필요해요. 회원 가입이나 주문내역을 저장할 때도 마찬가지고요. 생각해보면 게시글이나 주문내역 처럼 사용자가 직접 생성해내는 데이터들은 웬만하면 데이터 생성일과 수정일을 저장하게 되는 것 같습니다. 근데 이걸 모든 엔티티에 매번 컬럼으로 지정해서 코드를 작성하는 건 번거로워요. 생성 시간 수정 시간 저장을 자동화하고 BaseTimeEntity로 만들어서, 이게 필요한 엔티티들은 모두 BaseEntity를..
안녕하세요. 오늘은 Nexters(넥스터즈), Mash-up(매쉬업), MakeUs(메이커스) 면접 질문을 정리했습니다. 그동안 IT 개발 연합 동아리에 지원했던 기억을 떠올려 작성했어요. 제가 개인적으로 느낀 바로는 동아리들 면접 질문들이 거의 비슷한 것 같아요. 그래서 지원하시는 동아리의 면접 질문 뿐 아니라 다른 동아리 질문들도 참고하시는 게 좋을 것 같습니다. 동아리 별로 인재상이 있긴 하던데 매 기수마다 면접관이 달라서 그런건지...? 여튼 거의 비슷했어요. 일단 제가 지금껏 it 개발 연합 동아리에 지원한 전적은 더보기에 넣었습니다. 8번 지원하고 한번 붙었어요. 더보기 2019년 7월 Mash-Up(매쉬업) 지원 서류 합격 -> 면접 탈락 : 면접 봤지만 결과 나오기 전에 졸프와 병행하는 게..