알고리즘 문제 유형
330
작성한 질문수 1
문제를 풀때 어떤 알고리즘을 사용해서 문제를 풀어야하는지 처음에 문제를 풀때 생각하고 풀어야하는건가요?? 아니면
그냥 막 풀어야하나요?? 알고리즘 이론을 공부해도 문제를 풀떄 어떤걸 써야하는지 감이 안와서... 이 문제가 왜 탐색 시뮬레이션인지 모르겠네요...
답변 1
9
지금 수준에서 문제를 풀때는 그냥 알고리즘 생각하지 말고 풀기바랍니다. 알고리즘을 정확하게 적용할 수 있는 분야는 재귀를 이용한 DFS, 큐를 이용한 BFS, 다이나믹, 그래프, 이분탐색, 그리디(정렬이용), 그리고 자료구조인 스택, 큐, 덱, 해쉬 정도입니다. 다익스트라, 벨만포드, 플로이드, 크루스칼 등 특정이름이 있는 알고리즘도 있습니다. 이정도만 알고리즘 생각하면서 풀면 되는 거고, 나머지는 그냥 풀면됩니다. 특히 시뮬레이션은 대부분의 문제에 갖다 붙여도 되는 단어입니다. 회문문자의 경우 1차원 문자열 탐색정도 이름을 붙이면 되겠지만 이런 수준의 문제는 그냥 푸는 것입니다. 첫 배우는 단계의 문제들은 알고리즘을 크게 생각하지 마시고 풀기 바랍니다. 나중에 강좌를 다 보고 나면 어느정도 감이 잡할 것입니다. 그 후 알고리즘을 생각하면서 풀어도 됩니다.
기존에 윈도우 10으로 잘 써왔는데 윈도우 11로 바꾸고 나서 채점이 안됩니다.
1
77
2
스택에서 ')'을 만나는 경우
0
78
3
문제가 어디있나요?
0
65
2
변수 or 함수명
0
61
1
침몰하는 타이타닉 문제 질문입니다
0
56
1
AA.py 책점 에러
0
57
1
오늘 구매했는데 파이썬 자료구조 궁금한거 있으면 답변이 잘 될까요.
0
111
2
5.동전분배하기 문제 밑에코드도 정답이될까요?
0
110
1
아나그램 비교 코드
0
116
2
AA.PY파일 복사 후 채점 진행할때 오류 발생합니다.
0
160
2
문제 링크가있나여?
0
147
2
채점기 Time Limit Exceeded 오류 문의
1
163
2
동적계획법은 사용하는 문제
0
126
2
제 코드 좀 봐주세요
0
148
1
예외가 존재할 가능성?
0
97
1
3번이 안풀립니다
0
93
0
5번 틀림
0
114
0
오류원인?
0
98
0
리스트 선언
0
106
1
침몰하는 타이타닉(그리디) 문제 질문
0
109
1
알고리즘
0
69
1
코딩테스트
0
92
1
DFS 순서 질문드립니다.
0
126
2
left, right를 사용한 풀이법에 대한 질문입니다
0
91
1