삼성 SW 역량 테스트를 앞두고 테스트 환경이 전형적인 Windows에 Visual Studio라고 하여서, 새롭게 단축키를 익히고 있다. 주석 처리: ctrl + k + c 주석 해제: ctrl + k + u https://jhnyang.tistory.com/323 자주 사용하는 비주얼스튜디오 단축키 정리 (Visual Studio shortcuts) [C/C++ 프로그래밍 강좌 목차] Visual Studio 단축키 알아보기 안녕하세요 여러분들 ㅎㅎ 오늘은 개발환경 비주얼스튜디오 단축키에 대해 알아보려고 합니다. 단축키를 커스터마이징해서 사용할 수 jhnyang.tistory.com

https://www.acmicpc.net/problem/22866 22866번: 탑 보기 3번째 건물에서 볼 수 있는 건물은 2, 4, 8번째 건물로 총 3개를 볼 수 있다. 그 중 3번째 건물과 가장 가까운 건물은 2, 4번째 있는 건물로 이 중 번호가 작은 번호인 2가 답이 된다. www.acmicpc.net 스택을 양쪽으로 쓰면 될 것 같다고 예상은 했으나 문제 풀이를 하는 데에는 어려웠다. 높은 빌딩에 가려지는 걸 구현하면 된다. 한 스택은 빌딩의 왼쪽을 비추고, 다른 한 스택은 빌딩의 오른쪽을 비춘다. 한 빌딩은 기준이고, 한 빌딩은 추가 여부를 고려해야하는 빌딩이다. 우선 두 빌딩보다 낮은 빌딩들은 앞으로 쭉 보여질 일이 없기 때문에, 모두 스택에서 제거한다. 그리고 만약 추가여부를 고려하는..

https://www.acmicpc.net/problem/2668 2668번: 숫자고르기 세로 두 줄, 가로로 N개의 칸으로 이루어진 표가 있다. 첫째 줄의 각 칸에는 정수 1, 2, …, N이 차례대로 들어 있고 둘째 줄의 각 칸에는 1이상 N이하인 정수가 들어 있다. 첫째 줄에서 숫자를 적절 www.acmicpc.net 오랜만에 PS 하는데 헤맸다...ㅠㅡㅜ 우선 이게 DFS로 풀면 쉬운 문제라는 사실을 인지하지 못했다. 처음에 시도한 방법은 크게 2가지이다. 1) 다이나믹 프로그래밍 i개의 칸을 이용해 만든 조합에 덧대면 되지 않을까? → 실패 → 왜냐하면 이전 칸 중 해당 조합에 포함되지 않은 칸을 포함해야 최대가 되는 경우는? 모두 꼬인다.. 반례) 3/4/5/2/1 만약 내 식대로 문제를 풀면..

import queue 내장된 queue 라이브러리를 사용한다. 선언할 때 크기를 지정할 수 있다. Queue(2) push → put() pop + top → get() 위 라이브러리에는 PriorityQueue도 있다. 우선순위를 부여하여 가장 큰 요소를 먼저 제거하는 구조이다. 튜플을 이용하여 정렬할 수 있다. q.put((3, "Apple")) q.put((1, "Banana")) q.put((2, "Cherry")) print(q.get()[1]) # Banana print(q.get()[1]) # Cherry print(q.get()[1]) # Apple Priority Queue는 모두 시간복잡도가 $O(logN)이다.$

Go에서 Tag 기능 https://www.joinc.co.kr/w/man/12/golang/tag Go언어에서 Tag 사용 Go 언어에서 json을 다루다 보면 아래와 같은 구조체를 볼 수 있을 거다.type User struct { Name string `json Age int `json}GoLang의 구조체(struct)의 필드는 Tag를 이용해서 메타정보를 추가하는 것으로 의미를 www.joinc.co.kr Go 디렉터리 구조 https://github.com/golang-standards/project-layout/blob/master/README_ko.md GitHub - golang-standards/project-layout: Standard Go Project Layout Standard..

https://www.acmicpc.net/problem/2304 2304번: 창고 다각형 첫 줄에는 기둥의 개수를 나타내는 정수 N이 주어진다. N은 1 이상 1,000 이하이다. 그 다음 N 개의 줄에는 각 줄에 각 기둥의 왼쪽 면의 위치를 나타내는 정수 L과 높이를 나타내는 정수 H가 한 개의 www.acmicpc.net 이전에 풀었던 주식 문제와 유사하되, 조금 더 어려운 문제이다. 왜냐하면 주식에서는 단편적으로 주식 가격을 파악하면 되었지만 이제는 기둥의 길이가 서로 영향을 주기 때문에 어렵다.. 천막을 치는 패턴을 파악했어야 했는데, 여기서 나의 큰 실수가 있었다. 천막 높이의 갱신하는 점이 단순히 우상향인 줄 알았는데, 만약 우하향으로 되는 방식도 고려해야 한다. 이걸 어떻게 처리해야하나 고..