개발지식 먹는 하마 님의 블로그
[사전캠프 10일차] _ DFS와 BFS 문제풀이 본문
지금까지 주어진 사전캠프 과제는 완료했기 때문에
개인적인 공부에 집중했다.
DFS와 BFS 관련 코딩 문제를 2개 풀었고,
강의 수강을 먼저 완료하기 위해 잠시 미뤄두었던 Java 전공책을 읽었다.
그 과정에서 과거 네이버 블로그에 작성했던 기록을 바탕으로 새로운 내용을 추가하여
알고리즘 기초에 관련된 내용을 정리했다.
[오늘의 학습 키워드]
#파일 입출력 # DFS #BFS
[학습 내용 정리]
https://devhippo.tistory.com/20
기초(1) 파일 입출력 C++ & Java
다양한 케이스로 코드를 테스트하기 위해서는 txt나 csv파일을 통해서 테스트 케이스를 입력받는 것이 효율적이다.물론 어떤 데이터 값을 결과로 받을 때도 마찬가지이다.[ 헤더 파일 ]iostream : 입
devhippo.tistory.com
https://devhippo.tistory.com/21
기초(2) 시간와 공간복잡도
코딩테스트에서는 Pass 여부와 실행 속도도 체크하기 때문에메모리 사용량을 짐작해서 코딩하는 것이 중요하다.- 삼성 소프트웨어 역량 테스트 완전정복 -[시간 복잡도]알고리즘에 의해서 수행
devhippo.tistory.com
https://devhippo.tistory.com/22
기초(3) 리스트, 스택, 큐
[ 리스트 ]방향을 가지고 있는 자료구조동적으로 메모리를 할당할 수 있다는 것이 장점이다. 다음 데이터의 포인터 위치를 가지고 있다.단점 : 데이터 호출 시, O(N)의 시간 복잡도를 가진다.장점
devhippo.tistory.com
https://devhippo.tistory.com/23
기초(4) 난수 생성
Seed란?난수 생성기의 초기 상태를 설정하는 값이다.시드값이 동일하면 항상 동일한 난수 시퀀스가 생성된다.짧은 시간 간격으로 프로그램을 여러 번 실행 시, 동일 시드가 반복될 수 있다.동시
devhippo.tistory.com
https://devhippo.tistory.com/24
기초(5) 그래프 이론
[ 그래프 ]그래프는 정점과 정점들을 연결하는 간선의 집합이다.방향의 여부방향 그래프, 무방향 그래프순환 가능 여부순환 그래프, 비순환 그래프가중치가 있는 그래프 가중 그래프 [ 인접 배
devhippo.tistory.com
https://devhippo.tistory.com/25
기초(6) DFS, BFS
[ DFS 깊이 우선 탐색 ]한 정점에서 출발해 가능한 멀리까지 탐색하는 방법지나온 경로를 쉽게 파악할 수 있다.스택 또는 재귀함수로 구현할 수 있다.현재 위치와 깊이를 기본 인자로 가진다.함수
devhippo.tistory.com
[학습하며 겪었던 문제점]
크게 어려운 점은 없었다.
상하좌우를 더 편하게 검색하기 위한 배열, 방문 여부를 나타내는 배열 등을 사용하는 것이
바로 떠오르지 않았다.
그러나, 이를 사용하지 않고 코딩을 하는 과정에서 코드가 비효율적이라는 것을 느끼고
어떻게 하면 효율적이고 깔끔하게 코딩을 할 수 있을까 고민하는 과정에서
과거에 사용했던 방법들이 다시 떠올랐다.
그렇기 때문에 이전의 경험이 지금 당장 기억나지 않는다고 걱정할 필요가 없다는 것을 느꼈다.
조금만 생각하면 금방 떠오를 것이기 때문이다!
https://devhippo.tistory.com/26
백준 2606번 - DFS와 BFS - 바이러스
https://www.acmicpc.net/problem/2606> 제한 조건시간제한 : 1초메모리 제한 : 128 MB> 문제더보기신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와
devhippo.tistory.com
https://devhippo.tistory.com/27
백준 7576번 - DFS와 BFS - 토마토
https://www.acmicpc.net/problem/7576> 제한 조건시간제한 : 1초메모리 제한 : 256 MB> 문제더보기철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자 모
devhippo.tistory.com
[ 내일 학습 할 것 ]
- 연휴 동안 푹 쉬기 -
'TIL' 카테고리의 다른 글
| [사전캠프 12일차] _ Java 상속 / 재귀 문제 / 가계부 프로젝트 1일차 (0) | 2025.02.03 |
|---|---|
| [사전캠프 11일차] _ Java 예외처리 (0) | 2025.01.31 |
| [사전캠프 9일차] _ 그것이 알고 싶다(기존 카드가 보이지 않는 오류) (0) | 2025.01.23 |
| [사전캠프 8일차] _ 달리기반 문제풀이 완료 (1) | 2025.01.22 |
| [사전캠프 7일차] _ 오랜만에 만난 Java (1) | 2025.01.21 |
