분류 전체보기 178

내장함수 사용하지 않은 파이썬으로 구현한 스택과 큐

스택과 큐를 간단하게 구현해봤습니다. 당연히 있는 내장함수를 쓴다면 효율이 좋지만, 만들 수도 있어야한다고 생각합니다. 큐의 경우는 scale만큼 사용하면 더 이상 못쓰기 때문에 주소값을 이어주는 형태를 만들어 주면 좋지만 큐의 성질을 알아보려는 구현 방법이기 때문에 이렇게 만들었습니다. # 스택! class Stack : def __init__(self, scale = 200): self.s = [0] * scale self.top = -1 def is_empty(self): if self.top == -1 : return 1 else: return 0 def pop(self): if self.is_empty() : print("스택 안에 데이터가 없습니다.") return 0 else : self.t..

내가 보려고 만든 CS지식) 빅엔디안 vs 리틀엔디안

간단히 말하자면, 둘 다 장단점이 있는 바이트오더 방식입니다. 리틀 엔디안 빅 엔디안 대표 회사 Intel IBM 형 변환 빠름 느림 숫자 비교 느림 빠름 디버깅 어려움 쉬움 캐리 값 처리 쉬움 어려움 네트워크 바이트오더 X O * 느림, 빠름, 어려움, 쉬움 등 은 각 방식의 상대적인 값입니다. 밑의 글이 너무 잘 써져 있어, 도움을 많이 받았습니다. 감사합니다. jhnyang.tistory.com/226 [endian 2탄]리틀엔디안 vs 빅엔디안, 각 엔디안방식의 장단점, NBO(network byte order), CPU별 엔디안 차이 안녕하세요! 드디어 오랜만에 찾아온 엔디안 방식 2탄입니다. 저번시간에는 엔디안의 개념적인 부분을 다뤘었는데요. - 바이트 오더 vs 비트 오더 - 빅 엔디안 방식..

Study/CS 2020.10.25

내가 보려고 만든 CS지식) 상속의 이유

상속을 왜 할까요? 간결하게 나타내자면, 1. 확장성 용이 2. 코드 간결화 3. 모듈화를 통한 코드 재사용성 증가 4. 유지보수 용이 -> 이로써 개발시간이 단축된다는 효과가 있습니다. 평소 연습하는 것처럼 작은 코드들은 별로 필요없지만, 현업에 가면 상속에 대한 지식이 없다면 정말 힘들거라 생각해요.. ㅎ jhnyang.tistory.com/73 [C++, java 언어공통]상속을 언제, 왜 쓸까?(inheritance, Is-A) [C언어, C++언어 완전 정복! 강의 목차 링크] 상황으로 상속 한번에 이해하기 자 우리가 메이플스토리 게임을 만들거예요 아주 대강~~~ 으로요 일단 메이플스토리 캐릭터들을 만들어봅시다. 음 마 jhnyang.tistory.com Category Photo by Clém..

Study/CS 2020.10.23

내가 보려고 만든 CS지식) 오버라이딩 vs 오버로딩

말의 의미를 잘 생각해보자! 오버라이딩 덮어쓴다는 얘기다. 상위 클래스의 함수를 하위 클래스 함수로 덮어서 하위 클래스의 객체가 같은 이름의 함수를 호출하면 하위클래스의 함수가 호출된다. C 지원 X 오버로딩 더 적재한다는 얘기다. 같은 이름의 메서드 여러개가 있지만 매개변수의 유형이나 개수가 다르게 만들어서 새로운 함수로 거듭나게 만든다. C, Python 지원 X 여담으로 사실 파이썬에서는 필요하지가 않다. 어짜피 한 함수로 오버로딩처럼 다 되니까. 밑의 글이 이해되게 잘 써져있다. 다만 마지막 예제가 틀렸으니 주의바람! private.tistory.com/25 오버로딩과 오버라이딩 차이와 예제 자바에서 다형성을 지원하는 방법으로 메서드 오버로딩과 오버라이딩이 있습니다. 오버로딩(Overloading..

Study/CS 2020.10.23

내가 보려고 만든 CS지식) 스레드 풀

스레드 풀이란 어플리케이션에서 코드 실행을 하여 작업태스크 큐에 전달하여 순서대로 스레드에 넣어 작업해서 결과값을 어플리케이션에 보낸다. 콜백방식과 블로킹 방식이 있으며, 값을 전달하는 callable과 작업만 하는 runnable이 있다. 스레드의 생성은 최대 스레드 갯수를 초과하지 않는다. 초기 스레드, 코어 스레드, 최대 스레드가 있는데, 스레드 풀이 생성 될 때 생기는 스레드의 갯수를 초기 스레드라고 하고 최소 단위로 유지되는 스레드의 갯수를 코어 스레드, 최대 스레드는 스레드가 만들어질 수 있는 최대 스레드이다. 밑의 그림을 보면 이해하기 쉽다. 이 밑의 글은.. 너무 잘 정리해서 감동 받았던 글!!! 동영상도 보고 글도 보고 많이 찾아봤지만 이 글이 베스트인 것 같다. m.blog.naver...

Study/CS 2020.10.23

내가 보려고 만든 CS지식) POST와 GET의 차이점

HTTP 구조를 이해해야 된다. HTTP 구조를 보면 Header와 Body로 나뉘는 것을 볼 수 있는데, Body에서 POST 메소드를 사용해서 받아오는 데이터를 전달하고, Header에서 GET 메소드를 사용해서 받아오는 데이터를 전달한다. 밑의 주소로 들어가서 정리한 것을 보면 한 눈에 이해된다. 제일 중요한 점은!! GET은 조회를 위해 만들어져서 쿼리스트링으로 전달된다는 점과 POST는 수정, 생성, 삭제 등을 위해 만들어져서 바디로 전달된다는 점이다. 두 번째는 GET은 여러번을 실행시켜도 똑같은 데이터를 받아야 하고, POST는 다르다는 점! 잊지말자~!! 이 메소드를 좀 더 알려면 구글의 엑셀레이터 사건을 찾아보면서 이해하면 좀 더 빠르게 이해할 수 있다. hongsii.github.io/..

Study/CS 2020.10.21

[BOJ] 1113. 수영장 만들기 반례 / 테스트 케이스

백준 문제 주소: www.acmicpc.net/problem/1113 1113번: 수영장 만들기 지민이는 수영장을 만들려고 한다. 수영장을 만들 곳의 크기는 N*M이고, 각 칸은 직육면체이다. 따라서, 각 칸의 직육면체의 높이가 쓰여 있는 다음과 같은 땅을 생각할 수 있다. 16661 61116 16661 이 www.acmicpc.net 테스트 케이스 / 반례 48 40 1666116661166611666116661166611666116661 6111661116611166111661116611166111661116 1666116661166611666116661166611666116661 1666116661166611666116661166611666116661 6111661116611166111661116..

Study/BOJ 2020.10.19

[BOJ] 1113. 수영장 만들기

백준 문제 주소: www.acmicpc.net/problem/1113 1113번: 수영장 만들기 지민이는 수영장을 만들려고 한다. 수영장을 만들 곳의 크기는 N*M이고, 각 칸은 직육면체이다. 따라서, 각 칸의 직육면체의 높이가 쓰여 있는 다음과 같은 땅을 생각할 수 있다. 16661 61116 16661 이 www.acmicpc.net 문제 : 주어진 수영장들의 영역(부피)를 구하라. 풀이 : 1. DFS / BFS 둘 다 가능한데, BFS가 좀 더 편하게 풀리는 것 같습니다. 2. 수영장 땅의 최대 높이는 9이니까 1~8까지 높이대로 영역(부피)를 구하여 결과값에 각각 저장해줍니다. 3. 수영장 한 곳을 찝어서 BFS/DFS를 돌릴 때, 수영장 밖으로 나가면 거기는 수영장이 아니고, 그 안에서만 돌면..

Study/BOJ 2020.10.19

화려한 디즈니의 뒷편.. 불편한 진실 < 플로리다 프로젝트>

'봐야지 봐야지'하면서도 드디어 보게된 영화! 플로리다 프로젝트 명성에 걸맞게 진짜 감명깊게 봤어요. 영화 내내 이쁘고 멋진 플로리다를 색감과 함께 볼 수 있는데요, 불편한 현실과 함께 나와 보는 내내 사람들을 불편하게 만듭니다. 하지만 이 불편함이 영화를 더 감명깊게 만들었어요. 이 영화의 리얼 주인공은 '무니'라는 아이입니다. (무니역 한 아이는 바로 신인상을 휩쓸었다죠^^) '무니'는 플로리다의 미혼모 가정에서 자라는 한 아이입니다. 엄마가 직장이 없어, 하루먹고 하루 사는 그런 생활을 이어나가고 있으며, 한 모텔에서 일주일치씩 방세를 내며 투숙하고 있습니다. 이런 '무니'이지만 친구들과 놀며, 가난에 대한 인식은 크게 개이치 않아하죠, 그리고 친구들인 젠시, 스쿠티와 놀며 하루하루 즐겁게 보냅니다..

Movies 2020.10.18

[BOJ] 17070. 파이프 옮기기 1

백준 문제 주소: www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net 문제 : 파이프를 주어진 NxN배열에서 (0,0) -> (N-1,N-1) 까지 옮길 수 있는 방법의 수를 구하라. DP를 사용해서 푸는 문제였습니다. 처음엔 DFS로 풀었다가 14x14 배열까지는 답이 정상적으로 나오는데, 15x15 배열부터는 시간이 오래걸려서 시간초과가 뜹니다. 각 배열에 3차원의 DP를 사용하면 시간을 매우 단축하여 풀 수 있습니다. ※ dpdp(..

Study/BOJ 2020.10.14
반응형