Codility Frog Jump
1. Codility frog jump 1.1. 컴퓨팅적 사고 최대한 Y의 범위까지 몇번을 점프할 수 있는지를 확인하는 문제입니다. 처음에 range를 제대로 보지못하고 while문으로 처리를 하였는데 시간초과가 나왔습니다. 이분탐색으로 풀어야하나라는 생각을 했지만 단순히 생각하면 매우 간단한 문제였습니다. 전체 범위 - 현재 위치를 빼주고 해당 점프
카테고리: Algorithm
Codility Odd Occurrences In Array
1. Codility OddOccurrencesInArray 1.1. 컴퓨팅적 사고 map을 사용하여 짝을 이루는지 안이루는지 value를 설정합니다. 만약 동일한 값이 존재하면 value+1, 그게 아니면 1 map에 존재하는 value중에서 홀수인 값의 key값을 리턴해주면 정답이 됩니다. 저 같은 경우 홀수값이 아닌 반드시 1의 값일 경우로 조
Codility CycleRotation
1. Codility CycleRotation 1.1. 컴퓨팅적 사고 linkedlist를 사용하여 뒤에있는값들을 shift해주면 간단하게 풀리는 문제. 만약 배열이 빈값이 들어올 경우 들어온 값을 그대로 리턴해주면 됩니다. 케이스하나에 걸려버렸습니다. 1.2. 소스코드 12345678910111213141516171819202122232425pu
Codility Binarygap
1. Codility Binary Gap 1.1. 컴퓨팅적 사고 이진수를 활용하여 이진수의 1의 위치에서 가장 최댓값을 구하는 간단한 문제였습니다. 약 20분정도 소요된 문제입니다. 처음에는 Integer.binaryString() 함수를 사용하지 않고 직접 구현을 하였는데, 불 필요해보였습니다. reverse()도 따로해줘야하고 시간복잡도면에서 뛰어나
프로그래머스 경주로건설
1. 프로그래머스 경주로건설 2. 문제 설명 건설회사의 설계사인 죠르디는 고객사로부터 자동차 경주로 건설에 필요한 견적을 의뢰받았습니다. 제공된 경주로 설계 도면에 따르면 경주로 부지는 N x N 크기의 정사각형 격자 형태이며 각 격자는 1 x 1 크기입니다. 설계 도면에는 각 격자의 칸은 0 또는 1 로 채워져 있으며, 0은 칸이 비어 있음을 1은
프로그래머스 셔틀버스
1. 프로그래머스 셔틀버스 1.1. 문제 셔틀버스 카카오에서는 무료 셔틀버스를 운행하기 때문에 판교역에서 편하게 사무실로 올 수 있다. 카카오의 직원은 서로를 '크루’라고 부르는데, 아침마다 많은 크루들이 이 셔틀을 이용하여 출근한다. 이 문제에서는 편의를 위해 셔틀은 다음과 같은 규칙으로 운행한다고 가정하자. 셔틀은 09:00부터 총 n회 t분 간격
프로그래머스 합승택시요금
1. 프로그래머스 합승택시요금 1.1. 컴퓨팅적 사고 플로이드워셜알고리즘을 이용한 최단경로 문제 (1) 모든 맵에 지점의 개수 * 택시비용의 최댓값인 (100 * 200000)으로 값을 초기화해줍니다. (2) 자기자신을 바라보는것들은 0으로 초기화합니다 (3) 배열값을 복사하여 배열들의 값을 재 세팅을 해줍니다. (4) 플로이드워셜알고리즘의 점화
릿코드 Trapping Rain Water
1. leetcode Trapping Rain Water 1.1. 컴퓨팅적 사고 해당 문제는 릿코드 Hard 난이도 문제이며 비가 내린후 빗물의 컨테이너에 채워지는 빗물의 양을 구하는 문제입니다. (1) 왼쪽에 가장 작은 인덱스와 오른쪽 가장 큰 인덱스와 모든 빗물중에 가장 큰 인덱스도 구해줍니다. 그 이유는 왼쪽인덱스~빗물양이 가장 큰 인덱스, 오른
릿코드 Search Insert Position
1. 릿코드 search insert position 2. 문제 Given a sorted array of distinct integers and a target value, return the index if the target is found. If not, return the index where it would be if it were inser
릿코드 Maximal Square
1. leetcode maximal square 1.1. 문제 Given an m x n binary matrix filled with 0’s and 1’s, find the largest square containing only 1’s and return its area. 1.1.1. Example 1: Input: matrix = [[“1”,“0