내가 그린 코딩 그림

Another git process seems to be running in this repository, e.g. an editor opened by 'git commit'. Please make sure all processes are terminated then try again. If it still fails, a git process may have crashed in this repository earlier: remove the file manually to continue 위와 같은 에러가 발생하는 경우가 있습니다. 저의 경우 실수로 js관련 코드를 작성하고 module을 반영해 시간 소요가 길어 이걸 취소하면서 발생한 오류인데, 이는 이전에 실행중이던 깃 process가 강제종료되면서 ..

간단해 보이지만 막상 순서를 잘 조립하려면 N-1로 돌려야할지 N으로 돌려야할지 바로 안떠오를 수 있는 문제고 실제로 비슷한 난이도의 문제보다 오려걸렸고 서브태스크에 걸려 계속 틀린 문제. 이런 문제는 애초에 한 번 익숙해져 놔야 더 안틀릴 듯 하다. 이게 문제의 서브태스크인데 사실 문제 자체의 입력조건을 잘 신경써야 한다 개인적으로 이 문제의 핵심은 다음과 같다. 1. minCost가 등장 했을 때 대처로직 2. 최소값, 최대값에 유의한 개념 주유소 자체가 많이 주어져 시간 초과가 나는 문제인가? 생각을 하면서 괜한 시간에 신경을 썼는데 이는 for문으로 돌더라도 한 번만 돌기 때문에 O(n)의 시간복잡도를 가지기 때문에 시간초과가 날 일 자체가 없다. 제출했다가 틀린 답(이걸로 제출하면 17점을 받게..

주 언어는 자바를 쓰고 있지만 코딩테스트를 위해서 C++을 간단하게 배우고 문제를 풀어가고 있는 중 가장 필요한 기본 지식을 모아놓은 곳을 발견 다는 아니겠지만 C++로 시작하는데 정말 기본적인 필수 내용들이 포함되어 있다. C++ 알고리즘 풀이 주요 문법 자주쓰는문법 velog.io

백준 코딩테스트 추천 문제 모음 코딩테스트 문제를 풀 때 어떤 문제부터 풀어야할 지 모르겠을 때가 있습니다. 찾아보면 자주 보이는 것들이지만 처음 공부할 때는 은근히 찾기 어려운 정보일 수 있을 거 같아서 공유해보려고 합니다. 본인의 난이도에 맞게 적재적소에 활용하면 좋을 듯 합니다. 프로그래머스 고득점 키트 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 백준 문제들 모아놓은 깃 레파지토리 GitHub - tony9402/baekjoon: 코딩테스트 대비 문제집(Baekjoon Online Judge) 코딩테스트 대비 문제집(Baekjoon Online ..

다른 글에서도 얘기한 적 있지만 공학과정은 특히나 학점은행제 과목 중에서도 비싼 편에 속하기 때문에 여러 방법을 찾다가 무료 교육원을 접했고 우연히 시기가 맞아 이건 무조건 신청을 해보는게 좋다고 생각했고 실제로 신청을 했다. 신청이 가능한 4과목을 모두 신청했고, 작성한 수강계획서(수강 의지나 목표 등)와 과목과 관련된 문제를 한 문제씩 풀어서 제출해야 했다. 무료 교육원은 k-mooc 강의를 제외하면 유일하기 때문에 무조건 됐어야 했기 때문에 나름 공을 꽤나 들여서 제출 했다 실제로 글만 써도 되는데 이미지를 첨부해서 제출하는 등.. 결과는 어떨까? 너무 안일하게 생각을 했었는지 2과목을 탈랐했다 비로소 떨어지고 나서 원인분석을 하자면 근자감이 있었던 것이 아닐까 다른 글에서 찾아보니 학위 대상자를 ..

최종 업데이트 23.02.18 그림으로 개념을 이해하는 알고리즘 1장 알고리즘의 소개 이진 탐색 빅오 표기법 이진 탐색이란 : 배열에서 특정 숫자를 찾아내기 위한 방법으로, 절반씩 소거해나가면서 찾는 방법 O(log n)의 시간 복잡도를 갖는다. 빅오 표기법 : 알고리즘이 얼마나 빠른지 표시하는 방법이다. O(1), O(log n), O(n), O(n log n), O(n제곱), O(n!) 등과 같이 표현한다. - O(log n) 로그 시간 : ex 이진 탐색 - O(n) 선형 시간 : ex 단순 탐색 - O(n log n) : ex 퀵 정렬 - O(n제곱) : ex 선택 정렬 2장 선택정렬 메모리가 동작하는 방법 배열과 연결리스트 연결 리스트 배열 용어 리스트의 가운데 삽입하기 삭제하기 선택 정렬 3장..

최근에 학점은행제를 시작했고, 관련된 정보를 나름대로 많이 알고 있다고 생각해 학점은행제 관련해서 정리를 해보려고 한다. 인터넷을 보면 다양한 내용들이 있지만 이 제도가 어려운 부분은 정보가 흩어져 있다는 것이고 그 과정에서 무분별한 광고를 안 마주칠래야 안 마주칠 수가 없는 형태다. 그래서 이 글을 보고 대략적인 것을 파악할 수 있으면 좋겠다. 1. 학점은행제가 뭘까? 학점은행제는 학점을 은행처럼 적립해 일정 학점을 모으면 학위를 받는 제도다. 학교가 아니기에 졸업장이 아닌 전문학사, 학사 학위 취득이 가능하며 일부 기업이나 외국을 제외하고는 2년제 졸업했다. 4년제 졸업했다 등의 의미로 쓰일 수 있는 제도인 것이다. 대신 흔히 어디 대학 나왔냐의 의미로 쓰기에는 어려운게 특정 대학이 찍혀나오지 않는다..

#include using namespace std; vector a[54]; int n; int parentNode; // 부모 노드 int root; // 루트 위치 int target; int answer; int dfs(int here){ int result = 0; bool childCheck = false; // 이 for문을 돈다는 것은 자식이 있다는 것 for(int there : a[here]){ if(target == there) continue; result += dfs(there); childCheck = true; } if(childCheck==false) return 1; return result; } int main(){ cin >> n; for(int i=0; i> paren..

이번에 학점은행제 학점인정신청을 하게 되었습니다. 학점은행제는 행정절차(학습자등록, 학점인정신청, 학위신청)과 수업을 듣는과정이 각각 국가평생교육진흥원, 평가인증된 학점은행제 평생교육원 이렇게 나눠지다보니 헷갈릴 수 있을 것 같은데 수강신청과 과목수료를 제외한 모든 행정처리는 국가평생교육진흥원에서 담당합니다. 학점은행제 학점인정신청 하는 방법, 기간 학점은행제 학점인정 신청은 학점은행제로 이수한 수업의 학점, 학점인정 되는 자격증, 독학사 시험 합격과목, 전적대 이수학점 등을 학점은행제 학점으로 정식 인정신청을 하는 행정 절차입니다. 1년에 4번 존재하며 기간은 아래와 같습니다(하루 이틀 차이는 있을 수 있습니다.) 12월 15일 ~ 1월 31일 4월 1일 ~ 4월 30일 6월 15일 ~ 7월 31일 1..

문제와 제한 사항은 위와 같습니다. 처음으로 참여했던 알고리즘 스터디에서 나온 문제인데, 플로이드 와샬 알고리즘을 활용해서 풀 수 있습니다. 해당 알고리즘은 각 정점의 노드 간 최단 거리는 구하는 알고리즘입니다. 해당 알고리즘에 대해서 이해하려고 할 때 추천하는 영상입니다. 만약 이 영상을 보고 풀 수 있다면 풀어보고, 코드를 보려는 분들은 맨 아래에 정답 코드를 활용하시면 됩니다. 문제 정답 /** * 순위 문제 * 권투선수들의 순위를 구할 수 있는 선수의 수를 리턴(선수 100명 이하, 경기결과 4500개 이하) */ #include using namespace std; bool a[101][101]; // 승리 여부 표시 int solution(int n, vector results){ int an..