본문 바로가기
반응형

전체 글

[ 알고리즘 ] 완전 탐색 (브루트 포스) 1. 개념 말 그대로 '완전 탐색'. 모든 경우의 수를 탐색한다. 장점 - 쉽고, 빠르게 구현할 수 있다. 단점 - 시간과 공간(메모리)적으로 매우 불리하다. --> 따라서 모든 경우의 수를 탐색하되, 각 경우에서 쓸데없는 연산을 하지 않는 것이 중요하다. break 잘 때려주기! 2. 분류 1) 선형구조 - 배열(선형 리스트), 연결리스트(Linked List), 스택, 큐, 데크 - 데이터가 연속적으로 연결되어 있는 모양의 구조 - 포인터 등을 사용해서 자료를 연결하면, 자료가 일직선상에 표시되거나 하나의 원 상에 표시되는 구조 --> 순차탐색 2) 비선형구조 - 트리, 그래프 --> 백트래킹, DFS, BFS 3. 예제 - 백준 2798 블랙잭 https://www.acmicpc.net/proble.. 더보기
[Docker] image 만들기 1. 이미지 만들 코드 - Docker 공식 홈페이지의 예제를 사용 - 2. Dockerfile 만들기 FROM : 베이스 이미지. OS. RUN : 도커 이미지 생성 전 수행할 쉘 명령어 COPY : COPY (source) (dist) 이 예제는 Docker 클라이언트의 현재 디렉토리에서 파일을 추가한다. CMD : 컨테이너 내에서 실행할 명령 지정. Dockerfile 내에서 한번만 사용가능. 3. 컨테이너 이미지 만들기 (Docker build) 4. 앱 컨테이너 시작 (docker run) 5. 실행 확인 더보기
[C, C++] scanf 공백 포함 입력받기 (\n 까지 입력받기) %[^~]s를 사용하면 된다. ~에 있는 문자를 받을 때까지 입력을 받는다는 것이다. 공백 상관없이 한 줄을 읽어오고 싶다면 \n를 받을 때까지 입력을 받으면 되기 때문에 %[^\n]s 를 사용하면 된다. 아래는 예시이다. char str[30]; scanf("%[^\n]s", str); 더보기
[Docker] 맥에서 도커 사용해보기 - 1. 도커 설치 1. Docker 설치 https://www.docker.com/get-started/ Developers - Docker Docker Hub The world’s leading service for finding and sharing container images with your team and the Docker community. For developers and those experimenting with Docker, Docker Hub is your starting point into Docker containers. Create an account and s www.docker.com 2. Docker.dmg 실행 후, Docker를 Applications로 드래그앤드랍. 3. Servic.. 더보기
[백준] 10866번 - 덱 1. 문제 2. 코드 from collections import deque import sys deq = deque() n = int(input()) for i in range(n): s = sys.stdin.readline() #push_front if s[1] == 'u' and s[5] == 'f': s, num = s.split() num = int(num) deq.appendleft(num) #push_back elif s[1] == 'u' and s[5] == 'b': s, num = s.split() num = int(num) deq.append(num) #front elif s[0] == 'f': if len(deq) == 0: print(-1) continue print(deq[0]) #.. 더보기
[React/Firebase] TypeError: firebase_compat_app__WEBPACK_IMPORTED_MODULE_23__.default.firestore is not a function 에러 해결 파이어베이스가 버전이 올라가면서 또 문법들이 바뀌어서 생긴 문제이다. collection.get 이 바뀌었다. getDocs(collection()) 이런 식으로 바뀌었다. 아래의 예시를 참고하자. 이전 버전 let db = firebase.firestore(); db.collection("children").get().then((querySnapshot) => { querySnapshot.forEach((doc) => { console.log(doc.data()); }); }); 바뀐 버전 import {getDocs, getFirestore} from 'firebase/firestore'; import {collection} from 'firebase/firestore'; let db = getFir.. 더보기
[React/Firebase] Attempted import error: 'firebase/app' does not contain a default export (imported as 'firebase'). 에러 해결 방법 파이어베이스가 버전이 업그레이드 되면서 또 문법이 와장창 바뀌어서 생기는 문제이다. 해결방법은 아래와 같다. 이전 방식 import firebase from 'firebase/app'; 바뀐 방식 import firebase from 'firebase/compat/app'; 위와 같이 사이에 compat을 넣어줘야 한다. 더보기
[파이썬] python EOF (입력 끝날 때까지 출력하기) 입력이 끝날 때까지 읽어들이려면 except (예외처리)를 이용하면 된다. 정상적일 때는 try 문의 내용을 수행하다가 오류가 발생하면 except 문의 내용을 처리한다. 아래와 같이 사용하면 된다. 아래의 코드는 입력이 끝날 때까지 입력을 받아서 그대로 출력하는 코드이다. while True: try: n = input() if n == "": break print(n) except: break 더보기
반응형

티스토리툴바