전체 글 204

C

[BOJ 2606] S3 바이러스 C++

바이러스 난이도: Silver 3 번호: 2606 알고리즘 분류: 그래프 이론, 그래프 탐색, 깊이 우선 탐색, 너비 우선 탐색 언어: C++ 2606번: 바이러스 C++ #include using namespace std; int N, P; // 컴퓨터가 최대 100개 이므로 path도 최대 100 * 100 bool path[101][101]; bool visited[101]; void DFS(int S) { visited[S] = true; for (int i = 1; i sync_with_stdio(0); cout.tie(0); cin >> N >> P; for (int i = 0; i > a >> b; path[a][b] = true; path[b..

Algorithm/BOJ 2023.02.07

C

[BOJ 2422] S5 한윤정이 이탈리아에 가서 아이스크림을 사먹는데 {C++, Java, Kotlin, Python}

https://www.acmicpc.net/problem/2422 C++ #include using namespace std; // 동적 할당 없이 하기. // bool chk[201][201]; int main(void) { cin.tie(0)->sync_with_stdio(0); cout.tie(0); int N, M, cnt = 0; cin >> N >> M; // 2차원 배열 동적 할당 bool **chk = new bool*[N + 1]; for (int i = 0; i > a >> b; // 뒤집힌 경우에도 체크가 가능하다 (1, 2) == (2, 1) chk[a][b] = chk[b][a] = 1; } for (int i = 1; i

Algorithm/BOJ 2022.12.18

C

[Goorm IDE] ssh RSA_key 접속을 못하는 상황에서

항상 켜놓기 기능을 쓸수 있게 되면서 맥 터미널에서 자주 들어가게 되는데 매번 명령어 치고 비밀번호 치고 들어가려면 너무 귀찮아서 편한 방법을 찾아보았다. ssh RSA_key 접속은 내가 못하는건지 root 계정이라 구름에서 막아놨는지 authorized_keys 파일이 수정이 안되고 sshpass 나 ssh-copy-id 명령어를 사용하면 된다는데 ssh-copy-id는 똑같이 authorized_keys 수정 권한이 없고 sshpass는 명령어가 없다는거 보니 설치해야 하는데 그렇게 까지 하고 싶지 않았다. 그러다 생각난 나름 편한 방법은 ssh 접속하는 alias 명령어에 비번을 클립보드에 복사해주는 명령어를 추가해주면 보안성은 말아먹었지만 매번 비번 찾을 필요 없이 붙여넣기 한방에 접속이 가능하..

Dev/Linux 2022.10.27

C

[ 42 Subject ] Netpractice 공략집 (2)

사설 IP 10, 172, 192, 127로 시작하는 주소는 미리 사설IP로서 공유기에서 쓰기로 약속해놔서 우리가 입력하는 공인IP에서는 쓸수 없다. Level 8 Level 9 Level 10 https://urakasumi.tistory.com/306 [ 42 Subject ] Netpractice 공략집 (1) document.querySelectorAll('[type="text"]:not([disabled])').forEach(x => { x['defaultValue'] = ''}); 문제를 풀기 전, 개발자 콘솔에 위 코드를 입력해 전부 빈칸으로 만든다. 서브넷 마스크 표 왼쪽 부터.. urakasumi.tistory.com

메모 2022.10.24

C

[ 42 Subject ] Netpractice 공략집 (1)

document.querySelectorAll('[type="text"]:not([disabled])').forEach(x => { x['defaultValue'] = ''}); 문제를 풀기 전, 개발자 콘솔에 위 코드를 입력해 전부 빈칸으로 만든다. 서브넷 마스크 표 왼쪽 부터 비트, 호스트 수, 서브넷 마스크. /24 아래로는 암기하거나 비트 마스크 간의 변환에 익숙해지면 좋다. 참고 https://zitto15.tistory.com/21 Level 6와 함께 대충 설명 결과 Level 7 라우터의 목적지에는 default를 넣어도 된다. https://urakasumi.tistory.com/307 [ 42 Subject ] Netpractice 공략집 (2) 사설 IP 10, 172, 192로 시작..

메모 2022.10.23

C

[ ios 단축어 ] JavaScript를 이용해 데이터 다루기

https://www.icloud.com/shortcuts/c9180f4d55cc4bc2adced1d8fdbee96c run JS www.icloud.com 다른 shortcut에서 Javascript를 사용할 때 호출하는 단축어. Javascript 코드가 담긴 text를 이 단축어(run JS)의 input에 담아 호출한 뒤, 그 결과를 text로 돌려받는다. 돌려받을 데이터는 변수에 담아 document.write() 함수의 파라미터를 통해 리턴될 수 있다. document.write( [돌려 받을 데이터가 담긴 변수] ); var dict = {'name' : 'ABC', 'age' : 123} document.write(dict); 사용 예시 https://www.icloud.com/shortc..

메모 2022.10.18

C

[BOJ 25325] S5 학생 인기도 측정 { C++ }

25325번: 학생 인기도 측정 C++ map 대신 pair 사용. #include #include using namespace std; void split(string S, pair *P, int T) { int cnt = 1, i = 0; for (char c : S) if (c == ' ') cnt++; string arr[cnt]; for (char c : S) if (c == ' ') i++; else arr[i] += c; for (auto s : arr) for (int k = 0; k < T; k++) if (P[k].first == s) P[k].second++; } bool cmd(pair A, pair B) { if (A.second == B.second) return (A.first..

C

[BOJ 7795] S3 먹을 것인가 먹힐 것인가 { C++ }

7795번: 먹을 것인가 먹힐 것인가 7795번: 먹을 것인가 먹힐 것인가 심해에는 두 종류의 생명체 A와 B가 존재한다. A는 B를 먹는다. A는 자기보다 크기가 작은 먹이만 먹을 수 있다. 예를 들어, A의 크기가 {8, 1, 7, 3, 1}이고, B의 크기가 {3, 6, 1}인 경우에 A가 B를 먹을 www.acmicpc.net C++ (400ms) 입력받은 두 배열을 정렬 한 뒤, 2중 반복문을 돌리며 arr 배열의 원소가 brr 배열의 원소보다 작거나 같기 전까지 cnt를 하나씩 올린다. #include #include using namespace std; int main() { cin.tie(0)->sync_with_stdio(0); int T; cin >> T; while (T--) { in..

카테고리 없음 2022.07.11