반응형 개발/문제풀이7 백준 2292 - 벌집 자바로 풀기 - 문제 출처: https://www.acmicpc.net/problem/2292 - 해결 방법 입력되는 숫자가 N이라고 할 때, N=1일 경우, 1 -> 1 로 이동하는 것은 1개의 방을 지납니다. 1 2017. 11. 20. 백준 1152 - 단어의 개수 자바로 풀기 - 문제 출처: https://www.acmicpc.net/problem/1152 - 해결 방법 주어진 문제의 입력은 공백을 포함한 단어들이 한 줄에 주어지며, 단어의 개수를 파악해야 합니다. String s = "True Is Fact"라는 문자열이 주어졌다고 가정합니다. e를 가리키는 인덱스의 +1한 인덱스의 문자는 공백이며 공백이 단어를 구분해줍니다. 따라서 if(s.charAt(i)==' '&&s.charAt(i-1)!=' ')의 조건이 참이 될 경우만 단어의 개수를 하나씩 더해줍니다. 이렇게 더해진 단어의 개수는 맨 마지막의 단어의 개수를 더해주지 않기 때문에 반환할 때는 그 값에 1을 더해줍니다. 단, 여기서 문제가 되는 것이 있습니다. 공백만 입력되는 경우와 공백없이 단어 하나만 입력되는 경.. 2017. 11. 19. 백준 2448 - 별찍기 11(Fractal: 프랙탈) 자바로 풀기 설명을 하기 앞서 참고한 소스코드의 출처를 밝힙니다. 출처: http://stompesi.tistory.com/32#comment12022832 Fractal이란? (출처: http://terms.naver.com/entry.nhn?docId=933753&cid=43667&categoryId=43667) 작은 구조가 전체 구조와 비슷한 형태로 끝없이 되풀이 되는 구조를 말합니다. (아래와 같은 그림을 프랙탈(Fractal)이라고 하며 다양한 형태가 존재합니다.) 문제 출처: https://www.acmicpc.net/problem/2448 제시된 문제를 보시면 입력은 자연수 N이 입력됩니다. 이 때, N은 항상 3*2^k(3, 6, 12, 24, 48, ...) (k 2017. 11. 17. 너비 우선 탐색(Breath First Search : BFS) 알고리즘 자바로 구현하기 - 너비 우선 탐색(Breath First Search : BFS)이란? 처음에 방문한 정점과 인접한 정점들을 차례로 방문한다는 점에서 깊이 우선 탐색과 차이가 있습니다. 먼저 시작점 v를 방문한 후 v에 인접한 모든 정점들을 차례로 방문합니다. 더 이상 방문할 정점이 없는 경우 다시 v에 인접한 정점 가운데 맨 처음으로 방문한 정점과 인접한 정점들을 차례로 방문하고, 그 다음으로 v에 인접한 정점 중 두 번째로 방문한 정점과 인접한 정점들을 차례로 방문하는 과정을 반복합니다. 모든 정점들을 방문한 후 탐색을 종료합니다. 위의 결과처럼 1->2->4->8->5->3->6->7 순서로 접근합니다. 필요한 변수 - 정점의 passing 여부를 나타내는 vertex 집합 - 정점의 연결 여부를 나타내는 c집합.. 2017. 11. 10. 이전 1 2 다음 반응형
