본문 바로가기

전체 글13

2017 팁스타운 - 짝지어 제거하기(python & JavaScript) 프로그래머스에서 제공하는 연습 문제를 옛날 자료부터 최근 자료까지 모두 풀고 있습니다. 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙 programmers.co.kr 문제 설명 - 답 & 효율성 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙입니다. 이 과정을 반복해서 문자열을 모두 제거한다면 짝지어 제거하기가 종료됩니다. 문자열 S가 주어졌을 때, 짝지어 제거하기를 성공적으로 수행할 .. 2022. 5. 20.

소수 구하기 - 에라토스테네스의 체 (Python & JavaScript) 우리는 알고리즘 공부를 하다보면 소수에 대한 문제를 가끔 보게 된다. 그러나 이는 구현하는 방식에 따라 시간 복잡도가 달라지는데 우리는 이번 시간에 에라토스테네스의 체를 이용해서 소수를 탐색할 수 있다. 이 방식의 시간 복잡도는 선형 시간과 비슷한 시간으로 O(NloglogN)이다. 에라토스테네스의 체 알고리즘 이는 다수의 자연수에 대해서 소수 여부를 판별할 때 사용되는 대표적 알고리즘이다. 동작 방법은 가장 작은 소수(i)를 찾고 이에 배수가 되는 값들을 제외한다. 제외한 뒤에는 소수 다음 중 가장 작은 소수를 찾아 배수가 되는 값을 제거하는 방법을 반복하면 된다. 동작과정 2부터 N까지의 모든 자연수를 담고 있는 하나의 배열에 생성한다. 배열에서 남은 수 중에서(True인 수) 아직 처리하지 않은 가.. 2022. 5. 2.

2017 팁스타운 - 예상 대진표 (python & JavaScript) 프로그래머스에서 제공하는 연습 문제를 옛날 자료부터 최근 자료까지 모두 풀고 있습니다. 코딩테스트 연습 - 예상 대진표 △△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번, ... , N-1번↔N programmers.co.kr 문제 설명 △△ 게임대회가 개최되었습니다. 이 대회는 N명이 참가하고, 토너먼트 형식으로 진행됩니다. N명의 참가자는 각각 1부터 N번을 차례대로 배정받습니다. 그리고, 1번↔2번, 3번↔4번,... , N-1번↔N번의 참가자끼리 게임을 진행합니다. 각 게임에서 이긴 사람은 다음 라운드에 진출할 수 있습니다. 이때, 다음 라운드에 진출할 참가자의 번호.. 2022. 4. 26.

에어팟(Airpods) 한쪽만 들리는 경우 (초기화, macbook 설정) 글쓴이는 어느 순간부터 에어팟이 한쪽만 들려서 뭐가 문제지 하고 한참 찾아본 적이 있다. 일반적으로는 다시 케이스에 양쪽 모두 에어팟을 넣었다가 빼면 다시 페어링 되면서 연결되는 것이 일반적이지만 안 되는 경우가 있었기에 이번 시간 어떻게 해결했는지 소개하고자 한다. 1. 에어팟 초기화 에어팟에도 초기화 가능이 있는 걸 아는 사람이 많지 않을 거 같다. 나도 저번에 에어팟 프로를 무상으로 교체해줄 때, 스토어 직원한테 물어보니 기능이 있다는 사실을 알게 되었다. 1. 먼저 케이스에 양쪽 이어폰을 넣고 뒤에 페이링 버튼을 누른다. 이때 버튼을 계속 누르고 있어야 한다. 2. 앞쪽에 불이 흰색 불이 들어오는데 그 불이 주황색이 되고 다시 흰색이 들어올 때까지 누르면 끝!! 그러면 다시 에어팟을 휴대폰이나 맥.. 2022. 2. 7.

이전 1 2 3 4 다음

티스토리툴바