릿코드 Single Number
1. 릿코드 leetcode Single Number 2. 문제 Given a non-empty array of integers nums, every element appears twice except for one. Find that single one. Follow up: Could you implement a solution with a line
카테고리: Algorithm
릿코드 Decode String
1. 릿코드 Decode String Given an encoded string, return its decoded string. The encoding rule is: k[encoded_string], where the encoded_string inside the square brackets is being repeated exactly k times
릿코드 Longest Common Prefix
1. 릿코드 leetcode Longest Common Prefix 2. 문제 Write a function to find the longest common prefix string amongst an array of strings. If there is no common prefix, return an empty string “”. 2.1. Exa
프로그래머스 문자열압축(카카오 2020 신입 공채)
1. 프로그래머스 문자열압축 카카오신입 공채2020 1.1. 문제 설명 데이터 처리 전문가가 되고 싶은 어피치는 문자열을 압축하는 방법에 대해 공부를 하고 있습니다. 최근에 대량의 데이터 처리를 위한 간단한 비손실 압축 방법에 대해 공부를 하고 있는데, 문자열에서 같은 값이 연속해서 나타나는 것을 그 문자의 개수와 반복되는 값으로 표현하여 더 짧은 문자
백준 Mootube 15591
1. 백준 MOOTUBE 15591 문제 1.1. 문제 농부 존은 남는 시간에 MooTube라 불리는 동영상 공유 서비스를 만들었다. MooTube에서 농부 존의 소들은 재밌는 동영상들을 서로 공유할 수 있다. 소들은 MooTube에 1부터 N까지 번호가 붙여진 N (1 ≤ N ≤ 5,000)개의 동영상을 이미 올려 놓았다. 하지만, 존은 아직 어떻게
릿코드 Letter Combinations of a Phone Number
1. 릿코드 Letter Combinations of a Phone Number 2. 문제 Given a string containing digits from 2-9 inclusive, return all possible letter combinations that the number could represent. Return the answer in
릿코드 Valid Parentheses
1. 릿코드 leetcode ValidParentheses 2. 문제 Given a string s containing just the characters ‘(’, ‘)’, ‘{’, ‘}’, ‘[’ and ‘]’, determine if the input string is valid. 2.1. An input string is valid if: Ope
릿코드 maximum subarray
1. 릿코드 maximum-subarray 2. 문제 Given an integer array nums, find the contiguous subarray (containing at least one number) which has the largest sum and return its sum. Follow up: If you have figured
프로그래머스 방문길이
1. 프로그래머스 방문길이 1.1. 컴퓨팅적 사고 맵 시작점 음수의 값을 사용하기 싫었기 때문에 전체의 맵을 10x10으로 생각하여 시작점은 (5,5)에서 시작한다고 가정하였습니다. 간선 체크 간선보다는 정점을 체킹하는 형식으로 진행하였으나 중복점을 체킹하기가 어려워 간선풀이로 변경 Set자료구조를 사용하여 처리하였습니다. 시작 x, y 도
프로그래머스 배달
1. 프로그래머스 배달 1.1. 문제 설명 N개의 마을로 이루어진 나라가 있습니다. 이 나라의 각 마을에는 1부터 N까지의 번호가 각각 하나씩 부여되어 있습니다. 각 마을은 양방향으로 통행할 수 있는 도로로 연결되어 있는데, 서로 다른 마을 간에 이동할 때는 이 도로를 지나야 합니다. 도로를 지날 때 걸리는 시간은 도로별로 다릅니다. 현재 1번 마을에