# programmers
[프로그래머스(Lv.3)] 섬 연결하기
풀이처음엔 Greedy로 풀었다가 MST(최소 스패닝 트리)알고리즘을 알고 Kruskal 알고리즘으로 풀었다.코드(Greedy)코드(Kruskal)참고https://brenden.tistory.com/33
[programmers] 가운데 글자 가져오기
문자열을 쪼개 배열로 만든다문자열 길이가 짝수면 가운데 두개 가져오고 홀수면 가운데 하나만 가져옴이렇게 쓰니까 엄청 별거 없네.. ㅎㅎㅎㅎㅎ
[프로그래머스(Lv.4)] 선입 선출 스케줄링
문제풀이우선, 의식의 흐름대로 풀었다.한 코어의 작업이 끝나면(0이 되면) 다음 작업을 실행시킨다.(n--)이렇게 푸는건 이젠 금방금방 구현할 수 있었다. (Priority Queue로도 가능할 듯하다).근데,,, 효율성에서 막혔다..효율성 통과하는 방법은 도저히 모르
[프로그래머스(Lv.3)] 디스크 컨트롤러
문제하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다.예를들어0ms 시점에 3ms가 소요되는 A작업 요청1ms 시점에 9ms가 소요되는 B작업
[프로그래머스(Lv.3)] 가장 긴 팰린드롬
문제문제 설명앞뒤를 뒤집어도 똑같은 문자열을 팰린드롬(palindrome)이라고 합니다.문자열 s가 주어질 때, s의 부분문자열(Substring)중 가장 긴 팰린드롬의 길이를 return 하는 solution 함수를 완성해 주세요.예를들면, 문자열 s가 abcdcba
프로그래머스 코드테스트 (기능개발)
하나만 하기 너무 아쉬워서 두번째 문제를 보니.. 어려워보이는 윈터코딩 문제라 클릭도 안하고 기능개발 문제로 넘어갔습니다. 처음 클릭한 문제다 보니 해석?도 어려웠지만 찬찬히 읽고 문제를 이해해 나가려했습니다 그래서 문제는!다음과 같은 문제였습니다. 처음에는 어떻게 하
프로그래머스 코드 테스트1(프린터)
그동안 소홀히 했던 코드테스트를 오늘 하나 풀고 잘까 생각하고 시작했습니다. 문제는 위와같이 레벨 2의 프린터 문제였습니다. 어떻게 할까 고민하다가 저는 1,2,3의 순서를 따르기로 생각하고 배열을 조정하기로 결정했습니다. 그래서 가장큰 숫자의 위치를 받아오는 함수를
[프로그래머스(Lv.2)] N진수 게임
문제: https://programmers.co.kr/learn/courses/30/lessons/17687문제문제 설명튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인
[프로그래머스 고득점 Kit] 그리디
프로그래머스(Lv 1) : 체육복 문제 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육
[프로그래머스 고득점 Kit] 이분탐색
최근 3일동안 이분탐색 백준 강의를 들으면서 개념 자체는 어렵지 느껴지지 않았는데 문제를 풀어보면 알 수 없는 벽에 부딪히는 어려움에 생각처럼 쉽게 문제를 풀 수 없었다. 징검다리 문제를 풀면서 이론과 실전의 갭 차이를 크게 느꼈다. 프로그래머스(Lv 3) : 예
[프로그래머스(Lv.3)] 가장 먼 노드
문제: https://programmers.co.kr/learn/courses/30/lessons/49189 문제 문제 설명 n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고
191226 / 프로그래머스 LV1 (8문제)
K번째 선수 배열의 원본 영향을 주지 않고 특정 구간을 추출할 때 특정 배열 맨 앞에 객체를 추가할 때 배열을 낮은 숫자부터 정렬할 때 같은 숫자는 싫어 나누어 떨어지는 숫자 배열 조건 문에서 ELSE 말고 한번 더 조건을 넣을 때 두 정수 사이의 합 축적
191224 / 프로그래머스 LV1 완주하지 못한 선수
프로그래머스 LV1 완주하지 못한 선수 무작위 배열은 순서에 맞게 정열 배열 정리하는 것을 생각하지 못하고 계속해서 배열 안에 객체들을 없애고, 반복문을 효율적으로 바꾸려고만 생각했음 막힐 때는 다른 코드들 보다는, 다른 방법을 먼저 생각해보자. 쉬운코드로도 모든걸 표현 할 수 있다.
191223 / 프로그래머스 LV1 가운데 글자 가져오기
프로그래머스 LV1 가운데 글자 가져오기 글자수나 배열의 수를 구할 때 짝수나 홀수를 구분할 때 인덱스 값으로 문자를 추출할 때 소수값을 내림할 때 마크다운 문법 텍스트에 링크걸기 코드 블럭 만들기
programmer 소수 만들기
링크 두줄요약 n개의 수 중에서 3개를 선택할때 좋은 방법은 for문 중첩, 3개 까지는... 괜찮아 ㅎㅎ 숫자 k가 소수인지 판별할때는 logk(루트 k)까지만 검사해본다. 그 이상은 이미 검사된거니까!
programmers 스티커 모으기
링크 한줄요약 문제의 조건을 강제로 적용하는 것도 하나의 방법! 문제 스티커_hb1jty.jpg 사진과 같은 스티커 판이 있다. 1) 원형으로 연결된 스티커 판에서 몇 장의 스티커를 뜯어내어 뜯어낸 스티커에 적힌 숫자의 합이 최대가 되도록 만든다. 2) 한 칸의 스티커를 때면 인접한 양옆의 스티커를 땔 수 없다. (예: 14를 때면, 10과...