본문 바로가기

분류 전체보기

[Python] 가장 먼 노드 (BFS)
Algorithm(Python) 2023. 8. 25. [Python] 가장 먼 노드 (BFS) https://school.programmers.co.kr/learn/courses/30/lessons/49189 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다. 가장 멀리 떨어진 노드란 최단경로로 이동했을 때 간선의 개수가 가장 많은 노드들을 의미합니다. 노드의 개수 n, 간선에 대한 정보가 담긴 2차원 배열 vertex가 매개변수로 주어질 때, 1번 노드로부터 가장 멀리 떨어진 노드가 몇 개인지..
[Python] 달리기 경주
Algorithm(Python) 2023. 8. 24. [Python] 달리기 경주 코딩테스트 연습 - 달리기 경주 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 얀에서는 매년 달리기 경주가 열립니다. 해설진들은 선수들이 자기 바로 앞의 선수를 추월할 때 추월한 선수의 이름을 부릅니다. 예를 들어 1등부터 3등까지 "mumu", "soe", "poe" 선수들이 순서대로 달리고 있을 때, 해설진이 "soe"선수를 불렀다면 2등인 "soe" 선수가 1등인 "mumu" 선수를 추월했다는 것입니다. 즉 "soe" 선수가 1등, "mumu" 선수가 2등으로 바뀝니다. 선수들의 이..
[Python] 없는 숫자 더하기
Algorithm(Python) 2023. 8. 24. [Python] 없는 숫자 더하기 코딩테스트 연습 - 없는 숫자 더하기 | 프로그래머스 스쿨 (programmers.co.kr) 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 0부터 9까지의 숫자 중 일부가 들어있는 정수 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 1 ≤ numbers의 길이 ≤ 9 0 ≤ numbers의 모든 원소 ≤ 9 numbers의 모든 원소는 서로 다릅니다. 입출력 예 설명 입출력 예 #1 5, 9가 numbe..
cloudfare(front-end) + aws lamda(back-end)로 web배포
기타 2023. 7. 26. cloudfare(front-end) + aws lamda(back-end)로 web배포 1. Cloudfare(front-end) 배포 1) 로그인 후 좌측 대시보드 Workers & Pages 탭 2) create using direct upload 하단 배포를 원하는 front-end파일 전체 선택 후 drop 3) 프로젝트명 생성 (url생성) 4) deploy site 클릭하면 배포완료 2. aws lamda(back-end) 배포 1) Node.js의 express를 서버리스 방식으로 배포하기 위해, npm에서 "serverless-http" 설치 2)AWS Lamda 진입 후 좌측 "함수"탭 3) 함수생성 클릭 후 새로 작성 4)함수명 설정, 런타임 정보 확인 5) 고급설정 -> "함수 url 활성화" 클릭 6)인증유형 none 7)교차 출처 리소스 공유(CORS) 구성 선택 오..
[Node.js] express 설치 및 사용법
node.js 2023. 7. 24. [Node.js] express 설치 및 사용법 Express.js Express.js는 Node.js를 사용하기 위한 웹 애플리케이션 프레임워크입니다. Node.js와 Express.js의 관계 1. Express.js는 Node.js를 위한 웹 애플리케이션 프레임워크입니다. 2. Node.js의 기본 기능에 웹 개발에 필요한 기능들을 더하여 웹 애플리케이션을 빠르게 구축할 수 있게 도와줍니다. 3. 라우팅, 미들웨어, 템플릿 엔진 등 다양한 기능을 제공하여 웹 애플리케이션의 개발과 유지보수를 용이하게 합니다. 4. NPM을 통해 다양한 패키지와 미들웨어를 지원하므로 개발자들이 필요에 따라 기능을 추가하거나 확장할 수 있습니다. 5. Express.js는 Node.js의 상위에 구축된 프레임워크로, Node.js를 기반으로 동작합니다. 6. Node..
[Node.js] Node.js란? 개념 및 장단점
node.js 2023. 7. 24. [Node.js] Node.js란? 개념 및 장단점 Node.js Node.js는 서버 측에서 JavaScript를 실행할 수 있는 런타임 환경입니다. JavaScript는 주로 클라이언트 측 웹 브라우저에서 사용되었지만, Node.js의 등장으로 JavaScript를 서버에서도 사용할 수 있게 되었습니다. Node.js의 편리성 1) back-end 부터 front-end까지 JavaScrpit로 기존 JavaScript는 웹 페이지의 동적인 기능을 구현하는 데 사용되었으며, 주로 프론트엔드(클라이언트 측)에서 사용되었습니다. Node.js가 등장하기 전에는 프론트는 JavaScript로 개발하되, 백앤드의 경우 Java, C#, php등의 언어들을 사용하여 애플리케이션을 개발하였습니다. 즉, 백앤드 개발 언어와 프론트 언어 개발 언어가 상이했습니다. ..
[CS] 컴퓨터 네 가지 핵심부품 - CPU / 주기억장치 / 보조기억장치 / 입출력장치
Computer Science 2023. 5. 23. [CS] 컴퓨터 네 가지 핵심부품 - CPU / 주기억장치 / 보조기억장치 / 입출력장치 *한빛미디어의 "혼자 공부하는 컴퓨터구조 +운영체제를" (강민철 저자님)학습내용을 기록하고 있습니다. (내돈내산!) 안녕하세요. 오늘은 컴퓨터를 구성하는 네 가지 핵심부품, CPU / 주기억장치 / 보조기억장치 / 입출력장치에 대해서 알아보도록 하겠습니다. 컴퓨터가 이해할 수 있는 정보 먼저, 컴퓨터가 이해할 수 있는 정보는 "데이터" 와 "명령어"가 있습니다. 데이터는, 컴퓨터가 이해하는 숫자, 문자, 이미지, 동영상 등등을 포괄하는 "정적인 정보"를 의미합니다. 명령어는, 데이터를 움직이고 컴퓨터를 작동시키는 정보입니다. 그리고 이러한 명령어는 컴퓨터의 네 가지 핵심 부품을 통해서 실행됩니다. 컴퓨터의 네 가지 핵심부품 컴퓨터를 구성하는 네 가지 핵심부품은 CPU, 메모리(주기억장치, 주로 RAM),..
[Web] REST, RESFTful 설계원칙 / 디자인가이드 / 장점
Web Programming 2023. 5. 9. [Web] REST, RESFTful 설계원칙 / 디자인가이드 / 장점 Rest 와 RESTful REST와 RESTful은 웹 서비스 개발에 널리 사용되는 개념입니다. 오늘 포스팅에서는 REST와 RESTful하다의 의미, 그리고 REST API 설계원칙과 디자인가이드에 대해 알아보겠습니다. REST (Representational State Transfer) REST (Representational State Transfer)는 웹 서비스의 아키텍처 스타일 중 하나로, 웹에서 사용되는 자원을 효율적이고 안정적으로 사용할 수 있게 하는 기법입니다. RESTful 웹 서비스는 HTTP를 기반으로 자원에 접근하는 방식을 정의합니다. HTTP URI(Uniform Resource Identifier)를 통해 자원(Resource)을 명시하고, HTTP Method(POST, G..
[OOP] SOLID설계 원칙
Computer Science 2023. 5. 8. [OOP] SOLID설계 원칙 OOP - SOLID설계 원칙 오늘은 객체 지향 프로그래밍(Object Oriented Programming) 설계 원칙 중 하나인 SOLID 설계 원칙에 대해 정리해보겠습니다. 1. SRP (Single Responsibility Principle) : 단일 책임 원칙 하나의 클래스는 하나의 책임만 가져야 하며, 그 책임을 완전히 캡슐화해야 합니다. 이를 통해 클래스의 응집성을 높이 고 결합도를 낮출 수 있습니다. 예를 들어, 게시판 글 작성 기능을 구현할 때, 게시판 글 작성과 동시에 이미지 업로드, 태그 추가, 댓글 등 여러가지 작업을 처리하는 클래스를 작성하면 SRP를 위반합니다. 이 경우, 게시판 글 작성 기능을 담당하는 클래스와, 이미지 업로드를 처리하는 클래스, 태그 추가를 처리하는 클래스,..
[CS] OSI 7계층 파헤치기 / OSI 7계층이란 / 계층별 역할, 기능
Computer Science 2023. 5. 7. [CS] OSI 7계층 파헤치기 / OSI 7계층이란 / 계층별 역할, 기능 OSI 7계층이란? OSI(Open Systems Interconnection) 7계층은 국제 표준화 기구(ISO)에서 개발한 컴퓨터 네트워크 프로토콜 모델입니다. 이 모델은 네트워크 통신 과정을 7개의 계층으로 분리하여 각 계층이 특정 기능을 수행하도록 하는 것을 목적으로 합니다. OSI 7계층의 등장배경 OSI 계층이 왜 등장하게 되었는지 배경부터 살펴보겠습니다. OSI 7계층(Open System Interconnection 7 Layer)은 ISO(국제 표준화 기구)에서 1977년에 발표한 네트워크 통신 프로토콜을 표준화하기 위해 등장하였습니다. 당시에는 서로 다른 통신 시스템이 존재했고, 네트워크 장비를 업체마다 제각각 만들면서 결국 통신 과정에서 여러 가지 충돌이 생길 수 있는 상황이었습니다...
[자바/ Java] 프로그래머스 - 여행경로 (BFS)
Algorithm (Java)/문제풀이 2023. 4. 27. [자바/ Java] 프로그래머스 - 여행경로 (BFS) https://school.programmers.co.kr/learn/courses/30/lessons/43164 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 주어진 항공권을 모두 이용하여 여행경로를 짜려고 합니다. 항상 "ICN" 공항에서 출발합니다. 항공권 정보가 담긴 2차원 배열 tickets가 매개변수로 주어질 때, 방문하는 공항 경로를 배열에 담아 return 하도록 solution 함수를 작성해주세요. 제한사항 모든 공항은 알파벳 대문자 3글자로 이루어집니다. 주어진 공항 수는 3개 이상 10,000개 이하입니다. tickets의 ..
[인프런/알고리즘] HashMap - 아나그램
Algorithm (Java)/인프런 알고리즘강의 2023. 4. 26. [인프런/알고리즘] HashMap - 아나그램 문제 코드 package prep.test.coding; import java.util.HashMap; import java.util.Scanner; public class Anagram { public String solution(String str1, String str2) { HashMap map = new HashMap(); for(char idx : str1.toCharArray()) { map.put(idx, map.getOrDefault(idx,0)+1); } for(char idx : str2.toCharArray()) { // 만약 str2에 있는 문자가 map의 key 중에 없거나 // 해당 key의 value가 0이면 if(!map.containsKey(idx) || map.get(i..

티스토리툴바