분류 전체보기
-
해시(hash) > 전화번호 목록Coding Test📑 2021. 8. 3. 17:34
(1) 문제 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요. - 제한 사항 phone_book의 길이는 1 이상 1,000,000 이하입니다. 각 전화번호의 길이는 1 이상 20 이하입니다. 같은 전화번호가 중복해서 들어있지 않습니다. - 입출력 ..
-
sort, sorted 의 차이Computer Science🖥️/Python 2021. 8. 1. 01:01
정렬이 필요할 때 sort 를 쓰다가 우연히 sorted 를 보고 차이점을 비교하기 위해 써본다. sort() - 해당 리스트를 그 자리에서 (in-place)정렬하고 목록 인덱스를 변경하며 None을 반환한다. a = [5, 2, 3, 1, 4] a.sort() >>>[1, 2, 3, 4, 5] a >>>[1, 2, 3, 4, 5] sorted() - new로 정렬된 목록을 반환하며, 원래 목록은 영향을 받지 않는다. a = [5, 2, 3, 1, 4] sorted(a) >>>[1, 2, 3, 4, 5] a >>>[5, 2, 3, 1, 4] - sorted() 는 list뿐 아니라 반복 가능한 모든 작업에 적용 가능하다.(iterable) - iterable 객체인 문자열, 튜플, 딕셔너리, 제너레이터..
-
2019 카카오 개발자 겨울 인턴십 > 크레인 인형 뽑기 게임 코드 풀이Coding Test📑 2021. 6. 20. 04:23
링크 : https://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 문제 크레인이 내려오면 인형을 뽑아 맨 오른쪽 칸에 넣게 되는데 위아래로 같은 인형이 쌓이면 터져 없어지게 된다. 이때 없어지는 인형의 갯수를 세는 것이다. - 매개변수 게임 화면의 격자의 상태가 담긴 2차원 배열 board 인형을 집기 위해 크레인을 작동시킨 위치가 담긴 배열 moves => 크레인을 모두 작동시킨 후 터트려져 사라진 인형의 개수를 return 하도록 solu..
-
summer/winter coding > 소수만들기Coding Test📑 2021. 6. 16. 15:51
문제 설명 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 소수가 되는 경우의 개수를 return 하도록 solution 함수를 완성해주세요. 제한 사항 nums에 들어있는 숫자의 개수는 3개 이상 50개 이하입니다. nums의 각 원소는 1 이상 1,000 이하의 자연수이며, 중복된 숫자가 들어있지 않습니다. 입출력 예 nums result [1,2,3,4] 1 [1,2,7,6,4] 4 입출력 예 설명 입출력 예 #1 [1,2,4]를 이용해서 7을 만들 수 있습니다. 입출력 예 #2 [1,2,4]를 이용해서 7을 만들 수 있습니다. [1,4,6]을 이..
-
파이썬 배열(array)은 listComputer Science🖥️/Python 2021. 6. 12. 04:42
친구가 파이썬 과제중 나에게 배열에 대해 물어보길래 이렇게 쓰게 됐다. 내가 알기로 파이썬의 배열 개념은 list, tuple 인데 본인은 array를 쓴다고 했기 때문. 알고보니 Numpy를 써서 그랬던 것이었다. 많은 숫자 데이터를 하나의 변수에 넣고 관리 할 경우 리스트는 속도가 느리고 메모리 차지가 많아 단점이 된다. 따라서 아래와 같은 배열(array)의 특성상 리스트 보다 비교적 적은 메모리로 많은 데이터를 빠르게 처리할 수 있다. 1. 모든 원소가 같은 자료형 2. 원소의 갯수 불변 파이썬 자체적으로는 배열 자료형을 제공하지 않는다. 따라서 배열을 구현한 다른 패키지를 임포트해야한다. 파이썬에서 배열을 사용하기 위한 표준 패키지는 넘파이(NumPy)다. 넘파이는 수치해석용 파이썬 패키지이다...
-
이터러블(iterable) & 이터레이터(iterator) 차이Computer Science🖥️/Python 2021. 5. 31. 20:38
- 반복가능한 객체 (iterable) : 요소(element)가 여러 개 들어있고, 한 번에 하나씩 꺼낼 수 있는 객체 ex) 문자열, 리스트, 딕셔너리, 세트 객체가 iterable 인지 알아보는 방법 : 객체의 내장함수에 __iter__이 존재하면 iterable 한 객체임. #객체의 내장함수 확인해 보는 방법 >>> dir(객체) 이 리스트에서 __iter__() 호출하면 이터레이터(iterator)가 나온다. 즉, iterable 객체의 __iter__()를 호출하면 그 객체의 iterator를 생성한다. - iterator : 내장함수로 __next__()를 갖고 있으며 이 함수로 객체의 다음 요소를 불러낼 수 있다. 리스트의 이터레이터를 변수에 저장한 뒤에 __next__메서드를 갖고 있는지..
-
파이썬 자료형 - 숫자형, 문자열Computer Science🖥️/Python 2021. 1. 28. 15:08
파이썬의 자료형에 대해 정리해보고자 한다. 1. 숫자형(Number) : 숫자 형태로 이루어진 자료형 1) 숫자형 자료형 항목 파이썬 예시 정수(Integer) 123, -345, 0 실수(Floating-point) 123.45, -1234.5, 3.4e10 8진수(Octal) 0o34, 0o25 16진수(Hexadecimal) 0x2A, 0xFF * 실수형 a = 4.24E10 a = 4.24e-10 위와 같이 '컴퓨터식 지수 표현 방식'으로 파이썬에선 e와 E 둘 중 에 하나로 실수형을 표현하기도 한다. 여기서 4.24E10 은 4.24*10^10 을 의미한다. * 8진수 :0o 또는 0O(숫자 0 + 알파벳 소문자 o 또는 대문자 O)로 시작하면 된다. * 16진수 : 0x 로 시작하면 된다. /..
-
[용어 개념]스위치, 라우터 차이Computer Science🖥️/Network 2020. 10. 18. 09:56
*개인 공부를 위해 블로그 자료를 요약한 것입니다. [출처: https://m.blog.naver.com/chlalsdud61/220744988172] [출처: https://server-engineer.tistory.com/582 [HelloWorld]] 리피터, 허브, 브릿지, L2 스위치, 라우터, L3 스위치 등 네트워크를 구성하는 장비들. layer 1 장비 - 리피터, 허브 layer 2 장비 - 브릿지, L2 스위치 layer 3 장비 - 라우터, L3 스위치 현재 리피터는 허브로, 브릿지는 스위치에게 역할을 알려주고 안나오는 장비들이다. //L2 스위치는 하위 레이어 장비인 허브의 기능을 모두 포함하고 있으며, L3 스위치는 L2의 기능을 모두 포함한다. 따라서, 허브 대신 L2 스위치나 ..