개발 일지

2022. 10. 8. 00:49 Algorithm

2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net from collections import deque n = int(input()) apt = [list(map(int,input())) for _ in range(n)] def bfs(x,y): queue = deque() queue.append((x,y)) apt[x][y] = 0 cnt = 1 dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] while queue: x,y = queue.popleft() for i in range(4): n..

운영체제 구조와 원리

2022. 9. 26. 12:27 CS

운영체제란? 운영체제란 컴퓨터가 시스템 자원(CPU,메모리,I/O 디자이스)의 자원을 효율적으로 관리해주면서 동시에 여러 애플리케이션이 유연하게 동작할 수 있도록 환경을 제공해주는 소프트웨어다. 역할 1. CPU 스케줄링 프로세스 관리 CPU 소유권을 어떤 프로세스에 할당할 지 , 프로세스의 생성과 삭제, 자원 할당 및 반환을 관리한다. 2. 메모리 관리 한정된 메모리를 어떤 프로세스에 할당해야 하는 지 관리합니다. 3. 디스크 파일 관리 디스크 파일을 어떤 방법으로 보관할 지 관리합니다. 4. I/O 디바이스 관리 I/O 디바이스들인 마우스와 키보드, 그리고 컴퓨터와의 데이터를 주고받는 것을 관리합니다. 운영체제의 부팅과정 1. 전원 켜기 메인 보드에 전력이 들어오고 이후 메인보드에 장착된 장치들 (C..

인터넷이란? 웹이란? DNS란? 웹서버란?

2022. 9. 21. 12:42 CS

인터넷이란? TCP/IP 기반의 네트워크가 전세계적으로 확대되어 하나로 연결된 네트워크들의 네트워크(네트워크의 결합체) 수많은 클라이언트 컴퓨터와 서버 컴퓨터, 그리고 이들로 구성된 네트워크들의 집합체 특징 1. 인터넷은 서로 동시에 참여할 수 있는 쌍방향 통신을 제공합니다. 2. 컴퓨터는 저장이 가능하므로 메시지를 보내는 사람과 받는 사람 모두 시간에 제약을 받지 않고 컴퓨터가 네트워크에 연결만 되어 있다면 언제든지 메시지를 주고 받을 수 있습니다. 3. 초기 인터넷에서는 텍스트로만 통신이 가능했지만 현재에는 이미지, 음성, 동영상 등 다양한 포맷으로 통신이 가능합니다. 이름 프로토콜 포트 기능 WWW HTTP 80 웹서비스 Email SMTP/POP3/IMAP 25/110/114 이메일 서비스 FTP..

2022 백엔드 로드맵

2022. 9. 21. 10:11 CS

개발자로서 기본 소양을 갖추기 위해서 아는 내용은 설명할 수 있을 만큼 다시 한번, 몰랐던 부분은 복습과 함께 다져나가기 :)

[JAVA] 공부하다 정리하는 기본 개념 2

2022. 8. 18. 09:54 Java

String 클래스 public static void main(String[] args) { String ins1 = "Hello world"; String ins2 = "Hello world"; String ins3 = new String("hello world"); String ins4 = new String("hello world"); } } new 연산자를 이용하지 않고 인스턴스를 만드는 경우 ins1에서 "hellow world" 라는 문자열이 메모리 중에서 상수가 저장되는 영역에 저장된다. 그렇기 때문에 ins2도 hello world 라는 문자열 상수가 이미 만들어져 있기 때문에 ins1이 참조하는 것을 똑같이 참조하는 것이다. new 연산자를 이용해서 인스턴스를 만드는 경우 new 연산자를..

AWS Certificated Developer 공부

2022. 8. 3. 23:35 자격증

EBS 자체 암호화 가능 중지가 되어도 데이터를 유지하고 있다 한번에 하나의 인스턴트에만 마운트 할 수 있다. 네트워크 상의 usb의 역할 인스턴스와 ebs가 소통하기 위해선 네트워크 사용된다. ebs는 특정 가용 영역에서만 사용할 수 있다. 하나의 ec2 인스턴스에 하나의 ebs가 있을 수도 있으며 하나의 ec2에 두개의 ebs도 가능 하다 ebs는 ec2와 연결되지 않고 독립적으로 on demand에 남겨 있어져도 된다. az를 옮기고 싶다면 snapshot 을 사용하면 된다. 인스턴스가 중지되면 삭제할지 안삭제할지 선택 가능 aws ebs 지원 인스턴스 vs 인스턴스 스토어 지원 인스턴스 : ebs 지원 인스턴스를 중지하고 다시 시작할 수 있다. 성능에 영향을 주지 않고 데이터가 디스크에서 암호화 ..

[백준 #1260 파이썬] DFS BFS

2022. 7. 25. 13:33 Algorithm

1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 혼자서 아무것도 모르고 풀어보려다 많이 거꾸러졌던 문제 지금도 DFS BFS를 다시 기억하기 위해서 계속해서 다시 풀어보고 있는 문제다 풀어볼 때마다 여전히 새롭고 괴롭다 ㅎㅎ 그래도 재귀가 조금씩 더욱 익숙해지고 있는 느-낌! 그렇다면 한번 풀어보자 우선은 기본적으로 생각해야 할 것들을 생각해보자 정점의 개수 N, 간선의 개수 M, 탐색을 시작할 정점의 번호 V가 주어진다. 이 문제를 처음 볼 때는 정점이 1로 시작해야 풀..

[백준 #1747 파이썬] 재귀, 완전탐색

2022. 7. 20. 12:25 Algorithm

소수를 판정하는 것과 팰린드롬을 판정해주는 함수를 각각 만든다. 그리고 시간복잡도를 따져 둘 중에 무엇을 먼저 해주어야 시간 복잡도가 낮을 지 고민을 해야한다. 처음에는 소수를 판정하는 것이 더 적을 것이라고 생각했지만, 팰린드롬이 탐색에 있어서 더 효율적이었다.. 그리고 꼭 고민해주어야 할것은 n의 범위였다. n이 1인 경우도 고려하고 있으므로 이것에 대한 별도의 처리가 필요하다. 다만, 인터넷 사이트의 결과들을 보면 다른 사람들은 100만 이상의 소수를 따로 처리를 해주었는데 나는 그럴 필요는 없었다! 리턴값을 너무 마음대로 num으로 하긴 했는데 전혀 그럴 필요는 없어보인다 ㅎㅎ def is_palindrome(num): if str(num) != str(num)[::-1]: return False..

티스토리툴바