본문 바로가기

전체54

2022년 5차 Softeer 정기 역량 진단 주관사가 현대인 코딩 역량 진단을 받았습니다. 다른 블로그에서 본 것처럼 아직 지원자가 많이 없어서인지 난이도가 어렵지는 않았습니다. 난이도는 실버에서 골드 턱걸이를 오갔던 것 같았습니다. 가장 어려웠던 점은 IDE를 못쓴다는 점. 2022. 12. 6.
[Windows 10] Mysql Workbench로 import/ export 하기 1. Mysql 데이터 내보내기 (Data Export) 1. data export를 클릭합니다. 2. 내보낼 스키마를 선택 후 데이터를 선택합니다. 3. Objects to Export 영역에서 Stored Procedures와 Function, Event, Trigger를 내보낼 것인지 설정한다. 4. 마지막으로 옵션에서는 테이블 별로 내보낼지, 아니면 하나의 파일에 내보낼 지를 설정한다. Export To Dump Project Folder를 선택하면 테이블 하나마다 별도의 sql을 생성한다. 이 방법은 시간이 약간 걸리는 단점이 있지만 테이블 데이터가 큰 경우나 필요한 테이블만 따로 관리하려는 경우 유용합니다. Export to Self-Contained File은 하나의 파일에 모든 테이블을 백.. 2022. 12. 3.
깃 날짜 변경 [잔디 옮겨심기] 1일1커밋을 실수로 빼먹은 날이 있다면 앞으로의 커밋들에 의욕이 떨어진다. 이 때, 이후에 심은 잔디를 옮겨심는 것으로 하루의 실수를 무마해보자. 1. git log로 현재까지 커밋한 해쉬들을 확인한다. 2. 옮겨심고자 하는 커밋의 이전 해쉬를 복사한다. 난 미네랄 2의 커밋 날짜를 변경하고 싶기 때문에 죽음의 비에 해당하는 해쉬를 복사하였다. 3. git rebase -i 명령어 뒤에 복사한 해쉬를 붙여 넣어준다. 4. 우리가 수정하고자 했던 커밋이 보인다. pick을 edit으로 변경해준다. 5. 다음 명령으로 저장한다. :wq 6. 다음 명령어를 입력하면 원하는 날짜로 해당 커밋의 날짜를 변경할 수 있다. git commit --amend --no-edit --date="원하는 날짜" 날짜 형식은 .. 2022. 12. 1.
GitLab에서 GitHub 미러링 시 저장소가 너무 커서 불가능한 경우 제가 하려던 작업은 1. 미러링으로 GItHub에 저장소 복사 2. GitHub 아이디로 제가 올린 커밋 기록을 변경 하지만 제 경우, 미러링이 되지 않을 뿐만 아니라 저장소의 용량이 기가 바이트 단위를 넘겨 git pull 자체가 되지 않는 상황이었습니다.. 이 문제를 해결하기 위해 1. 우선 분할해서 pull을 받고 2. 커밋 기록을 수정한 뒤 3. 문제가 되는 파일을 삭제 4. 미리 만들어 둔 저장소와 remote 저장소를 변경해 연결하고 미러링 옵션으로 GitHub에 올리는 것입니다. 순서가 매우 중요하니 저와 비슷한 상황에 처하신 분들은 자신에게 필요한 과정은 채택하되, 순서는 그대로 유지하는 것이 좋을 것 같습니다. 1. 대용량 저장소를 분할해서 받아오기 depth 옵션을 통해 저장소를 분할해.. 2022. 11. 24.
뉴스 정하기 0. 문제 링크 https://www.acmicpc.net/problem/1135 1135번: 뉴스 전하기 민식이는 회사의 매니저이다. 그리고, 민식이는 회사의 중요한 뉴스를 모든 직원에게 빠르게 전달하려고 한다. 민식이의 회사는 트리 구조이다. 모든 직원은 정확하게 한 명의 직속 상사가 있다 www.acmicpc.net 1. 문제 핵심 민식이의 회사는 트리 구조이다. 모든 직원은 정확하게 한 명의 직속 상사가 있다. 자기자신은 그들 자기 자신의 직접 또는 간접 상사가 아니고, 모든 직원은 민식이의 직접 또는 간접적인 부하이다. 민식이는 일단 자기 자신의 직속 부하에게 한 번에 한 사람씩 전화를 한다. 뉴스를 들은 후에, 각 부하는 그의 직속 부하에게 한 번에 한 사람씩 전화를 한다. 이 것은 모든 직원.. 2022. 10. 30.
[백준, G4, 1043] 거짓말 0. 문제 링크 https://www.acmicpc.net/problem/1043 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net 1. 문제 핵심 지민이는 거짓말쟁이로 알려지기는 싫어한다. 문제는 몇몇 사람들은 그 이야기의 진실을 안다는 것이다. 따라서 이런 사람들이 파티에 왔을 때는, 지민이는 진실을 이야기할 수 밖에 없다. 당연히, 어떤 사람이 어떤 파티에서는 진실을 듣고, 또다른 파티에서는 과장된 이야기를 들었을 때도 지민이는 거짓말쟁이로 알려지게 된다. 지민이는 이런 일을 모두 피해야 한다. 지민이는 모든 파티에.. 2022. 10. 29.
[백준, G3, 2539] 모자이크 0. 문제 링크 https://www.acmicpc.net/problem/2539 2539번: 모자이크 수찬이는 선생님을 도와서 교실 벽면을 장식할 모자이크 그림을 그리기로 하였다. 이를 위하여 직사각형 모양의 큰 도화지를 준비하여 교실 벽에 붙이고 1cm 간격으로 가로선과 세로선을 그려서 www.acmicpc.net 1. 문제 핵심 사용되는 색종이는 모두 크기가 같고 정사각형 모양이다. 색종이 크기는 한 변의 길이로 나타내며, 원하는 크기의 색종이는 모두 구할 수 있다. 모든 색종이는 반드시 도화지의 밑변에 맞추어 붙인다. 이때 색종이를 겹쳐서 붙일 수 있다. 1, 2, 3번 조건의 설명은 조금 간단히 되어있어서 전 이런 식으로 이해를 했습니다. 1. 색종이는 도화지보다 커도 상관 없다. 2. 도화지보.. 2022. 10. 23.
[백준, 15486, G5] 퇴사 2 0. 문제 링크 https://www.acmicpc.net/problem/15486 15486번: 퇴사 2 첫째 줄에 N (1 ≤ N ≤ 1,500,000)이 주어진다. 둘째 줄부터 N개의 줄에 Ti와 Pi가 공백으로 구분되어서 주어지며, 1일부터 N일까지 순서대로 주어진다. (1 ≤ Ti ≤ 50, 1 ≤ Pi ≤ 1,000) www.acmicpc.net 1. 문제 핵심 퇴사일인 N+1일 전까지인 N일 동안 최대한 최대 수익이 가능한 상담일정을 잡는 것 한 상담을 맡게 되면 그 상담이 끝날 때까지 다른 상담은 받지 못함. 2. 문제 접근 DP문제이기 때문에 dp배열을 하나 만들어주었고 dp 배열은 그 날 최대로 벌 수 있는 비용을 저장합니다. 각 일자별에 종료되는 상담 일정을 저장하기 위해 Stack배.. 2022. 10. 20.
[백준, 14719, G5] 빗물 0. 문제 링크 https://www.acmicpc.net/problem/14719 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net 1. 문제 핵심 블록에 의해 고이는 물의 총량을 구하는 문제 2. 문제 접근 가로, 세로 500개밖에 되지 않기 때문에 완전 탐색을 하면 된다고 생각했습니다. 가로 0부터 H-1까지 확인하며 첫 블록 이후로 그 다음 블록까지 빗물에 의해 고일 수 있는 양을 한 줄씩 계산해주고 한 줄이 끝나면 answer에 더해주었습니다. 3. 코드 분석 4. 베스트 코드 분석 5.. 2022. 10. 20.
[백준, 1956, G4] 운동 0. 문제 링크 https://www.acmicpc.net/problem/1956 1956번: 운동 첫째 줄에 V와 E가 빈칸을 사이에 두고 주어진다. (2 ≤ V ≤ 400, 0 ≤ E ≤ V(V-1)) 다음 E개의 줄에는 각각 세 개의 정수 a, b, c가 주어진다. a번 마을에서 b번 마을로 가는 거리가 c인 도로가 있다는 의 www.acmicpc.net 1. 문제 핵심 일방 통행 도로로 이루어진 V개 마을과 E개 도로로 구성된 도시가 있다. 사이클이 형성된 최소 도로를 찾아야 한다. 2. 문제 접근 처음에는 MST로 간선치가 작은 선분부터 집어넣고 사이클이 형성되었으면 BFS로 최소 경로 비용을 찾기로 했습니다. 하지만 역시 시간 초과, 메모리 초과로 해결할 수 없었습니다. 질문 확인 결과 사이클.. 2022. 10. 20.