알고리즘

문제: https://leetcode.com/problems/add-two-numbers/ 문제 You are given two non-empty linked lists representing two non-negative integers. The digits ar

문제 설명 n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고

문제: https://leetcode.com/problems/roman-to-integer/ 문제 Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M. Roman num

최근 3일동안 이분탐색 백준 강의를 들으면서 개념 자체는 어렵지 느껴지지 않았는데 문제를 풀어보면 알 수 없는 벽에 부딪히는 어려움에 생각처럼 쉽게 문제를 풀 수 없었다. 징검다리 문제를 풀면서 이론과 실전의 갭 차이를 크게 느꼈다. 프로그래머스(Lv 3) : 예

프로그래머스(Lv 1) : 체육복 문제 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육

문제: https://programmers.co.kr/learn/courses/30/lessons/17687문제문제 설명튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인

1로만들기정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지 이다.X가 3으로 나누어 떨어지면, 3으로 나눈다.X가 2로 나누어 떨어지면, 2로 나눈다.1을 뺀다.정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는

이친수0과 1로만 이루어진 수를 이진수라 한다. 이러한 이진수 중 특별한 성질을 갖는 것들이 있는데, 이들을 이친수(pinary number)라 한다. 이친수는 다음의 성질을 만족한다.이친수는 0으로 시작하지 않는다.이친수에서는 1이 두 번 연속으로 나타나지 않는다.

문제문제 설명앞뒤를 뒤집어도 똑같은 문자열을 팰린드롬(palindrome)이라고 합니다.문자열 s가 주어질 때, s의 부분문자열(Substring)중 가장 긴 팰린드롬의 길이를 return 하는 solution 함수를 완성해 주세요.예를들면, 문자열 s가 abcdcba

문제하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다.예를들어0ms 시점에 3ms가 소요되는 A작업 요청1ms 시점에 9ms가 소요되는 B작업

이분탐색이란? 정렬되어 있는 리스트가 있을때 거기에서 가운데와 비교해나가면서 가능한 정답의 범위를 점점 절반으로 줄여나가면서 어떤 수가 존재하는지 존재하지 않는지 찾는 알고리즘. 이분 탐색으로 정답을 찾기 정답을 구하는 것은 어렵지만 X가 가능한지 아닌지를

문제풀이우선, 의식의 흐름대로 풀었다.한 코어의 작업이 끝나면(0이 되면) 다음 작업을 실행시킨다.(n--)이렇게 푸는건 이젠 금방금방 구현할 수 있었다. (Priority Queue로도 가능할 듯하다).근데,,, 효율성에서 막혔다..효율성 통과하는 방법은 도저히 모르

풀이처음엔 Greedy로 풀었다가 MST(최소 스패닝 트리)알고리즘을 알고 Kruskal 알고리즘으로 풀었다.코드(Greedy)코드(Kruskal)참고https://brenden.tistory.com/33

풀이이 문제를 풀기 위해서 실제로 종이를 접어보았다. ㅋㅋ20분정도 고민하다 보니 규칙이 보였다.1번: 02번: 0 0 1 ==> 0 -> 13번: 001 0 011 ==> 001 -> 0114번: 0010011 0 0011011 ==> 0010011 -> 00110