OKKY
커뮤니티
Q&A
지식
이벤트
Contact
부트캠프
Jobs
Search Bar
로그인
회원가입
algorithm
전체
최신순
질문하기
답변
0
록타르오가르-
·
거의 2년
319
0
답변 0
백준 5427 불 문제 도움 부탁드립니다.
백준 5427 불 문제입니다 https://www.acmicpc.net/problem/5427 질문게시판의 반례는 다 통과해서 어느부분이 문제인지 알기 어렵습니다. 도움 부탁드립니다 ㅠㅠ const fs = require('fs'); const path = process.platform === 'linux' ? '/dev/stdin' : 'Wiki\\input.txt
답변
3
totalrecall
·
약 2년
493
0
답변 3
코딩 스킬(알고리즘) 명저가 없을까요?
대부분 대학 교재 알고리즘 책은 자료구조론의 확장판에 해당합니다. 사실 자료구조론 책이죠 이런 내용 말고 진짜 코딩 스킬, 빠르고 정확한 알고리즘 코드를 작성하는 스킬 이것을 도와주는 책이 없는지 궁금합니다 아주 오래 전에, 1990년대에 C로 짜는 알고리즘 이런 것이 있었는데 이 책은 어떤 topic을 주고 이것을 효과적으로 코딩하는 법을 해설했던 거 같습니다 비슷한 내용의 코딩을 해도 최종 목적이 무엇이냐에 따라서 코드 구조가 바뀝니다. 코드를
해결
2
전준영
·
2년 이상
354
0
해결 2
백준 1316번 문자열 질문있습니다!
안녕하세요. 백준 문제를 풀다가 어디가 틀렸는지 모르겠어 질문 글을 남깁니다. 제가 생각한 방식은 문자열을 입력 받아 문자열 배열로 바꾼 뒤, index라는 문자열과 같은 크기의 배열을 하나 만들어, 그 안에다가 문자열의 순서에 맞춰서 그 문자가 나온 최종 인덱스를 저장했습니다. 그 후 저장된 인덱스가 순차적으로 정렬되어 있지 않다면 그룹문자가 아닌 것으로 판단했습니다. 어디서 문제가 생긴 것일까요? 문제는 아래와 같습니다. 그룹 단어란 단어에
해결
2
piacu
·
약 3년
813
1
해결 2
[Java] Iterator의 속도
안녕하세요. 궁금증이 생겨 고수님들의 의견을 듣고 싶어 질문 올립니다. 제가 BFS 알고리즘을 사용한 코딩테스트 문제를 풀 때 생긴 문제로, Queue에서 for문을 써서 문제를 풀려고 시도했는데, 계속 시간 초과가 떠서 foreach 문으로 수정하였더니 풀린 문제입니다. 기존 코드(시간 초과)는 아래와 같습니다. 참고로 리스트 배열을 사용하였습니다. for(int i=0; i<graph[now].size(); i++) {<
해결
1
marku
·
약 3년
331
0
해결 1
그래프(자료구조) 라이브러리 질문
QuickGraph (C#) 구현을 살펴보니 해시테이블을 통해 인접 리스트를 얻더군요. (var edges = vertexEdgesDictionary[vertexId]; 와 같은 형식으로) 하지만 탐색 알고리즘에서 재귀적인 방문을 하게 되는데, 인접한 정점을 방문할 때마다 해시테이블을 조회하는 건 이상한 것 같습니다. 유저로부터 받은 정점의 이름(번호)을 배열 인덱스로 번역해서 내부적으로는 배열 인덱스를 통해 조회한다든지, 아니면 정점 자체를
답변
1
김민혁
·
약 3년
258
0
답변 1
N_ary to binary 제약 변환 알고리즘 도와주세요 ㅠㅠ
N_ary 제약을 binary 제약으로 변경하는 코드를 만들고 있는데 이 알고리즘이 잘 이해가 되지 않습니다. 예를 들어 간단하게 var x y z w : 0 1 2 3 4 5 % 2x + y = z con x y z : 0 0 0 : 0 1 1 : 0 2 2 : 0 3 3 : 0 4 4 : 0 5 5 : 1 0 2 : 1 1 3 : 1 2 4 : 1 3 5 : 2 0 4 : 2 1 5 라는 제약이 있다면 이를 이진 제약으로 바꾸는
답변
1
757377
·
약 3년
306
0
답변 1
[알고리즘] 최악의 경우 선형 시간 선택 알고리즘을 파이썬으로 짜주실 분 ㅜㅠ
파이썬으로 코드를 짜볼려고 했으나, 계속 실패하여 요청드려봅니다! ㅜㅠ
답변
1
757377
·
약 3년
286
0
답변 1
(알고리즘 - Heap Sort) 파이썬 리턴 값 없이 정렬
unsorted_array = [64, 25, 12, 22, 11] print("[Heap Sort]") print(unsorted_array) def heapify(arr, idx, n): left = idx * 2 right = idx * 2 + 1 s_idx = idx if left <= n and arr[s_idx] > arr[left]: s_idx = left if
답변
1
목마른개발자
·
약 3년
331
0
답변 1
[프로그래머스 탐욕법 Lv.2 조이스틱] 왜 안 되는지 정말 모르겠네요
다른 분들 알고리즘과 크게 다를 것이 없는데도 안 되는 이유를 모르겠네요;;; 알파벳 변경횟수 미리 구하고 (왼쪽과 오른쪽 중 최소의 이동횟수) + (알파벳 변경 횟수)까지 더한 게 적은 쪽으로 이동시키는 건데 점수가 55점이 나오는 거는 도통 이해가 안 되네요;;; 아니면 dfs로 풀면 된다고도 하는데 그럼 Greedy 문제가 아니지 않나요??? function solution(name) {<!-- --> // 알파벳과 A사이의 거리 모
해결
3
답답이
·
3년 이상
435
0
해결 3
프로그래머스 (java) 레벨2 숫자의 표현 해결이 안 돼서 질문드립니다..
자연수 n이 주어졌을 때 연속된 자연수의 합이 n이 되는 경우의 개수를 구하는 문제입니다.https://school.programmers.co.kr/learn/courses/30/lessons/12924#예를 들어 n이 15면,1+2
답변
2
쏘야뽀끔
·
3년 이상
266
0
답변 2
학생 알고리즘 질문있습니다.
약수를 구해 리스트에 넣고 그중 최댓값을 구하는 알고리즘 두개 입니다.근데 첫번째 알고리즘부터 2차원행렬로 리스트가 저장이되는것 같더니맥스값 찾는 알고리즘에선 원소가아닌 리스트 전체값이 측정이 됩니다.첫번째 알고리즘에서 대괄호 하나를 벗겨보려고 이리저리 수정
답변
2
토니호니
·
3년 이상
379
0
답변 2
TimSort의 단점이 뭘까요?
코테 도중 시간복잡도를 측정하고자 Tim Sort에 대해 공부해보았고 이에 대해 정리하고 있는데요 내가 이걸 언제 어떻게 왜 쓰는지 정리하고 있었습니다. 그런데 단점에 대해서 쓸만한 내용을 찾지도 못 하고, 생각도 나질 않네요시간도 다른 정렬에 비해 월등히 우수하고, 메모리도 O(n)으로 준수한데요. Run에 대해 내부적으로 Insertion Sort가 진행된다는 것 외에는 단점(?)을 찾지 못 하겠습니다.혹시 TimSor
해결
1
mino0615
·
3년 이상
308
0
해결 1
python 간단한 선형탐색 알고리즘 문제 어려워서 질문 드립니다..
문제규칙1) 어떤 노트북의 사양이 다른 노트북의 사양보다 모두 떨어질 경우에는 해당 노트북은 유행이 지났다고 생각하여 사지 않는다.규칙2) 유행이 지나지 않았다고 판단된 노트북 중에 가장 가격이 저렴한 것을 선택한다.입력형식첫 줄에는 노트북의 수가 주어진다.(1≤n≤100)둘째 줄부터 n개의 줄에는 노트북의 사양이
답변
1
BeomDev
·
3년 이상
238
0
답변 1
벨만-포드 알고리즘
탐색 알고리즘 공부하다가 궁금한게 생겨서 질문 올려봅니다..!벨만-포드 알고리즘에서 처음 순회 하는 과정에서 src에서 연결된 간선으로만 dist배열이 초기화 되는걸로 설명들이 나와있는데 간선을 순서대로 실행하다 보면 먼저 src에 연결되어 있는 노드까지 거리가 초기화 되는 경우 INF가 아니게 되면서 src랑 연결되어 있는 노드 외에도 거리가 초기화 되지 않나요…??
답변
0
으아니아힝흥행
·
3년 이상
283
0
답변 0
백준 2624번 문제풀고있는데요..! 방법에관해서 여쭤보고 싶습니다..!
https://www.acmicpc.net/problem/2624총 금액과동전의 금액 및 개수 를 입력받아총 금액을 만들어내는 경우의 수를 구하는 문제인데요..!/
해결
2
Arya
·
3년 이상
274
0
해결 2
파이썬으로 소수 찾기 문제 range 함수
정수를 하나 입력했을 때, 해당 정수보다 작은 소수들의 집합을 구하는 문제입니다.def find_prime_list_under_number(number): prime_list = [] for n in range(2, number + 1): for i
답변
1
FOXN
·
3년 이상
595
0
답변 1
c++ BFS를 이용한 미로 최단거리 구하기 관련 질문드립니다.
bfs를 이용해서 미로 최단거리는 구했는데 아래 예시 출력처럼 나와야하는데, 어떻게 코드를 수정해야할지 모르겠어요. 좀 도와주세요Input : 미로.txt 파일<Output>cod
해결
2
와캬퍄
·
3년 이상
357
0
해결 2
java) 알고리즘 문제 푸는데 질문 드립니다..!
프로그래머스 알고리즘 문제 푸는데, 의문이 생겨 질문 드립니다..실행 시간이 0.13ms 정도 나오는 코드로 풀었는데, 다른 분들 푸신 거 방식을 보니까 Map, Set 이런걸 이용하셔서푸셨더라구요. 물론 코드 실행 시간은 10ms정도 나오는 풀이들이긴 합니다.제가 푼 방식은 단순한 반복문과 StringBuilder 사용이었는데, 다른 분들은 컬렉션 프레임워크를 사용하시는 걸 보고,아.
답변
1
코린이듈리
·
거의 4년
337
0
답변 1
알고리즘 문제 어디가 잘못된지 모르겠습니다!
우선 문제입니다 -> https://school.programmers.co.kr/learn/courses/30/lessons/118667cod
답변
5
곱창전골소주한잔
·
거의 4년
1.2k
0
답변 5
자바스크립트 어떻게 공부 하나요??
제이쿼리 배우고 바로 리액트 사용하다가 지금은 취업해서 디자인, 퍼블리싱, 프론트엔드 작업을 하고 있는 신입개발자 입니다.리액트 사용하면서 가장 힘든 부분은 회사에서 제이쿼리를 사용하지 않고 클래스 컴포넌트를 사용하다 보니까 몇번 보고 따라는 하겠는데, 뭔가 혼자 하려면 어떻게 해야하는지 모르겠네요. 리덕스는 거의 손을 못데고 있습니다.회사에서 살아남은건 제가 디자인을 담당하고 있기 때문입니다. 디자인 UIUX 처음부터 끝
이전
1
2
3
4
5
6
다음
Search Bar
