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

문제 출처 : 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(매쉬업) 지원 서류 합격 -> 면접 탈락 : 면접 봤지만 결과 나오기 전에 졸프와 병행하는 게..

코드 순서는, dfs 백트래킹 순열 일반 순열 (주어진 원소를 모두 나열) 주어진 원소 중 원하는 개수를 뽑아서 순열 주어진 원소에 일부 중복된 원소가 있을 때 중복 허용하기 중복 제거하기 (같은 것이 있는 순열) next_permutation 순열 일반 순열 (주어진 원소를 모두 나열) 주어진 원소 중 원하는 개수를 뽑아서 순열 주어진 원소에 일부 중복된 원소가 있을 때 중복 허용하기 중복 제거하기 (같은 것이 있는 순열) dfs 백트래킹 조합 중복된 원소가 없는 조합 next_permutation 조합 중복된 원소가 없는 조합 중복순열과 중복조합 구현하기 dfs 백트래킹 순열 - 일반 순열 (주어진 원소를 모두 나열) #include #include using namespace std; vectorv..

사용 중이던 파일을 수정하려 했더니 swap file already exixts 와 함께 O, E, R, Q, A 선택하라고 나온다. 읽기 전용 그냥 고치기 복구 끝내기 등등.. 전에 편집할 때 비정상 종료를 해서 그렇단다. 그래서 swp 파일을 삭제해야한다. 1. ll -al을 통해 숨김파일 목록까지 확인하자. 2. 그 후 rm (swp 파일명) 을 통해 삭제하자. 이제 저런 메시지 없이 편집창이 잘 열린다.

오픈채팅방 문제를 풀다가 다음과 같은 에러가 발생했다. /solution0.cpp:26:20: error: no matching function for call to 'split' name = split(record[i], idx+1); ^~~~~ /solution0.cpp:6:8: note: candidate function not viable: expects an l-value for 2nd argument string split(string & s, int& idx){ ^ 1 error generated. split 함수의 두 번째 인자가 잘못되어서 함수가 성립할 수 없단다. call by reference 로 참조값을 받는 인자로 int & idx = 들어온 값(idx) 이다. 즉 들어온 값을 가..

삼성 기출문제인 뱀입니다. www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net #include #include #include using namespace std; int map[101][101]; int n, k, l, t; int now_d = 1; deque snake; vectorv; //상우하좌 int dx[4] = { -1, 0, +1, 0 }; int dy[4] = { 0, +1, 0, -1 }; bool getAns; bool canMove() { int..

백준 점 모으기 문제링크 www.acmicpc.net/problem/7571 7571번: 점 모으기 첫 줄에는 격자공간의 크기와 점들의 개수를 나타내는 두 정수 N과 M이 하나의 공백을 사이에 두고 주어진다. 다음의 M줄에는 각 줄마다 격자공간내의 점의 위치를 나타내는 두 개의 정수가 하나 www.acmicpc.net 완전탐색으로 빠르게 풀면서도 뭔가 의심스러웠다... 이렇게 간단하다고..? 역시나ㅎ 시간초과였다. 찾아보니 중간값으로 해결해야 한다는데 그 이유를 기록하고자 한다, 먼저, 완전탐색으로 푼 시간 초과 코드는 아래와 같다. #include #include using namespace std; int n, m, ans; vectorv; void init() { cin >> n >> m; for ..