전체 글 검색 결과

567 개의 검색 결과가 있습니다.

Language/C++

[codility]PermMissingElem

https://app.codility.com/programmers/lessons/3-time_complexity/perm_missing_elem/ 코딜리티 Lesson 3 문제 PermMissingElem을 풀어보았습니다 문제를 요약하면 배열안에 연속된 숫자들 중에서 빠진 숫자 한개를 찾는 문제였습니다 저는 check 배열을 만들어서 배열안의 숫자들이 있으면 1로 없으면 0으로 체크하여서 없는 숫자만 골라내었습니다

2019. 3. 8. 10:30

Language/C++

[codility]FrogJmp

https://app.codility.com/programmers/lessons/3-time_complexity/frog_jmp/ 코딜리티 Lesson 3 문제 FrogJmp을 풀어보았습니다 문제를 요약하면 숫자 X와 Y와 D를 받아 X부터 시작하여 D만큼의 인터벌을 가지고 Y까지 최소 몇번으로 가는지 구하는 문제였습니다. 저는 Y에서 X를 빼서 D로 나누는 방법으로 구하였습니다

2019. 3. 8. 10:28

Language/Python

[codility]CyclicRotation

https://app.codility.com/programmers/lessons/2-arrays/cyclic_rotation/ 코딜리티 Lesson 2 문제 CyclicRotation을 풀어보았습니다 문제를 요약하면 배열 A와 숫자 K를 받아 배열 A를 오른쪽 방향으로 K번 회전시킨 후의 배열의 상태를 구하는 문제였습니다 저는 숫자 K만큼 오른쪽을 짤라서 배열의 왼쪽 앞에 붙여주는 형식으로 구현하였습니다 python3으로 구현했는데 시간이 남으면 C++로도 구현해볼 예정입니다

2019. 3. 6. 15:50

Language/C++

[codility]BinaryGap

https://app.codility.com/programmers/lessons/1-iterations/binary_gap/ 코딜리티 Lesson 1 문제 BinaryGap을 풀어보았습니다 문제를 요약하면 어떤 수 N을 받아 그 수를 이진법으로 표현했을때 1과 1사이의 연속된 0의 갯수가 가장 많은 수를 찾는 문제였습니다 저는 O(n)방법으로 for문을 돌면서 1과 다음 1사이의 갯수를 세서 최댓값을 구하는 알고리즘으로 접근하였습니다 임시값을 놓고 for문을 도는 와중에 최댓값도 같이 체크하는 방식으로 구현하여서 100%를 얻어냈습니다

2019. 3. 4. 22:17

Language/C++

[BAEKJOON]6539 만취한 상범

https://www.acmicpc.net/problem/6359

2019. 3. 3. 23:56

Language/C++

[BAEKJOON]1932 정수 삼각형

https://www.acmicpc.net/problem/1932

2019. 3. 2. 23:19