태그: Codility

Codility FrogRiverOne

1. Codility FrogRiverOne 1.1. 컴퓨팅적 사고 해당 문제는 개구리가 강 반대편으로 점프할 수 있는 가장 빠른 시간을 찾아야 합니다. 즉, 1-X까지의 값이 모두 주여졌을때의 현재 인덱스값을 반환하면 되는 문제였습니다. set을 사용하여 모든 개구리가 점프하는 시간들을 담아줍니다. 시간들이1-X까지의 값 즉, set.size()값이

Codility PermMissingElem

1. codility PermMissingElem 1.1. 컴퓨팅적 사고 check변수를 선언하여 나온 elements를 모두 체크를 시켜줍니다. 값은 1부터 range까지 진행되므로 1부터 진행하여 check값까지 진행하면서 false인값일때 해당 엘리먼트의 값을 반환시켜줍니다. 1.2. 소스코드 123456789101112131415161718

Codility Frog Jump

1. Codility frog jump 1.1. 컴퓨팅적 사고 최대한 Y의 범위까지 몇번을 점프할 수 있는지를 확인하는 문제입니다. 처음에 range를 제대로 보지못하고 while문으로 처리를 하였는데 시간초과가 나왔습니다. 이분탐색으로 풀어야하나라는 생각을 했지만 단순히 생각하면 매우 간단한 문제였습니다. 전체 범위 - 현재 위치를 빼주고 해당 점프

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()도 따로해줘야하고 시간복잡도면에서 뛰어나