nextcoder nextcoder

1. https://gomguard.tistory.com/73 02. 꼭 알아야 할 리눅스 기본 명령어 10가지 꼭 알아야할 리눅스 기본 명령어 10가지 1. ls - 현재 위치의 파일목록을 조회하는 명령어 2. cd - 디렉토리를 이동하는 명령어 3. touch - 파일의 용량이 0인 파일을 생성, 날짜 변경하는 명령어 4. mkdir gomguard.tistory.com 2. touch 한 파일에 원하는 대로 글을 쓰는 명령어느 vi 나 vim 이다. (i를 눌러야 수정 모드이고, esc를 누르면 수정 모드가 끝나고, :wq 를 해야 저장하고 나오는 것이고, :q! 를 하면 그냥 나오는 것이다. *** 새로 알게된 것들 *** 1. cat .... | grep "문자열" "문자열" 이 포함된 줄만 출..

https://www.acmicpc.net/problem/1013 1013번: Contact 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트 케이스에 대해 전파를 표현하는, { 0, 1 }만으로 이루어진 문자열이 공백 없이 주어진다. 문자열 길이는 (1 ≤ www.acmicpc.net 백준 1013번 Contact 문제는 문자열 카테고리에 있었지만 정규 표현식은 아는지 모르는지에 따라 차이가 큰 것 같다. "(100+1+|01)+" 와 같은 표현이 정규 표현식을 의미한다. https://hamait.tistory.com/342 C++에서는 다행히 정규표현식에 대한 라이브러리를 제공해주었다. 가 그것인데, regex tmp("정규식"); 벡터처럼 type으로 사용되는 ..

학원에서 java로 동적 웹 프로젝트를 하는 친구를 도와주면서 mvc에 대해 알게되었다. 그 전에도 mvc라는 것은 들어봤지만 실제로 적용시키는 것을 목격한것은 처음이었다. 그냥 dao 와 jsp 만을 연동시켜 친구의 역할을 도와줬었는데 자꾸 내가 controller를 거치지 않는다는 지적을 받았었다. MVC에 대해 더 찾아보고자 우아한 Tech 의 유튜브를 시청했다. 깊은 이론보다는 실질적인 내용이 있어서 좋았다. -- MVC 지키며 코딩하는 방법 -- 1. Model은 Controller와 View에 의존하지 않기 (관련 사항 import 하지 않기) 오직 데이터 관련된 코드만. 2. View는 Model에만 의존해야하고, Controller에 의존하면 안됨 3. View가 Model로부터 데이터를 ..

queue는 기본적으로 순회가 불가능하기에 최대값을 구할 수 없는 줄 알고 queue를 사용하지 않고 풀었지만 *max_element(Queue.begin(), Queue.end()) 와 같이 O(n)으로 최대값을 구할 수 있다. (이터레이터를 반환하기에 * 필요) https://en.cppreference.com/w/cpp/algorithm/max_element std::max_element - cppreference.com (1) template ForwardIt max_element( ForwardIt first, ForwardIt last ); (until C++17) template constexpr ForwardIt max_e..

알게된 점 : 1. unordered_map hashmap; map의 키로 vector가 들어갈 수 있다는 점 2. sum2.assign(sum.begin(), sum.end()); sort(sum2.begin(), sum2.end(), comp); //sum sort unordered_map 은 정렬할 수 없기 때문에 따로 벡터로 옮겨서 정렬한다. #include #include #include #include #include using namespace std; unordered_map hashmap; unordered_map sum; vector sum2; bool comp(pair a, pair b) { return a.second > b.second; } bool comp2(pair a, pai..

- 모든 정점에서 모든 정점까지의 최소 거리를 구한다. - 다익스트라 알고리즘과 유사하나 다익스트라는 한 정점에서의 모든 정점과의 최소 거리를 구할 뿐이다. - 다이나믹 프로그래밍이 적용된 알고리즘 이다. - 정점끼리의 2차원 배열에서 [i][k] 가 연결되어 있고, [k][j]가 연결되어 있을 때, [i][k]가 연결되어 있음을 표시해준다. - k를 첫번째 정점(1) 부터 정점의 수 n까지 반복한다. 예제) 프로그래머스 - 순위 https://programmers.co.kr/learn/courses/30/parts/14393 #include #include using namespace std; bool Node[101][101]; int solution(int n, vector results) { in..