본문 바로가기

정보

[백준알고리즘-JAVA]2667번 풀이(단지번호붙이기) - 초보도 이해하는 풀이 안녕하세요 인포돈 입니다. 백준 알고리즘 2667번 풀이입니다. * 참고사항 - 개발환경은 eclipse을 기준으로 작성되었습니다. - java언어를 이용하여 문제를 풀이합니다. - 알고리즘 문제는 풀이를 보고 해답을 찾는 것도 중요하지만 무엇보다 스스로 풀이를 시도해봐야 합니다!! (해당 풀이를 보기 전 충분히 문제에 대해 고민해봐야 합니다!) - 해당 풀이 말고도 수많은 풀이 방법이 존재합니다. 백준 2667 (단지 번호 붙이기) 문제 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말.. 더보기
[백준알고리즘-JAVA]2606번 풀이(바이러스) - 초보도 이해하는 풀이 안녕하세요 인포돈 입니다. 백준 알고리즘 2606번 풀이입니다. * 참고사항 - 개발환경은 eclipse을 기준으로 작성되었습니다. - java언어를 이용하여 문제를 풀이합니다. - 알고리즘 문제는 풀이를 보고 해답을 찾는 것도 중요하지만 무엇보다 스스로 풀이를 시도해봐야 합니다!! (해당 풀이를 보기 전 충분히 문제에 대해 고민해봐야 합니다!) - 해당 풀이 말고도 수많은 풀이 방법이 존재합니다. 백준 2606 (바이러스) 문제 신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다. 예를 들어 7대의 컴퓨터가 과 같이 네트워크 상에서 연결되어 있다고 하자. 1번 컴퓨터가 웜 바이러스.. 더보기
[백준알고리즘-JAVA]1260번 풀이(DFS와 BFS) - 초보도 이해하는 풀이 안녕하세요 인포돈 입니다. 백준 알고리즘 1260번 풀이입니다. * 참고사항 - 개발환경은 eclipse을 기준으로 작성되었습니다. - java언어를 이용하여 문제를 풀이합니다. - 알고리즘 문제는 풀이를 보고 해답을 찾는 것도 중요하지만 무엇보다 스스로 풀이를 시도해봐야 합니다!! (해당 풀이를 보기 전 충분히 문제에 대해 고민해봐야 합니다!) - 해당 풀이 말고도 수많은 풀이 방법이 존재합니다. 백준 1260 (DFS와 BFS) 문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. 입력 첫.. 더보기
[백준알고리즘-JAVA]1874번 풀이(스택 수열) - 초보도 이해하는 풀이 안녕하세요 인포돈 입니다. 백준 알고리즘 1874번 풀이입니다. * 참고사항 - 개발환경은 eclipse을 기준으로 작성되었습니다. - java언어를 이용하여 문제를 풀이합니다. - 알고리즘 문제는 풀이를 보고 해답을 찾는 것도 중요하지만 무엇보다 스스로 풀이를 시도해봐야 합니다!! (해당 풀이를 보기 전 충분히 문제에 대해 고민해봐야 합니다!) - 해당 풀이 말고도 수많은 풀이 방법이 존재합니다. 백준 1874 (스택 수열) 문제 스택 (stack)은 기본적인 자료구조 중 하나로, 컴퓨터 프로그램을 작성할 때 자주 이용되는 개념이다. 스택은 자료를 넣는 (push) 입구와 자료를 뽑는 (pop) 입구가 같아 제일 나중에 들어간 자료가 제일 먼저 나오는 (LIFO, Last in First out) 특성.. 더보기
[백준알고리즘-JAVA]4949번 풀이(균형잡힌 세상) - 초보도 이해하는 풀이 안녕하세요 인포돈 입니다. 백준 알고리즘 4949번 풀이입니다. * 참고사항 - 개발환경은 eclipse을 기준으로 작성되었습니다. - java언어를 이용하여 문제를 풀이합니다. - 알고리즘 문제는 풀이를 보고 해답을 찾는 것도 중요하지만 무엇보다 스스로 풀이를 시도해봐야 합니다!! (해당 풀이를 보기 전 충분히 문제에 대해 고민해봐야 합니다!) - 해당 풀이 말고도 수많은 풀이 방법이 존재합니다. 백준 4949 (균형 잡힌 세상) 문제 세계는 균형이 잘 잡혀있어야 한다. 양과 음, 빛과 어둠 그리고 왼쪽 괄호와 오른쪽 괄호처럼 말이다. 정민이의 임무는 어떤 문자열이 주어졌을 때, 괄호들의 균형이 잘 맞춰져 있는지 판단하는 프로그램을 짜는 것이다. 문자열에 포함되는 괄호는 소괄호("()")와("()") .. 더보기
[백준알고리즘-JAVA]9012번 풀이(괄호) - 초보도 이해하는 풀이 안녕하세요 인포돈 입니다. 백준 알고리즘 9012번 풀이입니다. * 참고사항 - 개발환경은 eclipse을 기준으로 작성되었습니다. - java언어를 이용하여 문제를 풀이합니다. - 알고리즘 문제는 풀이를 보고 해답을 찾는 것도 중요하지만 무엇보다 스스로 풀이를 시도해봐야 합니다!! (해당 풀이를 보기 전 충분히 문제에 대해 고민해봐야 합니다!) - 해당 풀이 말고도 수많은 풀이 방법이 존재합니다. 백준 9012 (괄호) 문제 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’와 ‘)’ 만으로 구성되어 있는 문자열이다. 그중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 .. 더보기
[백준알고리즘-JAVA]10773번 풀이(제로) - 초보도 이해하는 풀이 안녕하세요 인포돈 입니다. 백준 알고리즘 10773번 풀이입니다. * 참고사항 - 개발환경은 eclipse을 기준으로 작성되었습니다. - java언어를 이용하여 문제를 풀이합니다. - 알고리즘 문제는 풀이를 보고 해답을 찾는 것도 중요하지만 무엇보다 스스로 풀이를 시도해봐야 합니다!! (해당 풀이를 보기 전 충분히 문제에 대해 고민해봐야 합니다!) - 해당 풀이 말고도 수많은 풀이 방법이 존재합니다. 백준 10773 (제로) 문제 나코더 기장 재민이는 동아리 회식을 준비하기 위해서 장부를 관리하는 중이다. 재현이는 재민이를 도와서 돈을 관리하는 중인데, 애석하게도 항상 정신없는 재현이는 돈을 실수로 잘못 부르는 사고를 치기 일쑤였다. 재현이는 잘못된 수를 부를 때마다 0을 외쳐서, 가장 최근에 재민이가 .. 더보기
[백준알고리즘-JAVA]10828번 풀이(스택) - 초보도 이해하는 풀이 안녕하세요 인포돈 입니다. 백준 알고리즘 10828번 풀이입니다. * 참고사항 - 개발환경은 eclipse을 기준으로 작성되었습니다. - java언어를 이용하여 문제를 풀이합니다. - 알고리즘 문제는 풀이를 보고 해답을 찾는 것도 중요하지만 무엇보다 스스로 풀이를 시도해봐야 합니다!! (해당 풀이를 보기 전 충분히 문제에 대해 고민해봐야 합니다!) - 해당 풀이 말고도 수많은 풀이 방법이 존재합니다. 백준 10828 (스택) 문제 정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 다섯 가지이다. push X: 정수 X를 스택에 넣는 연산이다. pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에.. 더보기

티스토리툴바