pullrequests Search Results · repo:Hosung99/algorithem_study_withJS language:JavaScript
Filter by
26 results
(166 ms)26 results
inHosung99/algorithem_study_withJS (press backspace or delete to remove)🔎 코드 설명
- 문제 별로 어떻게 접근했는지, 본인의 코드에 대해 설명해주세요. br/
문제 1) 2차원 배열의 합
접근 : 처음에는 2중 for문을 이용해서 풀었는데 통과는 하지만 시간이 너무 오래걸렸습니다. 그래서 두번째 풀이에서는 누적합 알고리즘을 사용해 풀이했습니다.
구현 방법 : 문제의 요구사항은 (i,j)부터 (x,y)까지 위치의 직사각형 ...
문제1
문제2
문제3
문제4
jisunchung
- 2
- Opened on Aug 18, 2024
- #27
🔎 코드 설명
- 문제 별로 어떻게 접근했는지, 본인의 코드에 대해 설명해주세요. br/
2차원 배열의 합
접근: 주어진 범위에서의 합을 구하려 했습니다.
구현 방법: 1,1부터 i, j까지의 합을 구했습니다. 그렇게하면 특정 범위의 합을 구할 때 반복 계산을 피할 수 있기 때문입니다. 필요로 한 구간이 아닌
위, 왼쪽에 있는 영역을 빼주고, 중복 ...
문제1
문제2
문제3
문제4
hamjihyeon
- 2
- Opened on Aug 18, 2024
- #26
문제1: 2차원 배열의 합
접근 : 일반적인 for문으로 구현 시, 300*300*10000으로 9억, 약 9초의 시간이 걸리게된다.
따라서 for문 한번안으로 답을 구해야 한다.
이 때, 누적합 알고리즘으로 for문을 한번만 순회하며 답을 구할 수 있다.
2차원 배열을 만들고 그 전까지의 합들을 배열의 값안에 넣는다.
Ex) [i][j]라면 1,1부터 i행 ...
문제1
문제2
문제3
문제4
Hosung99
- 3
- Opened on Aug 18, 2024
- #25
문제1 : 오목
접근 : 무려 17번의 시도를한.. 이번주의 제일 어려운 문제였다. 두번의 큰 수정이 있었다. 제일 먼저 접근한 방법은 일반적인 bfs를 하는 법이었다. 스택에 다음좌표와 방향을 넣어서 bfs를 계속했었다. 그렇게
했을 때, 문제점은 한 방향으로의 체크가 안되는 것이었다. 배열의 왼쪽위 (0,0)부터 행을 보고 열을 보는식으로 돌기에, 내가 ...
문제1
문제2
문제3
문제4
- 2
- Opened on Aug 11, 2024
- #24
🔎 코드 설명
- 문제 별로 어떻게 접근했는지, 본인의 코드에 대해 설명해주세요. br/
문제 1) 오목
접근 : 이번주 가장 어려운 문제였던 것 같습니다. gpt의 ��움을 받아 풀이했습니다..
구현 방법 : 2중 for문을 이용해서 board[0][0]부터 시작해서 바둑판에 바둑돌이 있는 경우 승패여부를 결정하는 함수를 호출했습니다. checkWinner함수에서는 ...
문제1
문제2
문제3
문제4
- 3
- Opened on Aug 11, 2024
- #23
🔎 코드 설명
- 문제 별로 어떻게 접근했는지, 본인의 코드에 대해 설명해주세요. br/
오목
접근: 가로, 세로, 대각선들을 검사하면서 가장먼저 5가 되는 숫자(바둑알)을 찾으려했다
구현 방법: 이번주 가장 어려운 문제같다. 먼저 바둑판이 범위 안에 있는지 확인하는 함수를 만들어주었다. 전체 바둑판을 이중for문으로 돌면서
4가지의 방향과 연속된 ...
문제1
문제2
문제3
문제4
- 2
- Opened on Aug 10, 2024
- #22
🔎 코드 설명
문제 1) 요세푸스
접근 : 원형 큐를 활용해서 K번째 사람을 순서대로 제거했습니다.
해당 자료구조를 선택한 이유 : 큐는 FIFO 방식으로 요소를 처리합니다. 따라서 배열을 활용해서 큐를 구현해주었습니다. 배열의 shift 메서드로 앞쪽 요소를 제거하고 push로 큐의 끝에 요소를 추가하는 방식으로
순환구조를 구현했습니다.
구현 방법 ...
문제1
문제2
문제3
문제4
- 2
- Opened on Aug 3, 2024
- #21
🔎 코드 설명
- 문제 별로 어떻게 접근했는지, 본인의 코드에 대해 설명해주세요. br/
요세푸스 문제
접근: 큐에 1부터 N까지 값을 넣은 다음에 K번째의 숫자가 오면 값을 빼고 출력하면 될 것 같았다.
구현 방법: 초기상태를 배열로 했지만 push를 사용하여 큐처럼 보이게 해주었습니다.
K번째 숫자를 큐에서 제거하고 결과를 배열에 추가하였습니다. ...
문제1
문제2
문제3
문제4
- 2
- Opened on Aug 3, 2024
- #20
문제1 : 요세푸스 문제
접근 : 원을 그리면서 계속해나가는 것이, 원형큐라고 생각을 했다. 내 차례가 아니라면, 큐의 뒷쪽으로 다시보내고 차례를 기다리는식으로
왜 해당 자료구조인지? : 큐 자료구조는, 앞에서부터 순서대로 자료를 보는식이다. 이때 맨앞의 값을 다시 뒤로 넣어야하므로 덱형태의 큐가 필요하다고 생각했다.
구현 방법 : js의 배열은 덱형태이므로 ...
문제1
문제2
문제3
문제4
- 2
- Opened on Aug 3, 2024
- #19
문제1 : 주유소
접근 : input을 보고, N^2은 안될 것 같았다. 따라서 한번의 반복문안에서 그리디하게 판���하기로 했다. 떠오른 아이디어는 단순하게 기름값을 갱신하는식으로 했다. 현재 기름값이 이전기름값보다 작다면? 현재
기름값을 갱신하고 사용한다!
구현 방법 : 기름값,거리를 각각 입력받는다. 최대값을 설정하고, 현재 가격과 최대값을 비교하고 현재가격이 ...
문제1
문제2
문제3
문제4
- 3
- Opened on Jul 27, 2024
- #18