728x90

분류 전체보기 94

[백준 실버3] 2606 바이러스.py

https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 컴퓨터의 연결정보와 컴퓨터가 몇 개인지에 대한 정보가 주어진다. 이때 1번 컴퓨터가 웜 바이러스에 감염되었다고 하자. 바이러스가 걸린 컴퓨터와 연결된 모든 컴퓨터가 웜 바이러스에 감염된다고 할때, 웜 바이러스에 걸린 컴퓨터가 총 몇 대인지를 반환하면 되는 문제이다. 입출력의 예는 다음과 같다. 예제 입력 1 7 6 1 2 2 3 1 5 5 2 5 6 4 7 예제 출력 1 4 DFS 또는 BFS로 해결하..

알고리즘 2022.02.28

[미니프로젝트3] Adopt Cat (고양이 입양 홍보 웹사이트)

3번째로 진행한 미니 프로젝트 이다. 프론트로 배운 HTML, CSS, JavaScript를 이용하려고 시작한 프로젝트로, 우리팀은 이번 프로젝트 주제를 다음과 같이 잡았다. 구조된 혹은 임시 보호하는 고양이의 입양을 독려하기 위한 홍보 페이지 프로젝트에 대한 상세 설명은 다음과 같다. 서비스 소개 : 고양이를 입양할 집사들을 찾는 웹사이트 프로젝트 기간 : 22/02/23 ~ 22/02/24 기술 스택 : HTML, CSS, JavaScript => 웹페이지를 만들기 위한 기본 툴로 사용 Node.js => get, post 기능을 이용하기 위해 간단히 쓰려고 만든 서버 화면 별 기능 : 📢메인 - 입양 홍보하는 고양이의 간단한 소개글, 클릭시 상세페이지로 이동 🧾상세화면 - 고양이 상세정보, 입양 신..

[프로그래머스 lv 2] 타겟 넘버.py

https://programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 programmers.co.kr 음이 아닌 정수들이 배열로 나오고, 이 정수 들의 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들 수 있는 방법의 수를 구하면된다. 입출력의 예는 다음과 같다. numbers target return [1, 1, 1, 1, 1] 3 5 [4, 1, 2, 1] 4 2 우선 계속 더하고 빼면서 타겟과 같아지는 지 비교할 변수를 선언..

알고리즘 2022.02.24

[Node.js] 네이버 파파고 API Node.js에서 사용하기

네이버 파파고 클론 코딩을 하면서 이 코딩에 핵심인 파파고 API를 쓰는 방법을 정리해보려한다. 우선 Node.js 개발환경이 구성되었다는 가정 하에 진행한다. 제일 먼저 할 일은 네이버 개발자 센터에서 내 애플리케이션을 등록하고, API 키를 발급받는 것이다. https://developers.naver.com/main/ NAVER Developers 네이버 오픈 API들을 활용해 개발자들이 다양한 애플리케이션을 개발할 수 있도록 API 가이드와 SDK를 제공합니다. 제공중인 오픈 API에는 네이버 로그인, 검색, 단축URL, 캡차를 비롯 기계번역, 음 developers.naver.com 이 사이트에서 내 애플리케이션을 등록하고, 사용할 API를 지정하는 등 과정을 모두 마치면 하단의 사진 처럼 ID..

개인공부/BE 2022.02.23

[백준 실버2] 1260 DFS와 BFS.py

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 4 5 1 1 2 1 3 1 4 2 4 3 4 예제 출력 1 1 2 4 3 1 2 3 4 예제 입력 2 ..

알고리즘 2022.02.22

7주차 정리(2/14~2/18)

이번 주는 새로운 강사님과 프론트 엔드를 학습했다. HTML, CSS, JS를 학습했다. 모든 내용을 다 정리하기 보다는 내가 잘 몰랐던 것, 기억에 남았던 것들 위주로 정리하고자 한다. 우선 VScode를 이용해서 개발중인데, Go Live(Live Server)를 이용하면 코드 반영사항을 바로 바로 체크하면서 개발을 할 수 있어서 좋았다. Live Server는 마켓플레이스에서 확장프로그램으로 설치 후 사용하는데, 사용법이 직관적이고 쉬워서 좋았다. VScode로 개발하면서 단축키 사용이 늘었는데, 이 라이브서버 구동시에도 유용한 단축키가 있었다. 지금 라이브 서버로 열고자 하는 파일에서 alt + l, O를 누르면 바로 크롬창(디폴트 인터넷 창)이 뜨면서 현재 개발 중인 화면이 나온다. 확실히 단축..

[백준 실버4] 10816 숫자카드2.py

https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 몇 개 가지고 있는지 구하는 문제이다. 입출력의 예는 다음과 같다. 예제 입력 1 복사 10 6 3 2 10 10 10 -10 -10 7 3 8 10 9 -5 2 3 4 5 -10 예제 출력 1 복사 3 0 0..

알고리즘 2022.02.18

[고양이와 책을] 비밀번호 변경 ( patch, QuerySet - update )

sql에서 update와 연결되는 api는 put과 patch가 있다. 이 둘의 차이를 간단하게 이야기 하자면, update 할때 어디까지 정보를 가져와서 변환하는 가 이다. put은 데이터 한 열을 통으로 가져와 수정하고, 그 통으로 저장한다면, patch는 데이터 중 일부 속성을 가져와서 수정하고, 그 일부를 다시 저장한다는 것이 차이다. 이번에 구현할 '비밀번호 변경' 기능은 유저 데이터의 비밀번호 데이터만 변경하면 되는 것이라 put 보다는 patch가 적합하다는 판단을 내려 patch로 개발하게 되었다. post, get등과 마찬가지로 클래스를 선언한 후, patch 메소드를 구현했다. import json from django.views import View from django.http im..

[프로그래머스 lv 2] 소수찾기.py

https://programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 한자리 숫자가 적힌 종이 조각을 붙여 몇 개의 소수를 만들 수 있는지 찾는 문제이다. 0부터 9까지의 숫자가 적힌 조각이 있으며, 숫자는 중복 될 수 있다. 11과 011은 같은 숫자 취급을 한다는 것을 유의하면서 문제를 해결하면 된다. 입출력의 예는 다음과 같다. numbers return "17" 3 "011" 2 우선 소수를 판별하는 함수를 ..

알고리즘 2022.02.16

[자료구조] 완전탐색, 이분탐색

완전 탐색(brute force)은 말 그대로 가능란 모든 곳을 탐색한다는 의미이다. 이해를 돕기 위해 예시를 들자면, 10개의 안이 보이지 않는 상자가 있고, 그중 일부의 상자에는 사과가 있다. 상자가 안이 보이지 않기 때문에, 총 몇개의 사과가 있는지 확인하기 위해서는 10개의 상자를 모두 열어봐야 한다. 이런 종류의 탐색을 완전 탐색이라 부른다. 완전 탐색은 결과 값이 가장 확실하지만, 모든 경우의 수를 다 확인해야 하기 떄문에 시간이 가장 오래 걸리는 탐색 방법이다. 예시 문제로는 다음과 같은 문제들이 있다. https://programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 ..

알고리즘 2022.02.15
728x90
반응형