알고리즘공부 BOJ 3425 고스택 [Java] 어려운 풀이방법보다는 구현의 완성도에 좌우되는 문제 에러 조건 하나씩 대조하기 개인적으로 do-while문 보다 while(true)에서 적당한 탈출조건 명시가 더 직관적 (명령어 10개 작성하는 거 약간 노가다)... 백준Java알고리즘공부Java BOJ 11051 이항 계수2 [Java] 처음에 재귀나 반복으로 풀었을 때는 시간초과가 난다. 그래서 아래 그림과 같이 이항계수를 다시 이해하고, 동적 계획법으로 풀이하였다. (출처 : )... 백준Java알고리즘공부Java BOJ 11050 이항계수 [Java] 재귀 팩토리얼로 가장 기본적으로 잘 풀린다. 유의 및 이 게시글을 쓴 이유) 반복으로도 풀려고 하였는데, 계속 채점 결과가 오답이 나왔다. 그 이유는 K가 0인 경우를 고려하지 않아서이다..... 조심하자!... 백준Java알고리즘공부Java BOJ 10828 스택 [Java] 스택 기본 문제 스택에 대해 알고있고, java의 stack의 메서드들 활용하면 쉽게 풀이... 백준Java알고리즘공부Java BOJ 3055 탈출 [Java] DFS는 동시에 하나 씩 이동하는 것을 처리할 수 없음 BFS는 DFS로 해결한 문제를 모두 풀 수 있지만 DFS는 아니다 결론 : 이 문제는 BFS이다... dp로 최단거리 저장 꿀팁? dp로 방문여부를 한 번에 구별하였다 꿀팁? 시간 개념을 클래스에 추가하지 않기 위해서 물의 범람을 먼저 큐에 넣었다. 그러면 다음 차례의 물이 범람한 상태라 물의 유무만 따져서 고슴도치는 제 갈 길을 가면... Java알고리즘공부백준Java
BOJ 3425 고스택 [Java] 어려운 풀이방법보다는 구현의 완성도에 좌우되는 문제 에러 조건 하나씩 대조하기 개인적으로 do-while문 보다 while(true)에서 적당한 탈출조건 명시가 더 직관적 (명령어 10개 작성하는 거 약간 노가다)... 백준Java알고리즘공부Java BOJ 11051 이항 계수2 [Java] 처음에 재귀나 반복으로 풀었을 때는 시간초과가 난다. 그래서 아래 그림과 같이 이항계수를 다시 이해하고, 동적 계획법으로 풀이하였다. (출처 : )... 백준Java알고리즘공부Java BOJ 11050 이항계수 [Java] 재귀 팩토리얼로 가장 기본적으로 잘 풀린다. 유의 및 이 게시글을 쓴 이유) 반복으로도 풀려고 하였는데, 계속 채점 결과가 오답이 나왔다. 그 이유는 K가 0인 경우를 고려하지 않아서이다..... 조심하자!... 백준Java알고리즘공부Java BOJ 10828 스택 [Java] 스택 기본 문제 스택에 대해 알고있고, java의 stack의 메서드들 활용하면 쉽게 풀이... 백준Java알고리즘공부Java BOJ 3055 탈출 [Java] DFS는 동시에 하나 씩 이동하는 것을 처리할 수 없음 BFS는 DFS로 해결한 문제를 모두 풀 수 있지만 DFS는 아니다 결론 : 이 문제는 BFS이다... dp로 최단거리 저장 꿀팁? dp로 방문여부를 한 번에 구별하였다 꿀팁? 시간 개념을 클래스에 추가하지 않기 위해서 물의 범람을 먼저 큐에 넣었다. 그러면 다음 차례의 물이 범람한 상태라 물의 유무만 따져서 고슴도치는 제 갈 길을 가면... Java알고리즘공부백준Java