지나공 : 지식을 나누는 공간

윈도우 기준입니다. [Gradle] Ctrl + Space : compile 메소드에 라이브러리 이름 일부에를 적고 해당 라이브러리 목록 확인할 때 사용 [인텔리제이 기능] Ctrl + Shift + A : Action 검색창 ( share on github 등을 검색할 수 있음) [깃허브] Ctrl + K : commit 창 열기 [실행] Debug -> shift + F9 Run -> shift + F10 [검색] Ctrl + F : 현 파일 내에서 검색 Ctrl + shift + F : 전체 파일 내에서 검색 Ctrl + Alt + V : builder로 객체 생성 시 객체 선언 없이 builder로 쭉 쓴 후에 단축키 클릭하면 자동으로 객체생성문 완성 Ctrl + E : 최근 열었던 파일 Ctrl..

본 포스팅은은 Learn Git Branching의 내용을 참고했습니다. git의 구조 밑줄 친 문장은 실제 명령어입니다. commit commit은 변경이나 추가를 할 때마다 변경사항을 저장소에 기록하는 스냅샷입니다. 처음에 c1이 있는데 이에 대해 변경을 하고 git commit을 하면 c1을 부모로 하는 새 커밋 c2가 생깁니다. branch 브랜치는 특정 커밋에 대한 참조인데, 많이 만들어도 메모리나 디스크 공간에 부담이 안 됩니다. git branch newImage라는 명령을 통해 진행중이던 내용에 대해 branch를 만들 수 있습니다. 만들기만 하고 branch 위치에서 commit을 안하면 같은 commit에 대한 branch만 존재하는, 아래와 같은 모습이 됩니다. 브랜치와 마스터 둘 다..

c언어에서는 보통 strcmp를 이용해서 문자열 두 개를 비교하지만, c++에서는 어떤 string내에서 원하는 string이 존재하는 지, 그 위치를 반환하는 함수를 사용할 수 있다. find() 함수이다.

https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 1. 실패한 첫 번째 풀이 next_permutation을 통해 직접 조합을 만들어서 answer에 개수를 더했지만 조합을 만드는 과정에서 시간 초과가 났다. #include using namespace std; int mix_kind(vectorkinds, int i); int solution(vector clothes) { int answer = 0; vectorkinds; kinds.push_back(make_pair(clothes[0][1], 1)); for (int i = 1; i < clothes.size(); i++) { bool is..

BFS로 풀었고, 난이도는 그렇게 어렵지 않지만 문제 풀이 절차를 잘 파악해야 하는 문제라고 생각합니다. 문제출처 https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크� www.acmicpc.net 저는 함수를 사용해서 복잡한 풀이 절차를 나눴습니다. 전체적인 풀이 방식 처음 입력 받은 배열(origin)을 다른 배열(map)에 복사하고, map에서 매번 다른 위치에 3개의 벽을 설치한 뒤 바이러스를 퍼뜨려 보면서 안전지대 크기를 비교합니다. 1. 맨 처음 배열을 origin에 저장하고 0..

저번 포스팅에 이어 면접 후기를 작성하려 합니다. 저는 세 곳 중에 두 곳에 서류합격을 했고 두 번의 면접을 봤습니다. 기업 A,B로 나눌게요. A는 인성이나 협업 관련 질문 위주이고, B는 기술 질문이 주를 이뤘습니다. B에서 탈탈....털리고 왔어요. ㅎㅎ 면접관이 '면', 제가 '나' 입니다. 기억나는대로 요약해서 다시 질문을 만든거라 아래 쓴 대사 그대로 물어보신 건 아닐 수도 있어요. 대답도 마찬가지입니다. 저는 백엔드 직무 지원했어요. 하지만 인성 관련 질문이 매우 많기 때문에 다른 직무 지원자 분들께도 도움이 될 것 같습니다. A기업은 너무 자만하는 애처럼 대답한 것 같아서 걱정이 많이 됐고, B기업은 기술질문에 대답을 거의 못해서 망했다고 생각했어요. 저는 B기업이 가고 싶었는데 걱정과 달..

아주 오랜만에! 인턴십 지원 후기 포스팅으로 돌아왔습니다. 2주 간 졸업프로젝트와 면접으로 마음의 여유가 없어서... 는 뻥이고 집에 있었더니 아무것도 안하게 되더군요. ;;; 저는 이번 학기가 막학기여서 전공도 다 들었으니 pf로 위주로 채울 생각이었습니다. 그러던 중에 공고를 봤고, 관심 없는 수업으로 학점만 채울 바에 ict학점연계인턴십을 하는 게 훨씬 낫다고 생각했어요. 그래서 부랴부랴 전날에 하루종일 서류 쓰고, 코테 응시하고, 면접까지 보게 되었습니다. 실제로 합격을 하게 되어서 기업선택 및 서류, 코딩테스트 그리고 면접후기까지 작성하려고 해요. 이유는... 준비하는 동안 블로그 후기글이 정말 큰 도움이 되었기 때문입니다. ㅎㅎ 저도 누군가에게 도움이 되길 바라며 후기를 작성할게요! 1. 지원..

https://programmers.co.kr/learn/courses/30/lessons/42629 코딩테스트 연습 - 라면공장 라면 공장에서는 하루에 밀가루를 1톤씩 사용합니다. 원래 밀가루를 공급받던 공장의 고장으로 앞으로 k일 이후에야 밀가루를 공급받을 수 있기 때문에 해외 공장에서 밀가루를 수입해야 합니�� programmers.co.kr 우선순위 큐로 max heap을 구현해서 푸는 문제입니다. 이 문제에서 헷갈렸던 점은 공급받은 날짜와 상관없이 공급받은 양을 기준으로 max heap에 넣는 게 맞는지 였어요. 먼저, date를 계산하면서 stock을 하나씩 줄여가되, 해당 date에 공급받은 양을 우선순위 큐에 넣어야 합니다. 그렇게 되면 지금 공급을 받았더라도 이전에 공급받은 양보다 적으면..

문제 출처 https://programmers.co.kr/learn/courses/30/lessons/64062 코딩테스트 연습 - 징검다리 건너기 [2, 4, 5, 3, 2, 1, 4, 2, 5, 1] 3 3 programmers.co.kr 문제가 매우 길어요. 여기서 문제 푸는 데 중요한 내용만 뽑으면 아래와 같습니다. (니니즈 친구들이 사람은 아니지만 편의를 위해 사람 수라고 표현했습니다. ㅎㅎ) 징검다리를 누군가 건널 때마다 해당 다리의 원소가 1 감소하고 0이 되면 건널 수 없으므로 징검다리의 각 원소 값은 그 다리를 건널 수 있는 사람의 수와 관련 있음 (매우 중요한 포인트입니다.) 우리는 결국 건널 수 있는 사람 수를 구하고 싶은 거고, stones 배열의 원소 값이 각각 1이상 200,00..

문제 출처입니다. https://programmers.co.kr/learn/courses/30/lessons/43237 코딩테스트 연습 - 예산 국가의 역할 중 하나는 여러 지방의 예산요청을 심사하여 국가의 예산을 분배하는 것입니다. 국가예산의 총액은 미리 정해져 있어서 모든 예산요청을 배정해 주기는 어려울 수도 있습니다. 그�� programmers.co.kr 구하고자 하는 건 한 지방의 예산 상한액이고, 이 예산의 범위가 1이상 100,000이하인 걸 보면 for문을 돌려 일일이 계산하는 방식이 아니라는 걸 알 수 있습니다. 따라서 효율을 위해 이분탐색을 합니다. 이분탐색 문제는 유형이 거의 비슷해요. 구하고자 하는 것의 범위를 알 때, 이분탐색을 통해 그 값 중 가장 적절한 값이 뭔지 찾는 겁니다...