sanhaa / coding Goto Github PK

문제 바로가기

J_1840 치즈 문제 풀이 방법

• DFS
• BFS

이 문제가 초3 문제라는게 말이 안됨

1. 이미 확인한 곳을 -1로 바꾸는 과정에서 인덱스를 잘못 설정해서 첫 번째 행, 열만 바뀜.
2. 행렬 추출하는 동시에 시작 행을 찾으려고 하는 알고리즘이 잘못 되었다. -> 다른 방법이 있나?
3. 행렬 순서 정하면서 for문 이중으로 돌 때 범위에 M이 포함인지 아닌지 헷갈림

1. 문제를 제대로 안 읽었다.
   • 더했을 때 두 자리가 되면 일의 자리만 출력
   • 자릿수가 안 맞으면 뒤가 아니라 앞에 0 추가
2. 알고리즘을 잘못 썼는데 채점 받지 말자

• 그냥 내가 만든 예제 해보고 확인 정도는 할 수 있잖아

문제 바로가기

최단 거리 알고리즘으로 푸는건데

• 다익스트라
• BFS
• 완전 탐색 (가지치기 필수)

인접 행렬 A 설계가 어렵다.

BOJ 12100: 2048(Easy)

• 모범 풀이
• #15

BOJ 14890: 경사로

• 모범 풀이 확인
• row/col 탐색 공통 코드
• 내 코드 인덱스 처리 개선하기

• BFS
• 갈 수 있는 길 group화 하기 -> disjoint set???

https://www.acmicpc.net/problem/23290

• TODO: shark_move() 로직 개선하기 (재귀함수 내에서 다 처리할 수는 없는지, 원본 배열 복사해서 )
• DFS (백트래킹) 구현 복습하기

1. DP 테이블을 활용해서 이미 있는 값이면 바로 리턴하고 재귀 종료 하는 식으로 하는데 이건 시간이 빡빡해서 재귀 들어가기 전에 검사해서 이미 있는 값이면 재귀 호출을 안하게 해서 통과
2. 반복문으로도 풀 수 있겠지?

1. 규칙 찾기 어려웠다.
2. 넓이 구하는 방법 찾기

• STL vector, queue 안 쓰고 풀기 (구현해 놓은 heap 사용)
• 배운 prim 알고리즘은 처음부터 queue에 넣던데 그러면 값 변동 될 때 업데이트 어떻게?

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15StKqAQkCFAYD
S_1251 하나로

MST

• 프림 알고리즘
• 크루스칼 알고리즘

이진 트리 순회하면서 계산할 때
double 형 고려 안해도 되는 이유?
테케가 적어서?

알고리즘: BFS

나는 열심히 짜는데 왜... 안되니/.

평면 스와핑 했는데,
수직선으로 스와핑
수평선으로 스와핑
각각 이중 for문을 돌다 보니 시간초과가 난다.

답도 틀린 듯

input값이 너무 커서 디버깅이 안됨