Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

🧠다이나믹 프로그래밍(Dynamic Programming) #43

Merged
merged 14 commits into from
Sep 5, 2024

Conversation

4BFC
Copy link
Member

@4BFC 4BFC commented Sep 5, 2024

🧠Algorithm - Algorithm Type

해당 PR은 브런치 Algorithm-r로 merge하기 위해 작성된 PR입니다.

  • 🧠DynamicProgramming

    DP, 동적계획법

Reference

🔗 Link
🔗다이나믹 프로그래밍(1)(Dynamic Programming)
🔗다이나믹 프로그래밍(2)(Dynamic Programming)
🔗알고리즘 참고 블로그(1)
🔗알고리즘 참고 블로그(2)
🔗js문법에 따른 Big-O

Description

4BFC and others added 13 commits August 15, 2024 11:53
* 🚩: 문제를 풀기위한 세팅

* 🚩: PR 템플릿 생성 문제로 파일 삭제

* 🚩: bubble 정렬 적용 및 정렬 확인

* 🚩: 배열 중복제거 로직 구현 오답

* 🌱 : PR 템플릿 재생성

* 🐛: sort와 filter 그리고 indexOf 사용해서 문제 해결 시도, 오답

* 🐛: shift와 trim을 사용해서 문제 해결, pop으로 문제를 시도 했으나 오답 왜인지 아직 명확하지 않다.

* 🚩: 주석제거
* 🌱: 알고리즘 개념을 위한 issue templates 생성

해당 코드는 Github에서 직접 수정

* 🌱: main 브렌치 환경 초기 세팅을 위한 커밋

* 🚩: shift와 sort를 사용해서 정렬 시도

* 🚩: sort의 오름차순 정렬 설정을 통해서 배열 길이 순으로 정렬 시도

* 🚩: sort 비교함수를 if문으로 알파벳, 문자열 길이 기준으로 정렬이 될 수 있게 문제 해결
* 🌱: 알고리즘 개념을 위한 issue templates 생성

해당 코드는 Github에서 직접 수정

* 🌱: main 브렌치 환경 초기 세팅을 위한 커밋

* 🚩: 이중 for문을 사용해서 문제 해결 시도

* 🐛: 첫 번째 예제 입력1은 맞지만 예제 입력2는 오답

* 🐛: 백준은 정답이지만 vsc에서 출력되는 오답과 풀리지 않은 의문
* 🌱: 알고리즘 개념을 위한 issue templates 생성

해당 코드는 Github에서 직접 수정

* 🌱: main 브렌치 환경 초기 세팅을 위한 커밋

* 🚩: 이중 for문을 사용해서 문제 시도

* 🚩: sort 조건문을 사용해서 문제 시도 오답

* 🚩: x,y 정렬 순서 및 기준을 수정해서 문제 시도 정답
* 🌱: 알고리즘 개념을 위한 issue templates 생성

해당 코드는 Github에서 직접 수정

* 🌱: main 브렌치 환경 초기 세팅을 위한 커밋

* 🚩: 문제에 주어진 조건들을 대입해서 문제를 풀어내지만 소수점을 컨트롤하는 부분이 미흡

* 🚩: 원하는 형태로 순환을 했지만 결과는 의도와 달리 나온다.

* 🚩: 문제의 조건 뿐만 아니라 예상출력의 조건 또한 잘 파악을 해야한다.

* 🚩: 여기서 조건 하나만 변경하면 원하는 정답을 도출 할 수 있다. 수정 필요

* 🚩: 여기서 조건 하나만 변경하면 원하는 정답을 도출 할 수 있다. 수정 필요 및 분석 필요
* 🌱: 알고리즘 개념을 위한 issue templates 생성

해당 코드는 Github에서 직접 수정

* 🌱: main 브렌치 환경 초기 세팅을 위한 커밋

* 🚩: 문제에 주어진 조건들을 대입해서 문제를 풀어내지만 소수점을 컨트롤하는 부분이 미흡

* 🚩: 원하는 형태로 순환을 했지만 결과는 의도와 달리 나온다.

* 🚩: 문제의 조건 뿐만 아니라 예상출력의 조건 또한 잘 파악을 해야한다.

* 🚩: 여기서 조건 하나만 변경하면 원하는 정답을 도출 할 수 있다. 수정 필요

* 🚩: 여기서 조건 하나만 변경하면 원하는 정답을 도출 할 수 있다. 수정 필요 및 분석 필요

* 🐛: 예제 입력 5번으로 오답

* 🐛: 마지막 조건문을 변경함으로 예제 입력 5번 통과, 오답

* 🐛: 코드 수정으로 예제 입력 4번에서 오답 후 해결 단, 예제 입력 5번을 명확하게 이유 설명 필요. 정답

* 🚩: 문제의 기본 조건식의 틀 생성

* 🚩: 예시입력1번에 맞는 코드를 작성, 예시입력1번 통과

* 🚩: 예제 입력5를 제외한 나머지 예제 입력 통과

* 🚩: 예제입력 5번과 2번 불통과 문제 해결

* 🚩: 오답

* 🚩: 불필요하게 result갑이 증가된다. 이에 코드의 가독성이 떨어진다.
* 🌱: 알고리즘 개념을 위한 issue templates 생성

해당 코드는 Github에서 직접 수정

* 🌱: main 브렌치 환경 초기 세팅을 위한 커밋

* 🚩: 문제에 주어진 조건들을 대입해서 문제를 풀어내지만 소수점을 컨트롤하는 부분이 미흡

* 🚩: 원하는 형태로 순환을 했지만 결과는 의도와 달리 나온다.

* 🚩: 문제의 조건 뿐만 아니라 예상출력의 조건 또한 잘 파악을 해야한다.

* 🚩: 여기서 조건 하나만 변경하면 원하는 정답을 도출 할 수 있다. 수정 필요

* 🚩: 여기서 조건 하나만 변경하면 원하는 정답을 도출 할 수 있다. 수정 필요 및 분석 필요

* 🐛: 예제 입력 5번으로 오답

* 🐛: 마지막 조건문을 변경함으로 예제 입력 5번 통과, 오답

* 🐛: 코드 수정으로 예제 입력 4번에서 오답 후 해결 단, 예제 입력 5번을 명확하게 이유 설명 필요. 정답

* 🚩: 문제의 기본 조건식의 틀 생성

* 🚩: 예시입력1번에 맞는 코드를 작성, 예시입력1번 통과

* 🚩: 예제 입력5를 제외한 나머지 예제 입력 통과

* 🚩: 예제입력 5번과 2번 불통과 문제 해결

* 🚩: 오답

* 🚩: 불필요하게 result갑이 증가된다. 이에 코드의 가독성이 떨어진다.
@4BFC 4BFC added javascript javascript retry retry 🔀merge merge 🧠Algorithm 🧠Algorithm 🧠DFS 🧠DFS labels Sep 5, 2024
@4BFC 4BFC added this to the 🔀Merge milestone Sep 5, 2024
@4BFC 4BFC self-assigned this Sep 5, 2024
@4BFC 4BFC merged commit 43a072a into Algorithm-r Sep 5, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
🧠Algorithm 🧠Algorithm 🧠DFS 🧠DFS javascript javascript 🔀merge merge retry retry
Projects
None yet
Development

Successfully merging this pull request may close these issues.

1 participant