본문 바로가기

코딩테스트 연습

 (31)
[Leetcode/Python] 1. Two Sum 📝 DescriptionGiven an array of integers nums and an integer target, return indices of the two numbers such that they add up to target.You may assume that each input would have exactly one solution, and you may not use the same element twice.You can return the answer in any order. Example 1:Input: nums = [2,7,11,15], target = 9Output: [0,1]Explanation: Because nums[0] + nums[1] == 9, we return [..
MacOS Python Poetry 설치하는 방법 https://python-poetry.org/ Poetry - Python dependency management and packaging made easy Dependency resolver Poetry comes with an exhaustive dependency resolver, which will always find a solution if it exists. And get a detailed explanation if no solution exists. Isolation Poetry either uses your configured virtualenvs or creates its own to al python-poetry.org 이 페이지의 installation으로 가면 된다. 참고로 나..
MacOS Homebrew 설치하는 방법 (삭제, 버전 확인까지) 처음 세팅하는 게 항상 어려운 것 같다. 다음을 위해 기록해둔다. 사용하고 있는 것은 Apple M2 기반 맥북 에어이다. 우선 Homebrew 사이트에 들어가서, 명령어를 복사한 뒤, 터미널에 그대로 복붙한다. https://brew.sh/ Homebrew The Missing Package Manager for macOS (or Linux). brew.sh 계속해서 맥북 패스워드를 입력하다보면, 그 다음 단계는, Run these two commands in your terminal to add Homebrew to your PATH 이었는데, 개인적으로 그래서 이 명령어 뭐를 입력하라는거지? 싶었다. 그래서 일단 복붙하긴 했는데, 맞는지 모르겠다...ㅎ Homebrew가 잘 설치되었는지 확인 혹은 ..
삼성전자/삼성SDS 알고리즘 특강 삼성전자와 삼성SDS에서는 방학마다 알고리즘 특강을 진행한다. 여름과 겨울 매년 2회씩 진행하며, 보통은 대학 홈페이지에 올라오는 듯 하다. 삼성 SDS의 경우에는 온라인과 오프라인 모두 지원하며, 후기를 보아하니 점심과 커피까지 제공하는 것으로 보아 오프라인으로 참여가 가능하다면, 오프라인으로 참여하면 좋을 것 같다. 삼성전자 DX의 경우에는 온라인으로 진행되며 기간이 SDS보다 좀더 길다. 아무래도 삼성에서 진행하는 특강은 퀄리티도 더 좋을 것 같고, 실력 상승 측면에서나 이력서에 한 줄 적을 수 있다는 점에서나 굉장히 좋은 기회일 것이다. 그리고 가장 좋은 건 이 모든 게 무료다...!! 삼성전자 DX부문은 대학생을 대상으로 하고, 삼성 SDS의 경우에는 졸업(예정)자를 대상으로 하고 있는데, 그냥..
[LeetCode/Java] Two Sum(두 수의 합) 풀이 🖥 사용 언어: Java 자바 Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target. You may assume that each input would have exactly one solution, and you may not use the same element twice. You can return the answer in any order. ⌨️ 나의 풀이 class Solution { public int[] twoSum(int[] nums, int target) { int[] result = new int[2]; for (int i =..
[JAVA/알고리즘] 크레인 인형뽑기 게임 https://programmers.co.kr/learn/courses/30/lessons/64061?language=java 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr import java.util.*; class Solution { public int solution(int[][] board, int[] moves) { int answer = 0; ArrayList basket = new ArrayList(); for (int m : moves) { // m-1번 위치에서 인형 집기 for (int i = 0; i < boar..
[JAVA/알고리즘] 최댓값과 최솟값 https://programmers.co.kr/learn/courses/30/lessons/12939 코딩테스트 연습 - 최댓값과 최솟값 문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 "(최소값) (최대값)"형태의 문자열을 반환하는 함수, solution을 완성하세요. 예를 programmers.co.kr class Solution { public String solution(String s) { String[] numbers = s.split(" "); int min = Integer.parseInt(numbers[0]); int max = Integer.parseInt(numbers[0]); for (String n : numbers..
[JAVA/알고리즘] 최소직사각형 https://programmers.co.kr/learn/courses/30/lessons/86491?language=java 코딩테스트 연습 - 최소직사각형 [[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] 120 [[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] 133 programmers.co.kr 나의 풀이 한 명함의 가로와 세로 중 큰 값이 가로값이 되게 했다. 이후에 가로값과 세로값끼리 각각 비교해 최댓값을 구해주었다. 어차피 명함끼리는 값이 섞일 일이 없어서, 반복문은 한 번만 돌려도 상관없었다. class Solution { public int solution(int[][] sizes) { int maxWidth = 0; in..

티스토리툴바