준호씨의 블로그

BinaryGap coding task - Learn to Code - Codility Find longest sequence of zeros in binary representation of an integer. app.codility.com 문제: Binary Gap은 2진수에서 1 사이에 있는 연속된 0의 최대 시퀀스입니다. 예를 들어 9는 2진수로 1001이고 binary gap은 2입니다. 529는 2진수로 1000010001이고 binary gap은 두 개이고 각각 4와 3인데 최댓값은 4입니다. 20은 10100이고 binary gap은 1입니다. 15는 1111이고 binary gap은 없습니다. 32는 100000이고 binary gap이 없습니다. 없는 경우 0을 리턴합니다. def s..

https://leetcode.com/explore/challenge/card/30-day-leetcoding-challenge/528/week-1/3283/ 정수 배열에서 숫자 하나 빼고는 모두 두 번씩 나옵니다. 한 번만 나오는 숫자를 찾으세요. 노트: 알고리즘은 선형 런타임 복잡성을 가져야 합니다. 여분의 메모리를 사용하지 않고 구현할 수 있을까요? Example 1: Input: [2,2,1] Output: 1 Example 2: Input: [4,1,2,1,2] Output: 4 첫 번째 문제인 만큼 난이도는 쉽습니다. 푸는 방법도 다양할 거 같네요. 노트에 적혀 있는 여분의 메모리를 사용하지 않고 구현한다니 그건 좀 쉽지 않아 보이네요. 간단하게 구현해 보았습니다. class Solution:..

구글 코드잼 2020 예선전이라고 할 수 있는 Qualification Round 가 19일 뒤에 열립니다. 이미 신청 페이지는 열렸으니 알고리즘 문제풀이에 관심이 있으신 분들은 참가해보시길 권장합니다. 참가비는 없습니다. 누구나 참가할 수 있습니다. 구글 코드잼이란? 구글코드잼은 구글에서 주최하는 세계적인 코딩 대회입니다. 2003년에 시작해서 벌써 20년이 다 되어가는 오랜 기간 운영되고 있는 대회입니다. 해가 갈수록 참가자들이 점점 많아져서 가장 최근 대회였던 2019년에는 59,719명이나 참가했습니다. 대회 방식은 다른 알고리즘 문제풀이 대회들과 비슷합니다. 해결할 문제들이 주어지고 주어진 시간 내에 풀어서 제출하면 됩니다. 문제는 라운드마다 서너 개의 문제가 출제됩니다. 라운드는 5개의 라운드..

leetcode https://leetcode.com/ programmers https://programmers.co.kr/learn/challenges 백준 https://www.acmicpc.net/ hacker rank https://www.hackerrank.com/ codewars https://www.codewars.com/

단순 방법 풀이 class Solution { public: vector twoSum(vector& nums, int target) { vector answer(2); int right = nums[1]; unsigned long length = nums.size(); for (int i = 0; i < length; i++) { int left = nums[i]; for (int j=i+1; j