[LeetCode] - 944. Delete Columns to Make Sorted(C/C++)
2023. 1. 3. 16:16
Problem Solving/LeetCode
Delete Columns to Make Sorted - LeetCode Delete Columns to Make Sorted - You are given an array of n strings strs, all of the same length. The strings can be arranged such that there is one on each line, making a grid. For example, strs = ["abc", "bce", "cae"] can be arranged as: abc bce cae You leetcode.com [문제 설명] You are given an array of n strings strs, all of the same length. The strings ca..
[Unity] Visual Studio Unity 자동완성 안될때
2023. 1. 2. 18:18
Development/etc
가끔가다 Visual Studio에서 Unity Script를 작성할때 자동완성(intellisense)이 안먹힐때가 있다. 예전에도 봤던 방법이지만 까먹어서 해결하는 방법을 적어 놓으려고 한다. Unity 메뉴에서 Edit -> Preferences 탭을 클릭한다. Preferences창에서 External Tools탭을 누르고, External Script Editor를 눌러서 Visual Studio를 선택한다. 위의 방식대로 하게되면 자동완성(intellisense)이 잘 동작한다.
[LeetCode] - 797. All Paths From Source to Target(C/C++)
2022. 12. 30. 21:34
Problem Solving/LeetCode
문제 링크 : https://leetcode.com/problems/all-paths-from-source-to-target/ [문제 설명] Given a directed acyclic graph (DAG) of n nodes labeled from 0 to n - 1, find all possible paths from node 0 to node n - 1 and return them in any order. The graph is given as follows: graph[i] is a list of all nodes you can visit from node i (i.e., there is a directed edge from node i to node graph[i][j]). Example 1: ..
[프로그래머스] - 정수 삼각형(C/C++)
2022. 12. 28. 22:20
Problem Solving/프로그래머스
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 설명] 위와 같은 삼각형의 꼭대기에서 바닥까지 이어지는 경로 중, 거쳐간 숫자의 합이 가장 큰 경우를 찾아보려고 합니다. 아래 칸으로 이동할 때는 대각선 방향으로 한 칸 오른쪽 또는 왼쪽으로만 이동 가능합니다. 예를 들어 3에서는 그 아래칸의 8 또는 1로만 이동이 가능합니다. 삼각형의 정보가 담긴 배열 triangle이 매개변수로 주어질 때, 거쳐간 숫자의 최댓값을 return 하도록 solution 함수를 완성하세요. 제한사항 삼각형의 높이는 1 이상 500 이하입니다. 삼각형을 이루고 있는 숫자는..
[프로그래머스] - 테이블 해시 함수(C/C++)
2022. 12. 28. 12:00
Problem Solving/프로그래머스
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 설명] 완호가 관리하는 어떤 데이터베이스의 한 테이블은 모두 정수 타입인 컬럼들로 이루어져 있습니다. 테이블은 2차원 행렬로 표현할 수 있으며 열은 컬럼을 나타내고, 행은 튜플을 나타냅니다. 첫 번째 컬럼은 기본키로서 모든 튜플에 대해 그 값이 중복되지 않도록 보장됩니다. 완호는 이 테이블에 대한 해시 함수를 다음과 같이 정의하였습니다. 해시 함수는 col, row_begin, row_end을 입력으로 받습니다. 테이블의 튜플을 col번째 컬럼의 값을 기준으로 오름차순 정렬을 하되, 만약 그 값이 동일..
VirtualBox <-> PC 복붙 안될 때 해결방법
2022. 12. 27. 16:49
Development/etc
보통 VirtualBox 와 Host PC간 클립보드 공유가 안될때의 해결방법은 아래와 같다. 1. 장치 -> 클립보드 공유 탭 -> 양방향으로 설정 한 뒤 복붙이 되는지 확인한다. 2. 위의 방법이 안될 경우 장치 -> 게스트 확장 CD 이미지 삽입을 눌러 과정을 진행한 뒤 다시 확인한다. 3. 위의 과정들을 진행했는데도 안될 경우 아래의 방법을 진행하면 대부분 될 것이다. 우선 VBox clipboard process가 살아있는지 확인한다. 명령어는 ps -ef | grep -i vbox 로 확인하면 된다. ps -ef | grep -i vbox 살아있는 경우도 빨간색으로 동그라미친 부분이 나타나지 않는 경우도 존재한다. 해당 프로세스가 없는 경우는 넘어간다. 살아있는 경우 프로세스를 죽였다가 다시 ..
[C#] - C# 멀티쓰레드 사용법 - Thread
2022. 12. 26. 21:38
Development/C#
오늘은 C#으로 Thread를 사용하는 방법에 대해 정리해보려고 한다. Thread 함수 사용 using System.Threading을 선언해야한다. Thread 함수를 이용하여 멀티쓰레드를 이용 할 수 있다. 우선 쓰레드에서 수행할 함수를 작성해야한다. 위에선 MainThread 함수 부분이다. 쓰레드를 사용하기 위해서 Thread t = new Thread(수행할 동작을 포함하는 함수 = MainThread)로 Thread 객체를 생성한다. 그 뒤 t.Start()를 통해 해당 쓰레드의 동작을 시작하면 된다. 위에 부수적인 기능들이 있는데 그부분을 설명하자면 1.t.Name t.Name 을 통해 Thread의 이름을 설정 할 수 있다. 설정한 이름은 아래와 같이 확인 할 수 있다. 2. t.isBa..
[프로그래머스] - 명예의 전당 (1)(C/C++)
2022. 12. 23. 14:30
Problem Solving/프로그래머스
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 설명] "명예의 전당"이라는 TV 프로그램에서는 매일 1명의 가수가 노래를 부르고, 시청자들의 문자 투표수로 가수에게 점수를 부여합니다. 매일 출연한 가수의 점수가 지금까지 출연 가수들의 점수 중 상위 k번째 이내이면 해당 가수의 점수를 명예의 전당이라는 목록에 올려 기념합니다. 즉 프로그램 시작 이후 초기에 k일까지는 모든 출연 가수의 점수가 명예의 전당에 오르게 됩니다. k일 다음부터는 출연 가수의 점수가 기존의 명예의 전당 목록의 k번째 순위의 가수 점수보다 더 높으면, 출연 가수의 점수가 명예의..
[프로그래머스] - 음양 더하기(C/C++)
2022. 12. 23. 03:00
Problem Solving/프로그래머스
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 설명] 어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 return 하도록 solution 함수를 완성해주세요. 제한사항 absolutes의 길이는 1 이상 1,000 이하입니다. absolutes의 모든 수는 각각 1 이상 1,000 이하입니다. signs의 길이는 absolutes의 길이와 같습니다. signs[i] 가 참이면 absolutes[i]..
[프로그래머스] - 가장 가까운 같은 글자(C/C++)
2022. 12. 21. 23:43
Problem Solving/프로그래머스
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 설명] 문자열 s가 주어졌을 때, s의 각 위치마다 자신보다 앞에 나왔으면서, 자신과 가장 가까운 곳에 있는 같은 글자가 어디 있는지 알고 싶습니다. 예를 들어, s="banana"라고 할 때, 각 글자들을 왼쪽부터 오른쪽으로 읽어 나가면서 다음과 같이 진행할 수 있습니다. b는 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다. a는 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다. n은 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다...
[프로그래머스] - 예상 대진표(C/C++)
2022. 12. 20. 21:46
Problem Solving/프로그래머스
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 설명] △△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번, ... , N-1번↔N번의 참가자끼리 게임을 진행합니다. 각 게임에서 이긴 사람은 다음 라운드에 진출할 수 있습니다. 이때, 다음 라운드에 진출할 참가자의 번호는 다시 1번부터 N/2번을 차례대로 배정받습니다. 만약 1번↔2번 끼리 겨루는 게임에서 2번이 승리했다면 다음 라운드에서 1번을 부여받고, 3번↔4번에서 ..
[프로그래머스] - 가장 큰 정사각형 찾기(C/C++)
2022. 12. 19. 12:36
Problem Solving/프로그래머스
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr [문제 설명] 1와 0로 채워진 표(board)가 있습니다. 표 1칸은 1 x 1 의 정사각형으로 이루어져 있습니다. 표에서 1로 이루어진 가장 큰 정사각형을 찾아 넓이를 return 하는 solution 함수를 완성해 주세요. (단, 정사각형이란 축에 평행한 정사각형을 말합니다.) 예를 들어 1 2 3 4 0 1 1 1 1 1 1 1 1 1 1 1 0 0 1 0 가 있다면 가장 큰 정사각형은 1 2 3 4 0 1 1 1 1 1 1 1 1 1 1 1 0 0 1 0 가 되며 넓이는 9가 되므로 9를 반환해 주면..