본문 바로가기

전체 글

 (50)
[WIL 4] 주특기(Node.js) 프로젝트 시작 항해99 99일, 주니어 개발자로 입사하기에 충분한 시간 hanghae99.spartacodingclub.kr 진행 날짜 - 2021.03.19 ~ 2021.03.25 주특기(Node.js) 목적 - 팀을 이루어 Node.js를 공부하고, 각자 주어진 과제를 해결하기 이번 주에 한 일 - https://github.com/WonDongGyun/node-notice_board_project https://github.com/WonDongGyun/hanggae99-node 필수 포함 사항 깃 허브 링크 - WonDongGyun - Overview Tristy의 코딩 노트 . WonDongGyun has 6 repositories available. Follow their code on GitHub. gith..
[WIL 3] 자료구조, 알고리즘. 그리고 주특기(Node.js) 항해99 99일, 주니어 개발자로 입사하기에 충분한 시간 hanghae99.spartacodingclub.kr 진행 날짜 - 2021.03.12 ~ 2021.03.20 알고리즘 목적 - 팀을 이루어 알고리즘 문제를 풀고, 풀이 과정 공유하기 주특기(Node.js) 목적 - 팀을 이루어 Node.js를 공부하고, 2021.03.25까지 과제 해결하기 이번주에 한 일 - 가장 긴 바이토닉 부분 수열 바이러스 단지번호붙이기 큐 2 N과 M (2) hanggae99 - node 깃 허브 링크 - WonDongGyun - Overview Tristy의 코딩 노트 . WonDongGyun has 6 repositories available. Follow their code on GitHub. github.com 항..
[15650] N과 M (2) 15650번: N과 M (2) www.acmicpc.net 🤔 문제 설명 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열은 오름차순이어야 한다. 🤨 제한 사항 첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. 😀 입출력 예 입력 출력 3 1 1 2 3 입력 출력 4 2 1 2 1 3 1 4 2 3 2 4 3 4 입력 출력 4 4 1 2 3 4 👩‍🔧 사용 메서드 및 속성 sys..
[18258] 큐 2 18258번: 큐 2 www.acmicpc.net 🤔 문제 설명 정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 여섯 가지이다. push X: 정수 X를 큐에 넣는 연산이다. pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. size: 큐에 들어있는 정수의 개수를 출력한다. empty: 큐가 비어있으면 1, 아니면 0을 출력한다. front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. 🤨 제한 사항 첫째 줄에 주어..
[2667] 단지번호붙이기 2667번: 단지번호붙이기 www.acmicpc.net 🤔 문제 설명 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. 는 을 단지별로 번호를 붙인 것이다. 지도를 입력하여 단지수를 출력하고, 각 단지에 속하는 집의 수를 오름차순으로 정렬하여 출력하는 프로그램을 작성하시오. 🤨 제한 사항 첫 번째 줄에는 총 단지수를 출력하시오. 그리고 각 단지내 집의 수를 오름차순으로 정렬하여 한 줄에 하나씩 출력하시오. 첫 번째 줄에는 지도의 크기..
[2606] 바이러스 2606번: 바이러스 www.acmicpc.net 🤔 문제 설명 신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다. 예를 들어 7대의 컴퓨터가 과 같이 네트워크 상에서 연결되어 있다고 하자. 1번 컴퓨터가 웜 바이러스에 걸리면 웜 바이러스는 2번과 5번 컴퓨터를 거쳐 3번과 6번 컴퓨터까지 전파되어 2, 3, 5, 6 네 대의 컴퓨터는 웜 바이러스에 걸리게 된다. 하지만 4번과 7번 컴퓨터는 1번 컴퓨터와 네트워크상에서 연결되어 있지 않기 때문에 영향을 받지 않는다. 어느 날 1번 컴퓨터가 웜 바이러스에 걸렸다. 컴퓨터의 수와 네트워크 상에서 서로 연결되어 있는 정보가 주어질 때,..
[11054] 가장 긴 바이토닉 부분 수열 11054번: 가장 긴 바이토닉 부분 수열 www.acmicpc.net 🤔 문제 설명 수열 S가 어떤 수 Sk를 기준으로 S1 Sk+1 > ... SN-1 > SN을 만족한다면, 그 수열을 바이토닉 수열이라고 한다. 예를 들어, {10, 20, 30, 25, 20}과 {10, 20, 30, 40}, {50, 40, 25, 10} 은 바이토닉 수열이지만, {1, 2, 3, 2, 1, 2, 3, 2, 1}과 {10, 20, 30, 40, 20, 30} 은 바이토닉 수열이 아니다. 수열 A가 주어졌을 때, 그 수열의 부분 수열 중 바이토닉 수열이면서 가장 긴 수열의 길이를 구하는 프로그램을 작성하시오. 🤨 제한 사항 첫째 줄에 수열 A의 크기 N이 주어지고, 둘째 줄에..
[WIL 2] 자료구조, 알고리즘 항해99 99일, 주니어 개발자로 입사하기에 충분한 시간 hanghae99.spartacodingclub.kr 진행 날짜 - 2021.03.05 ~ 2021.03.11 목적 - 팀을 이루어 알고리즘 문제를 풀고, 풀이 과정 공유하기 항해 99의 둘째 주가 밝았습니다! 이번 주는 서로 팀을 이뤄 Python을 사용하여 알고리즘 문제를 해결하는 것이었습니다. 문제 목록에는 최대한 다양한 문제를 풀게하려는 튜터님들의 노력이 엿보였습니다. 저는 예전에 아주 조금 알고리즘을 공부하고 풀어본 경험이 있어서 몇몇 문제 빼고는 크게 어렵지 않았습니다. 당연 어려운 문제에서는 몇시간씩 허비하곤 했습니다. 😅 예를 들어 DFS와 BFS, 동적계획법은 예전에 공부할 때도 애먹은 경험이 있어서 요번에 다시 개념을 잡는다 생각..

티스토리툴바