본문 바로가기

분류 전체보기698

[c++] 프로그래머스 - 더 맵게( Level 2) 문제 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 코드 #include #include #include using namespace std; int solution(vector scoville, int K) { int answer = 0; priority_queuepq; for(int i=0; i 2021. 10. 20.
[c++] 프로그래머스 - 단체사진 찍기( Level 2, 2017 카카오코드 본선) 문제 코딩테스트 연습 - 단체사진 찍기 단체사진 찍기 가을을 맞아 카카오프렌즈는 단체로 소풍을 떠났다. 즐거운 시간을 보내고 마지막에 단체사진을 찍기 위해 카메라 앞에 일렬로 나란히 섰다. 그런데 각자가 원하는 배치가 모두 programmers.co.kr 코드 #include #include #include using namespace std; bool check(char dir,int want,int dis){ if(dir=='='){ if(dis==want) return true; } else if(dir=='>'){ if(dis>want) return true; } else if(dir==' 2021. 10. 20.
[c++] 프로그래머스 - 단어변환( Level 3) 문제 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr 코드 #include #include using namespace std; bool visited[1001]; int cnt,ans=9999; void dfs(string begin,string target,int cnt, vector& words){ if(begin==target) ans=min(ans,cnt); for(int i=0; i 2021. 10. 20.
[c++] 프로그래머스 - 네트워크( Level 3) 문제 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr 코드 #include #include using namespace std; void dfs(int x){ } int graph[101][101]; int visited[101]; void dfs(int start, int n){ visited[start]=1; for(int i=0; i 2021. 10. 20.
[c++] 프로그래머스 - 괄호 변환( Level 2, 2020 KAKAO BLIND) 문제 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr 코드 #include #include #include using namespace std; bool check_perfect(string u){ //올바른 괄호 문자열 체크 stackst; for(int i=0; i 2021. 10. 20.
[수치해석] [c++,python] LU 분해(LU decomposition) 구현하기 LU decomposition(LU 분해법) A=LU로 분해한다 Ly=B에서 y를 구한다. 얻어진 y를 UX=y에 대입하여 최종적으로 방정식의 해 x를 구한다. C++으로는 단순 구현, PYTHON으로는 GUI까지 구현하였다. Github로 보기 GitHub - dkswnkk/DongA-Univ: 🍊 DongA-Univ. 동아대학교 코딩 과제 🍊 DongA-Univ. 동아대학교 코딩 과제. Contribute to dkswnkk/DongA-Univ development by creating an account on GitHub. github.com c++ #include #include #include #pragma warning (disable:4996) using namespace std; int n.. 2021. 10. 20.
[수치해석] [c++,python] 가우스 소거법(Gaussian Elimination) 구현하기 Gaussian Elimination(가우스 소거법) Pivoting(피보팅)을 통해 방정식의 순서를 바꾸어 Gauss Elimination을 적용할 수 있도록 바꿔준다. 행렬을 가우스 소거법을 사용해서 Row Echelon Form(=REF,행사다리꼴) 형태로 변경한다. 후진 대입법을 이용해 해를 구한다. C++ 으로는 단순 구현, PYTHON으로는 GUI까지 구현하였다. Github로 보기 GitHub - dkswnkk/DongA-Univ: 🍊 DongA-Univ. 동아대학교 코딩 과제 🍊 DongA-Univ. 동아대학교 코딩 과제. Contribute to dkswnkk/DongA-Univ development by creating an account on GitHub. github.com c++ .. 2021. 10. 20.
[git] Repository (레포지토리, 폴더) 합치기 서론 깃허브에 여러 가지 레포지토리를 하나의 레포지토리에 커밋 기록을 유지한 채 전부 넣고 싶을 때가 있습니다. 한 레포지토리를 만들어 다른 레포지토리를 붙여 넣는 방법도 있지만 이전의 커밋 기록들이 유지되지 않아서 원하는 방법은 아니었습니다. 커밋 기록을 유지하면서 여러 레포지토리를 하나의 레포지토리에 넣는(합치는) 방법을 한번 알아보겠습니다. 가정 commit 기록을 유지한 채 새로 생성한 A레 포지에 B레포지를 넣는다. 1) clone git clone (repository 주소) 예시: git clone https://github.com/dkswnkk/A 만약 빈 폴더라면 아무 파일이나 생성하여 commit을 해주어야 합니다. (빈 폴더, 즉 폴더 안에 아무것도 없는 상태이면 안됩니다.) 2) 레.. 2021. 10. 20.
[git] commit 삭제하기 커밋 내역 확인하기 git log 커밋 내역 삭제하기 git reset HEAD^ : 가장 최근의 커밋 내역 "한개" 를 삭제한다. git reset HEAD~2 : 최근 "두개" 의 커밋내역을 삭제한다. 커밋 내역 원격지 갱신하기 원하는 추가 작업을 필요로 하는 경우 : git add , git commit -m 그냥 커밋만 삭제하고자 할때: git push -f 2021. 10. 20.