이것저것 공부한 기록

https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다. www.acmicpc.net 그래프 서치 공부를 안한지 오조오억년이 다 되어가서 잡아본 문제 예전에 공부를 오지게 안하긴 안했구나라는 것을 뼈저리게 체감했다 우선.. 그래프는 2차원 int배열 또는 vector로 표현할 수 있다 처음엔 2차원 배열을 사용하려고 했는데, 저 좋은 vector container를 냅두..

예전에는 코딩테스트 공부를 필요할때마다 뭘 풀었는지 어떻게 풀었는지 기억이 하나도 안 나니까 처음부터 다시하고 처음부터 다시하고했는데 블로그에 정리해두니까 뭘 공부했는지, 어떤 포인트를 중심으로 두고 생각을 전개했는지를 볼 수 있어서 좀 더 빠른 복기가 가능하다 이래서 다들 메모를 하라고 하는구나 여러가지 방면에서 깨닫는 중이다

핀테크(FinTech) ‘금융(Finance)’과 ‘기술(Technology)’의 합성어로, IT기술을 기반으로 한 새롭고 차별화된 금융상품 및 서비스를 의미하며 크라우드 펀딩, 모바일 결제 및 송금, 개인자산관리등이 포함된다. 크라우드 펀딩(Crowd funding) 인터넷이나 소셜 미디어를 통해 불특정 다수의 개인으로부터 자금을 투자받는 방식으로, P2P대출형, 투자형, 후원형, 기부형으로 세분화됨 (추가) 테크핀(Tech Fin) IT에 금융을 접목해 선보이는 혁신 서비스 전반을 이르고, 알리바바 그룹 마인 회장이 2016년 처음 언급한 개념. 핀테크와의 차이점은 운영주체가 어딘지에 있음. 핀테크는 금융회사가, 테크핀은 정보통신기술(ICT)업체가 주도하는 금융 서비스 3D 프린터 특정 소프트웨어로 ..

github에서 pet-clinic 프로젝트 다운받아서 STS에서 빌드해서 jar파일 배포해서 서버 잘 돌아가는지 로컬호스트에서 동작시켜 봄 데이터베이스는 뭘 쓰는건지 서버를 껐다 키면 초기상태 리셋되어있고 디자인적요소가 다 어디 들어가있길래 디자인이 요래 예쁘게 나오는 것이며 소스코드는 건드리지도 못하겠다 ㅠ ㅠ ㅠ ㅠ ㅠ 과연 공부를 잘 할수 있을것인가...

https://www.acmicpc.net/problem/1406 1406번: 에디터 문제 한 줄로 된 간단한 에디터를 구현하려고 한다. 이 편집기는 영어 소문자만을 기록할 수 있는 편집기로, 최대 600,000글자까지 입력할 수 있다. 이 편집기에는 '커서'라는 것이 있는데, 커서는 문장의 맨 앞(첫 번째 문자의 왼쪽), 문장의 맨 뒤(마지막 문자의 오른쪽), 또는 문장 중간 임의의 곳(모든 연속된 두 문자 사이)에 위치할 수 있다. 즉 길이가 L인 문자열이 현재 편집기에 입력되어 있으면, 커서가 위치할 수 있는 곳은 L+1가지 경우가 www.acmicpc.net 연속 배열 처리에는 Linked list 처리가 좋다 라는 것과 getchar 및 scanf를 사용한 입력 받아들이기에 있어서 버퍼 처리에 ..

https://www.acmicpc.net/problem/10799 10799번: 쇠막대기 여러 개의 쇠막대기를 레이저로 절단하려고 한다. 효율적인 작업을 위해서 쇠막대기를 아래에서 위로 겹쳐 놓고, 레이저를 위에서 수직으로 발사하여 쇠막대기들을 자른다. 쇠막대기와 레이저의 배치는 다음 조건을 만족한다. 쇠막대기는 자신보다 긴 쇠막대기 위에만 놓일 수 있다. - 쇠막대기를 다른 쇠막대기 위에 놓는 경우 완전히 포함되도록 놓되, 끝점은 겹치지 않도록 놓는다. 각 쇠막대기를 자르는 레이저는 적어도 하나 존재한다. 레이저는 어떤 쇠막대기의 양 끝점과 www.acmicpc.net 간만에 재밌는 문제를 발견했다 ㅎ 근데 좀 쉽다 간단히 설명하면 쇠막대기가 추가되는 대로 쇠막대기를 올리고, 쇠막대기가 빠지는 대로 ..

이름 그대로 n번째 원소를 찾아내는 일종의.. partial sort 만약 오름차순으로 정렬할 때의 4번째 원소를 찾겠다고 입력할 경우 4번째로 올 원소는 정확하게 4번째에 위치하지만 앞 뒤 원소들은 정렬되어 있지 않은 상태. sort에서 nth_element로 바꿀경우 실행시간이 2/3으로 줄어들었음.

https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 작성하시오. www.acmicpc.net cin/cout을 쓸 경우 절대적으로 시간 초과가 난다. scanf/printf로 사용해야 하는데 입력값에 string이 있어서 이런데 익숙하지가 않아서 헤멨다. 또한 입력값으로 string을 받아오긴 하지만 정렬에 사용하지 않는다. 정렬에는 나이순->입력순서만 사용하는데, 코딩 기초 부족 티 팍팍 남. . ... string의 경우 일단 그대로 scanf는 불가. scanf("%s",st..