Computer Science/알고리즘(백준+프로그래머스)

Computer Science/알고리즘(백준+프로그래머스)
문제해결기법 3주차) 움직이는 하노이의 탑
-> 똑같은 두 문제를 내주고 실행시간을 다르게주었던 상당히 짜증나는 문제;; 내가 푼 코드는 1단계는 통과하는데 2단계를 통과하지 못했다. 그래서 다르게 푼 분한테 설명을 받았는데 너무 간단해서 좌절했다ㅜㅜ 나는 언제 이렇게 풀까? 1) 내가 푼 방식- MAX부터 완전 탐색으로 내려온다. 실행시간이 easy는 되는데 hard에서 막혔다. #include #include #include using namespace std; int main() { std::ios::sync_with_stdio(false); int T; cin >> T; while (T--) { int num; cin >> num; vectorsorting;//sorting 된 배열 저장 vectororiginal;//원래 배열 저장 wh..
→2020.04.05
Computer Science/알고리즘(백준+프로그래머스)
[문제해결기법 2주차] Error
#include #include #include #include using namespace std; int main() { std::ios::sync_with_stdio(false); int test = 0; int cnum = 0;//코드개수(알파벳 개수) int length = 0;//코드 길이 vectorcode; int hammingdist[26]; string result; //인코딩된 비트열 int incodenum = 0; char bits[1025]; cin >> test; for (int i = 0; i < test; i++) { code.clear(); memset(hammingdist, 0, sizeof(hammingdist)); memset(bits, 0, sizeof(bits))..
→2020.04.05
Computer Science/알고리즘(백준+프로그래머스)
[문제해결 기법 1주차] 과소비 알람
https://mygumi.tistory.com/72 이진 탐색 알고리즘 Binary Search :: 마이구미 이번 글의 주제는 탐색 알고리즘인 이진 탐색 알고리즘이다. 탐색이 필요할 때 유용하게 쓸 수 있고, 비교적 구현이 쉽다. 글을 읽기 전 https://www.acmicpc.net/problem/2776 백준 알고리즘 2776번 암기왕을 풀.. mygumi.tistory.com : 계수정렬과 바이너리 정렬(중앙값 찾기)를 이용한 것이다. 계수정렬을 하니까 좀더 시간이 주는듯? : 바이너리 소트 잘 모르니까 무조건 다시 정렬하는 법 해보기~!!!! #include using namespace std; int main() { int testcase; cin >> testcase; while (tes..
→2020.04.01

• 이전
• 1
• ···
• 5
• 6
• 7
• 8
• 9
• 10
• 다음