불타는 키보드

www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 문제 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. 는 을 단지별로 번호를 붙인 것이다. 지도를 입력하여 단지수를 출력하고, 각 단지에 ..

소프트웨어/자료구조 + 알고리즘 2021. 3. 23. 22:21

programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 문제가 뭔가 복잡해보이지만 로직은 간단합니다. moves 리스트가 끝날 때까지 board를 돌고, 뽑힌 인형은 새로운 스택을 생성해 그곳에 담습니다. 같은 인형 두 개가 겹치면 스택에서 그 두 인형을 제거합니다. 나의 풀이 해설 우선 뽑힌 인형을 담아줄 스택을 생성합니다. def solution(board, moves): answer = 0 bucket = [] 순서대로 크레인의 움직임 위치를 받습니다..

소프트웨어/자료구조 + 알고리즘 2021. 3. 21. 00:28

아래는 코딩테스트를 풀 때 가장 많이 쓰는 코드 중 하나입니다. from sys import stdin input = stdin.readline 이 코드는 현재 파일에 sys.stdin 모듈을 불러오는 코드입니다. 모듈은 개발과정에서 필수불가결한 존재입니다. 다른사람이 짠 코드를 내 코드와 융합해 사용할 수 있게 할 뿐 아니라 유지보수적인 관점에서도 아주아주 핵심적인 역할을 합니다. 그렇다면 파이썬은 이 모듈을 어떤 식으로 불러오는 걸까요? 모듈을 import하는 과정 우선 파이썬에서 모듈을 import 했을때 해당 모듈을 찾아가는 과정을 알아보고자 합니다. 1. sys.modules sys의 modules는 import된 모듈들을 딕셔너리 형태로 저장합니다. 따라서 모듈 import시 먼저 sys.mo..

언어/Python 2021. 3. 18. 17:25

튜플의 생김새는 아래와 같습니다. data = (1,2) 가장 흔하게 볼 수 있는 생김새는 다른 자료구조 내부에 element로 포함된 모양새입니다. data = [(1,2), (2,3), (3,4)] 그런데 왜 이 튜플 타입을 사용해야 하는걸까요? 튜플 대신 리스트 타입을 써도 괜찮아 보이는데요, 심지어 튜플은 내부 element 내용을 변경할 수도 없습니다! # 이렇게 하면 안되는 걸까? data = [[1,2], [2,3], [3,4]] 튜플이 필요한 이유 결과부터 말하자면 튜플이 필요한 이유는, 튜플은 리스트와 비교해서 더 메모리용량을 아끼고 퍼포먼스를 향상시키는데 도움이 되기 때문입니다. 리스트는 비교적 무겁다 파이썬의 리스트는 다른 언어(ex: C 언어)의 자료구조 중 배열(array) 타입과..

언어/Python 2021. 3. 18. 11:01

파이썬의 함수는 정말 다양한 형태의 인자를 받습니다. 인자값의 기본값 유무에 따라 non-default value parameter와 default value parameter로 나뉘기도 하면서, 이 두 인자형태를 여러개 받을 수 있는 *args와 **kwargs로 나뉘기도 합니다. 좀 더 정확한 설명을 위해 (non)/default value parameter부터 살펴봅시다. non-default value parameter non-default value parameter는 미리 값이 정해지지 않은 인자입니다. 가장 흔하게 쓰이는 인자타입이기도 한데, 함수를 호출할 때 인자의 순서대로 인자값을 넣어주어야 합니다. def use_non_default_value_parameter(name, occupat..

언어/Python 2021. 3. 17. 23:32

표현하고자 하는 문장 He is John Doe, and he is 22 years old. 1. 가장 기본적인 방법 first_name = 'John' last_name = 'Doe' age = 22 print('He is ' + first_name + ' ' + last_name + ', and he is ' + str(age) + ' years old.') 하지만 위의 방법은 너무 불편합니다. 그래서 파이썬에는 다양한 string formatting 방법이 존재합니다. 2. % 연산자 first_name = 'John' last_name = 'Doe' age = 22 print(('He is %s %s and is %i years old.') % (first_name, last_name, age))..

언어/Python 2021. 3. 17. 16:39

position 프로퍼티 element에 position 속성을 걸어주면 top, bottom, right, left로 움직일 수 있습니다. 1. position: relative; relative에게는 대표적으로 중요한 기능이 두가지 있습니다. 1-1. top, bottom, right, left 프로퍼티를 통해 element를 움직일 수 있게 해줍니다. 내용 /* CSS 내용 */ .box { border: 1px solid black; width: 100px; height: 100px; } .content { position: relative; top: 100px; right: 20px; } 1-2. 다른 position 속성을 가진 자식태그의 이동범위가 됩니다. /* 기본 CSS 구성 */ .pa..

언어/HTML + CSS 2021. 3. 16. 16:01

시맨틱 웹 (Semantic Web) 시맨틱 웹이란 무엇일까요? Semantic은 사전상 '의미론적인, 의미의' 이라는 뜻을 가지고 있습니다. 그렇다면 시맨틱 웹은 '의미있는 웹'정도로 이해할 수 있는데 의미 있는 웹이란 어떤 웹을 가리키는 걸까요? 시맨틱 웹의 목적 인터넷이 폭발적으로 보급되고 웹상에 축적되는 정보의 양이 방대해짐에 따라 정보 검색시 불필요하거나 덜 연관성있는 정보를 거를 필요성이 대두되었습니다. 따라서 단순히 사람만이 웹의 정보를 파악하는 것이 아니라, 자동화된 기계가 그 의미를 해석하고 정보간의 관계를 이해할 수 있도록 하는 것이 시맨틱 웹의 목적입니다. 검색 엔진에 노출되지 않는 정보는 존재 의미가 없는 것이나 다름 없습니다. 검색엔진은 매일 웹사이트 정보들을 수집한 뒤 예상되는 ..

언어/HTML + CSS 2021. 3. 16. 01:32