일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- DP
- 백준
- 라인플러스
- BFS
- 시애틀
- Python
- 백트래킹
- binary search
- 다이나믹프로그래밍
- 스프링 프레임워크
- 스타벅스
- 라인
- leetcode
- spring
- Java
- 머신러닝
- 벤쿠버
- STL
- 프로그래머스
- 릿코드
- 모두를 위한 딥러닝
- dfs
- C++
- 알고리즘
- 딥러닝
- 프로그래밍언어론
- Spring Framework
- C/C++
- 파이썬
- jvm
- Today
- Total
목록Study (35)
케이스윔의 개발 블로그
DFS는 vector로 구현도 해보고 문제도 몇개풀어봤으니 이제는 queue로 BFS를 구현해보려한다 DFS는 한 우물만 계속해서 파니까 쭉쭉 들어가기위해서 스택이 필요했고, BFS는 짧게짧게 갈 수 있는 모든 곳을 들러야하니까 FIFO(선입선출)인 큐가 필요하다 1. queue의 사용 #include을 해줘야한다queue Q; : int형으로 Q라는 이름의 큐 선언Q.push(값) : 해당값을 큐 Q에 넣는다Q.pop() : 큐 Q의 front를 삭제한다Q.front() : 큐의 제일 앞 값을 리턴한다(삭제되지않음)Q.back() : 큐의 제일 마지막 값을 리턴한다(삭제되지않음)Q.size() : 큐 Q의 원소 개수를 리턴한다 Q.empty() : 큐가 비어있는지를 확인한다. 비어있으면 1 비어있지않으..
백준 2294번 문제를 푸는데 int형으로 배열을 선언하니 범위가 벗어나서 답이 틀렸다고 나왔다. 그래서 오랜만에 검색해서 데이터 타입을 찾아봤다. - int, long long 둘다 정수형 데이터 타입이다. - int 는 32비트 정수형이고 (-2,147,483,648 ~ 2,147,483,647) - long long(signed long long)은 64비트 정수형이다 (-9,223,372,036,854,775,808 ~ 9,223,372,036,854,775,807 )- long long 타입을 출력할려면 %lld, %lli, %llo, %llu, %llx 중에 사용하면된다. * 사실 써본적이 없었는데 방금 문제풀면서 처음 써봤다. 문제를 풀 때 연산에 필요한 정수가 10억정도를 넘어갈 것 같을때..
구현하기에 어렵지 않지만 계속해서 자주 써야하니까.. 귀찮으니까.. 1. c에서는 기본적으로 제공하지 않기때문에 삼항연산자로 가장 깔끔하게 쓰는방법 #define min(x, y) (x) x, y중에 작은값 반환#define max(x, y) (x) > (y) ? (x) : (y) -> x, y중에 큰값 반환 2. c++에서는 라이브러리로 제공 #includemin(a, b) -> a와 b중 작은값 반환max(a, b) -> a와 b중 큰값 반환