THE DEVLOG
자바 스크립트로 기초 알고리즘을 풀이합니다. 배열을 다루고, Linked List, set과 map을 이용하며 실전 감각을 기릅니다.
김태원 님의 자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비) 의 기출 문제를 푸는 시리즈이다. 해당 강의는 정보 올림피아드에 기출된 기본 유형들을 실용적인 방법으로 풀이하며, 정답을 제공한다는 측면에서 '의식적 훈련( https://velog.io/@blu
자바 스크립트의 문법에 익숙해질 수 있는 기본 문법이다.자연수 A, B, C를 입력받아 세 수 중 가장 작은 값을 출력하는 프로그램입력예제6 5 11출력예제5답안문제 해결 아이디어if 함수를 이용해 2번 비교한다.a와 b 중 작은 수를 answer에 저장한다. 이후 a
N(1<=N<=100)개의 정수를 입력받아, 자신의 바로 앞 수보다 큰 수만 출력하는 프로그램을 작성하세요.(첫 번째 수는 무조건 출력한다) 첫 줄에 자연수 N이 주어지고, 그 다음 줄에 N개의 정수가 입력된다. 자신의 바로 앞 수보다 큰 수만 한 줄로 출력
N개의 자연수가 입력되면 각 자연수의 자릿수의 합을 구하고, 그 합이 최대인 자연수를 출력하는 프로그램을 작성하세요. 자릿수의 합이 같은 경우 원래 숫자가 큰 숫자를 답으로 합니다. 만약 235 와 1234가 동시에 답이 될 수 있다면 1234를 답으로 출력해야 합니다
오름차순으로 정렬이 된 두 배열이 주어지면 두 배열을 오름차순으로 합쳐 출력하는 프로그램을 작성하세요.입력설명첫 번째 줄에 첫 번째 배열의 크기 N(1<=N<=100)이 주어집니다.두 번째 줄에 N개의 배열 원소가 오름차순으로 주어집니다.세 번째 줄에 두 번
해시맵을 이용한 풀이이다.map객체를 사용하고 싶었으나 ide가 없는 프로그래머스에서는 힘들어서...;Object를 이용했다.completion의 갯수가 participant 갯수보다 항상 1이 작고, 동명 이인이 있을 수 있다.이 점을 이용해서 completion으로
기능 개발(스택)아싸리 백점 맞았땅,
20개 중에 하나만 맞고 장렬히 전사..현재 시간까지 들어온 요청 중에 가장 낮은 녀석들부터 실행해야 한다는 건 알겠는데,자료구조에 대한 이해가 부족해서 못푸는 중...시간 초과난 케이스가 별로 없으므로 일단 예외처리부터 할 예정.우선, 시간 내에 들어온 요청이 없을
왼쪽부터 처리했을 때랑 오른쪽부터 처리했을 때랑 결과가 다르다...그래서 일단 둘 다 구하고, 더 적합한 쪽을 답으로 리턴하도록 했다.아무래도 하드코딩 같다ChatGPT를 쪼아서 1차원 배열을 이용하는 답안을 얻어냈다.'여벌의 옷이 있는 사람이 양 옆사람 중 한명에게
먼저 해당 문제는 기다리는 시간이 가장 작은 곳에 사람이 가서 서면 된다.아래는 최적화를 하지 않은 코드이다.한 사람마다 waiting을 정렬하여 가장 기다리는 시간이 적은 곳으로 사람을 배치한다.당연히 시간 초과가 난다."걸리는 시간"을 찾는다.걸리는 시간은 time
해당 문제는 자료구조: 트리, 힙에서 설명한 바 있는 union-find를 이용하는 문제이다. union-find를 각각의 루트로 연결된 서로소 집합이 나오고, 서로소 집합의 갯수가 곧 정답이 된다.그래서 생각나는 대로 간단하게 union-find를 해서 아래와 같이
링크\+, -, \*로 이루어진 수식이 주어진다.항상 올바른 수식이 주어지며,숫자도 1~9까지의 정수가 주어진다.올바르게 괄호를 쳐서 최대값을 만들어라.단1\. 중첩된 괄호는 사용할 수 없다.2\. 왼쪽에서부터 계산한다.가령 3+8×7-9×2의 경우(3+8)×7-9×2
PS를 접근할 때에는 문제 해결 과정을 단계별로 나누는 것이 중요하다.리처드 파인만은 아래와 같은 알고리즘을 사용하여 대부분의 양자역학 문제들을 해결했다고 알려져 있다.칠판에 문제를 적는다.골똘히 생각한다.칠판에 답안을 적는다....농담이다.하지만 이와 같이 문제 해결
