전체 글
-
[LeetCode] 653. Two Sum IV - Input is a BST c++Coding Test/LeetCode 2023. 2. 22. 18:43
문제 Given the root of a binary search tree and an integer k, return true if there exist two elements in the BST such that their sum is equal to k, or false otherwise. 문제 해결 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullptr), right(nullptr) {} * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} ..
-
[Rust] vscode 에 rust 설정Programming/Rust 2023. 2. 21. 17:21
vscode 설치는 아래 포스팅을 참고하면 됩니다~ Rust-analyzer 확장 모듈 Rust-Analyzer는 코드 자동 완성, 신텐스 하이라이팅, 정의 및 구현으로 이동, 코드 참조 검색 등 생산성을 높여 주는 각종 기능들을 제공하는 유용한 vscode확장 모듈입니다. Rust-analyzer 확장 모듈 설치 프로젝트 생성 Ex1 프로젝트를 생성하기 위해 VSCode 터미널에 명령어를 입력합니다. cargo new Ex1 PS C:\Users\ppoxox> cd e: PS E:\vscode\rust> cd example PS E:\vscode\rust\example> cargo new ex1 Created binary (application) `ex1` package PS E:\vscode\rust..
-
[Rust] Windows에서 Rust 개발 환경 구축Programming/Rust 2023. 2. 21. 16:25
Windows에서 Rust 개발 환경 구축을 위한 방법을 포스팅하겠습니다~ Rust 다운로드 https://www.rust-lang.org/ Rust Programming Language A language empowering everyone to build reliable and efficient software. www.rust-lang.org 공식 홈페이지에서 설치파일을 다운로드 합니다. - 설치 없이 온라인 환경에서 연습하고 싶다면 "TRY RUST WITHOUT INSTALLING"을 클릭합니다. - 설치하기 위해 DOWNLOAD RUSTUP-INIT.EXE(64-BIT)를 클릭합니다. RUST 설치 Proceed with installation (default) 인 1을 입력하고 엔터를 누릅니..
-
[LeetCode] 1464. Maximum Product of Two Elements in an Array c++Coding Test/LeetCode 2023. 2. 21. 15:47
문제 Given the array of integers nums, you will choose two different indices i and j of that array. Return the maximum value of (nums[i]-1)*(nums[j]-1). Input: nums = [3,4,5,2] Output: 12 Explanation: If you choose the indices i=1 and j=2 (indexed from 0), you will get the maximum value, that is, (nums[1]-1)*(nums[2]-1) = (4-1)*(5-1) = 3*4 = 12. 문제 해결 class Solution { public: int maxProduct(vector..
-
[프로그래머스] 미로 탈출 c++Coding Test/programmers 2023. 2. 21. 13:33
문제 설명 1 x 1 크기의 칸들로 이루어진 직사각형 격자 형태의 미로에서 탈출하려고 합니다. 각 칸은 통로 또는 벽으로 구성되어 있으며, 벽으로 된 칸은 지나갈 수 없고 통로로 된 칸으로만 이동할 수 있습니다. 통로들 중 한 칸에는 미로를 빠져나가는 문이 있는데, 이 문은 레버를 당겨서만 열 수 있습니다. 레버 또한 통로들 중 한 칸에 있습니다. 따라서, 출발 지점에서 먼저 레버가 있는 칸으로 이동하여 레버를 당긴 후 미로를 빠져나가는 문이 있는 칸으로 이동하면 됩니다. 이때 아직 레버를 당기지 않았더라도 출구가 있는 칸을 지나갈 수 있습니다. 미로에서 한 칸을 이동하는데 1초가 걸린다고 할 때, 최대한 빠르게 미로를 빠져나가는데 걸리는 시간을 구하려 합니다. 미로를 나타낸 문자열 배열 maps가 매개..
-
[프로그래머스] 게임 맵 최단거리 c++, pythonCoding Test/programmers 2023. 2. 17. 19:07
문제 설명 게임 맵의 상태 maps가 매개변수로 주어질 때, 캐릭터가 상대 팀 진영에 도착하기 위해서 지나가야 하는 칸의 개수의 최솟값을 return 하도록 solution 함수를 완성해주세요. 단, 상대 팀 진영에 도착할 수 없을 때는 -1을 return 해주세요. https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 제한 사항 maps는 n x m 크기의 게임 맵의 상태가 들어있는 2차원 배열로, n과 m은 각각 1 이상 100 이하의 자연수입니다..
-
[프로그래머스] 카드 뭉치 c++Coding Test/programmers 2023. 2. 16. 19:43
문제 설명 문자열로 이루어진 배열 cards1, cards2와 원하는 단어 배열 goal이 매개변수로 주어질 때, cards1과 cards2에 적힌 단어들로 goal를 만들 있다면 "Yes"를, 만들 수 없다면 "No"를 return하는 solution 함수를 완성해주세요. 제한 사항 1 ≤ cards1의 길이, cards2의 길이 ≤ 10 1 ≤ cards1[i]의 길이, cards2[i]의 길이 ≤ 10 cards1과 cards2에는 서로 다른 단어만 존재합니다. 2 ≤ goal의 길이 ≤ cards1의 길이 + cards2의 길이 1 ≤ goal[i]의 길이 ≤ 10 goal의 원소는 cards1과 cards2의 원소들로만 이루어져 있습니다. cards1, cards2, goal의 문자열들은 모두 ..
-