공대생의 개발 일기장

** 상시 수정 & 추가중 ** 이론적인 부분은 책에 필기, 여기는 코드적인 부분이나 책에 넣기 애매한 내용 정리 ** oracle과 상통한 부분이 있기 때문에 SQLD에서 공부했던 내용과 유사. 기본적인 것들은 비슷하니 잊어먹었다면 책 살펴보기 https://www.inflearn.com/course/%EC%96%84%EC%BD%94-%EB%A7%88%EC%9D%B4%EC%97%90%EC%8A%A4%ED%81%90%EC%97%98/dashboard 갖고노는 MySQL 데이터베이스 by 얄코 강의 - 인프런 비전공자도 이해할 수 있는 MySQL! 빠른 설명으로 필수개념만 훑은 뒤 사이트의 예제들과 함께 MySQL을 ‘갖고 놀면서’ 손으로 익힐 수 있도록 만든 강좌입니다., 빠르게 배우고, 손으로 익히고!..

https://www.acmicpc.net/problem/14891 14891번: 톱니바퀴 총 8개의 톱니를 가지고 있는 톱니바퀴 4개가 아래 그림과 같이 일렬로 놓여져 있다. 또, 톱니는 N극 또는 S극 중 하나를 나타내고 있다. 톱니바퀴에는 번호가 매겨져 있는데, 가장 왼쪽 톱니바퀴 www.acmicpc.net 머리로만 고민하면서 코드가 어디가 틀렸는지 찾다가 1시간이 걸린 문제... 이 문제를 통해서 다시 한 번 깨달은 것이지만 가장 좋은 디버그는 C++에서는 cout이다. 문제는 정말 간단하다. 톱니바퀴의 현재상태가 주어지고, 이때 몇 번째에 있는 톱니바퀴가 어느 방향으로 회전하는지가 주어진다. k번의 회전 후 최종 톱니바퀴 상태에 대한 점수를 매긴다. 단, 여기서 주의해야하는 점이 두가지 있다...

https://www.acmicpc.net/problem/14890 14890번: 경사로 첫째 줄에 N (2 ≤ N ≤ 100)과 L (1 ≤ L ≤ N)이 주어진다. 둘째 줄부터 N개의 줄에 지도가 주어진다. 각 칸의 높이는 10보다 작거나 같은 자연수이다. www.acmicpc.net 경사로 굉장히 어려운 문제이지만 문제의 그림에서 힌트들이 꽤나 많이 나와있다. 이 그림들이 경사로를 설치 못하는 경우와 설치 가능한 경우를 모두 보여주고 있다. 그렇기 때문에 신중하게 구현을 하면 풀 수 있는데.... 하나 더 고려해야 하는 것이 있다. 바로 현재 위치가 위로 올라가느냐! 아래로 내려가느냐! 를 판단하는 것이다. 하지만 이전에 강의에서 한 번 풀어봤던 문제기 때문에 코드는 없다.

https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 사실 문제를 읽으면 이런 유형을 많이 본 사람들은 어떻게 풀어야할지 감이 강하게 온다. N값의 범위가 31이하... 그리고 팀을 두 분류로 나눠야한다..? 그것은 바로 비트마스킹이다. 이것도 한 번 풀어봤던 문제여서 3분? 만에 풀었는데... 찜찜해서 살펴보니 이전에 들었던 강의에서 제공한 코드와 거의 유사해서 코드를 올리진 않겠다.

https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, 곱 www.acmicpc.net 이쯤되면 알 수 있는게 삼성은 백트래킹을 굉장히 좋아하는 것 같다. 아, 구현도 이 문제를 처음 읽었을 때는 백트래킹을 이용해서 풀어봐야겠다고 생각이 든다. 근데 실제로도 그랬다. N의 범위가 2

https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 첫째 줄에 방의 크기 $N$과 $M$이 입력된다. $(3 \le N, M \le 50)$ 둘째 줄에 처음에 로봇 청소기가 있는 칸의 좌표 $(r, c)$와 처음에 로봇 청소기가 바라보는 방향 $d$가 입력된다. $d$가 $0$인 경우 북쪽 www.acmicpc.net 두통이 너무 심한 상태로 시작한 문제 풀이. 간단한 구현 문제였다. 정말 문제에 있는 것을 그대로 구현만 하면 되는 문제였는데 아마 DFS, BFS에 익숙한 사람이라면 더 쉽게 풀었을 것이다. 문제에 조건이 좀 애매하게 적혀있어서 여기서 내가 다시 정리해보겠다. 현재 칸이 아직 청소되지 않은 경우, 현재 칸을 청소한다. 현재 칸의 주변 네 칸 중 ..

https://www.acmicpc.net/problem/14501 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 문제를 찬찬히 읽어보면, 몇 개의 조건이 있다. 1. 백준이는 N일 이후 상담을 해선 안된다. 2. 스케줄표의 상담 시간은 그 당일을 포함해 상담을 진행한다. 예를 들어 문제의 예시인 1일차의 상담을 실시한다면 3일의 시간이 걸리고 즉, 1, 2, 3일차를 소비하는 것이다. 3. 퇴사 전 이익을 최대로 해라. 결국 우리가 고려해야하는 것은 어떤 일자에 대해서 상담을 하느냐? 마느냐?를 결정하는 것이 핵심적인 것이다. 1. 어떤 일자에 상담을 한다면 상담에 걸리는 시간만큼 날짜가 지나고 다시 재귀적으로 상담을 할지 말지 판단한다. 2...

https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 문제를 보자마자 생각한건 테트리스였지만, 이번에는 게임에 관련된 문제는 아니였다. 문제는 간단하다. 문제의 그림의 테트로미노를 회전시키든 대칭시키든 주어진 숫자 종이위에 배치했을 때, 테트로미노의 숫자의 합의 최대값을 구하는 문제다. 그렇지만 나는 이 테트로미노 그림이 함정이자 힌트라고 생각한다. 다른 사람들은 어떻게 풀었는지 모르지만 내가 처음 생각했을 때는 주어진 그림의 도형을 어떻게 구현해야..