일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- it
- dfs
- 정보처리기사 실기
- 자료구조
- 백준 토마토 파이썬
- 정보처리기사
- 백준 백트랙킹
- 2022년 정보처리기사 실기 가답안
- 자바
- 파이썬
- 프로그래밍
- 코딩
- 프로그래머스
- BOJ
- python
- 백준 N-Queens
- 백준 그래프 탐색 파이썬
- 백준 백트랙킹 파이썬
- 2022년 정보처리기사 실기 1회 가답안
- 백준 그래프 이론 파이썬
- 2022년 정보처리기사 실기
- 정보처리기사 실기 시험
- 코드
- 그리디
- 프로그래머스 파이썬
- 알고리즘
- BFS
- 코딩테스트
- 백준
- 토마토
- Today
- Total
목록2022/04 (12)
코딩,안되면 될때까지
solved.ac 난이도 : GOLD5 백준 7662번- 파이썬 풀이 https://www.acmicpc.net/problem/7662 7662번: 이중 우선순위 큐 입력 데이터는 표준입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터의 첫째 줄에는 Q에 적 www.acmicpc.net -자료구조, 우선순위 큐, 트리를 사용한 집합과 맵 이 문제는 두 배열을 어떻게 동기화 시켜주는지가 관건이다. 우선순위 큐에 대한 내용은 아래에 링크를 참고하면 이해하기 편할 것이다. https://hae-sooo97.tistory.com/22?category=925334 우선순위 큐( heapq) heapq : heapq...
solved.ac 난이도 : Gold3 백준 16236번- 파이썬 풀이 https://www.acmicpc.net/problem/16236 16236번: 아기 상어 N×N 크기의 공간에 물고기 M마리와 아기 상어 1마리가 있다. 공간은 1×1 크기의 정사각형 칸으로 나누어져 있다. 한 칸에는 물고기가 최대 1마리 존재한다. 아기 상어와 물고기는 모두 크기를 가 www.acmicpc.net -구현,시뮬레이션,BFS 이 문제는 생각만 충분히 해본다면 크게 어렵지는 않은 문제인거 같다. 이문제를 풀기위해 가장 중요한것은 우선 문제에서 제시한 조건들을 꼼꼼히 읽어 실수를 없애는 것이고 물고기를 찾는 함수, 각각의 위치까지의 최단거리를 구하는 함수를 따로따로 구현해 줘야 한다는 것이다. 그렇다면 이 두함수를 어떻..
solved.ac 난이도 : GOLD5 백준 14891번- 파이썬 풀이 https://www.acmicpc.net/problem/14891 14891번: 톱니바퀴 첫째 줄에 1번 톱니바퀴의 상태, 둘째 줄에 2번 톱니바퀴의 상태, 셋째 줄에 3번 톱니바퀴의 상태, 넷째 줄에 4번 톱니바퀴의 상태가 주어진다. 상태는 8개의 정수로 이루어져 있고, 12시방향부터 www.acmicpc.net -구현,시뮬레이션 이 문제를 접근할때 우선 크게 두가지 부분으로 나눠서 접근을 했다. 하나는 회전시키는 부분을 구현하는 함수이고 두번째는 회전이 가능한 톱니바퀴의 리스트를 만드는 것이었다. 회전이 가능한 톱니바퀴의 리스트를 만들때 큐를 이용해 구현해봤다. -회전시키는 부분- 우선 함수의 매개변수로 배열과 회전방향을 담는 ..
백준 알고리즘을 본격적으로 풀기 시작한지도 벌써 2개월이란 시간이 흘렀다. 사실 전공이 데이터사이언스라 대학생시절에도 알게모르게 백준을 접했다. 다시 말해 백준 문제를 풀기 시작한건 훨씬 오래전이지만 다시 본격적으로 푼건 올해 2월말 부터였다. 오랜만에 다시 풀다보니 처음엔 감을 잡기 어려웠지만 그래도 예전에 했던 경험을 기반으로 꾸준히 하다보니 어느새 GOLD5레벨에 도달했다. 그래서 이 글에서는 공부방법과 문제를 풀때의 마음가짐에 대해서 작성하려고 한다. https://solved.ac/profile/hae_sooo solved.ac 알고리즘 문제해결 학습의 이정표 🚩 Baekjoon Online Judge 난이도 및 티어 정보 제공 solved.ac -어려운 문제를 만났을때- 코딩 문제를 풀때 문제..