thisisnew (매일 코딩, 매일 독서)

https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. 입력 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 1..

Development/Algorithm 2022. 12. 17. 00:01

https://school.programmers.co.kr/learn/courses/30/lessons/43162?language=go 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있습니다. 따라서 컴퓨터 A, B, C는 모두 같은 네트워크 상에 있다고 할 수 있습니다. 컴퓨터의 개수 n..

Development/Algorithm 2022. 12. 16. 00:01

https://school.programmers.co.kr/learn/courses/30/lessons/42883 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다. 예를 들어, 숫자 1924에서 수 두 개를 제거하면 [19, 12, 14, 92, 94, 24] 를 만들 수 있습니다. 이 중 가장 큰 숫자는 94 입니다. 문자열 형식으로 숫자 number와 제거할 수의 개수 k가 solution 함수의 매개변수로 주어집니다. number에서 k 개의 수를 제거했을 ..

Development/Algorithm 2022. 12. 15. 00:01

https://school.programmers.co.kr/learn/courses/30/lessons/138476 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 경화는 과수원에서 귤을 수확했습니다. 경화는 수확한 귤 중 'k'개를 골라 상자 하나에 담아 판매하려고 합니다. 그런데 수확한 귤의 크기가 일정하지 않아 보기에 좋지 않다고 생각한 경화는 귤을 크기별로 분류했을 때 서로 다른 종류의 수를 최소화하고 싶습니다. 예를 들어, 경화가 수확한 귤 8개의 크기가 [1, 3, 2, 5, 4, 5, 2, 3] 이라고 합시다. 경화가 귤 6개를 판매..

Development/Algorithm 2022. 12. 14. 00:01

https://school.programmers.co.kr/learn/courses/30/lessons/142086 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 문자열 s가 주어졌을 때, s의 각 위치마다 자신보다 앞에 나왔으면서, 자신과 가장 가까운 곳에 있는 같은 글자가 어디 있는지 알고 싶습니다. 예를 들어, s="banana"라고 할 때, 각 글자들을 왼쪽부터 오른쪽으로 읽어 나가면서 다음과 같이 진행할 수 있습니다. b는 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다. a는 처음 나왔기 때문에 자신의 ..

Development/Algorithm 2022. 12. 13. 00:01

7. 프로세스 7-1. 프로세스란 프로세스란 메모리 위에 올라간 프로그램을 의미합니다. 메모리에 올라간 프로그램, 즉 프로세스를 cpu가 실행하게 되죠. 같은 프로그램을 중복해서 실행하더라도 각각의 프로세스는 개별 메모리를 가지게 됩니다. 그래서 내부적으로 꼬일 일이 없습니다. 리눅스 커널의 중요한 기능 중 하나가 바로 프로세스를 관리하는 것입니다. 그래서 프로세스를 관리하기 위해 각각에 PID라는 고유 번호를 할당하게 됩니다. 7-2. ps 명령어 현재 시스템에서 실행 중인 프로세스의 목록을 출력할 때는 ps 명령어를 사용하면 됩니다. ps 여기서 CMD가 실행한 명령어를 뜻하는데요. bash는 현재 실행되고 있는 셸을 의미하고, ps는 방금 입력한 명령어입니다. 만약 다른 터미널에서 실행 중인 프로세..

Development/Linux 2022. 12. 13. 00:01

6. 슈퍼 사용자 6-1. 슈퍼 사용자 슈퍼 사용자는 루트 사용자라고 부르는데요. 관리자 권한을 가지는 사용자입니다. 슈퍼 사용자는 제한 없이 명령어를 사용할 수 있습니다. 파일의 설정된 퍼미션도 무시하고 말이죠. 그래서 평소에는 일반 사용자로 이용하다가 필요할 때만 슈퍼 사용자로 전환하는 것이 좋습니다. 슈퍼 사용자로 전환하는 방법으로는 su 명령어와 sudo 명령어가 있습니다. 6-2. su 명령어 su 명령어를 사용하면 일시적으로 로그아웃하지 않고 슈퍼 사용자로 전환할 수 있습니다. su su 명령어를 입력하고, 암호를 입력하면 프롬프트가 #로 변하면서 슈퍼 사용자로 전환됩니다. 다시 일반 사용자로 돌아갈 때는 exit 명령어를 사용하면 됩니다. exit su를 사용하면 현재 디렉터리나 환경이 일반..

Development/Linux 2022. 12. 12. 11:39

https://school.programmers.co.kr/learn/courses/30/lessons/140107 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 좌표평면을 좋아하는 진수는 x축과 y축이 직교하는 2차원 좌표평면에 점을 찍으면서 놀고 있습니다. 진수는 두 양의 정수 k, d가 주어질 때 다음과 같이 점을 찍으려 합니다. 원점(0, 0)으로부터 x축 방향으로 a*k(a = 0, 1, 2, 3...), y축 방향으로 b*k(b = 0, 1, 2, 3 ...)만큼 떨어진 위치에 점을 찍습니다. 원점과 거리가 d를 넘는 위치에는 점을 ..

Development/Algorithm 2022. 12. 12. 00:01