본문 바로가기

알고리즘/백준알고리즘

[백준][JAVA알고리즘]1463번 풀이(1로 만들기) - 초보도 이해하는 풀이 안녕하세요 인포돈 입니다. 백준 알고리즘 1463번 풀이입니다. * 참고사항 - 개발환경은 eclipse을 기준으로 작성되었습니다. - java언어를 이용하여 문제를 풀이합니다. - 알고리즘 문제는 풀이를 보고 해답을 찾는 것도 중요하지만 무엇보다 스스로 풀이를 시도해봐야 합니다!! (해당 풀이를 보기 전 충분히 문제에 대해 고민해봐야 합니다!) - 해당 풀이 말고도 수많은 풀이 방법이 존재합니다. 백준 1463 (1로 만들기) 문제 정수 X에 사용할 수 있는 연산은 다음과 같이 세 가지이다. X가 3으로 나누어 떨어지면, 3으로 나눈다. X가 2로 나누어 떨어지면, 2로 나눈다. 1을 뺀다. 정수 N이 주어졌을 때, 위와 같은 연산 세 개를 적절히 사용해서 1을 만들려고 한다. 연산을 사용하는 횟수의 .. 더보기
[백준][JAVA알고리즘]1149번 풀이(RGB거리) - 초보도 이해하는 풀이 안녕하세요 인포돈 입니다. 백준 알고리즘 1149번 풀이입니다. * 참고사항 - 개발환경은 eclipse을 기준으로 작성되었습니다. - java언어를 이용하여 문제를 풀이합니다. - 알고리즘 문제는 풀이를 보고 해답을 찾는 것도 중요하지만 무엇보다 스스로 풀이를 시도해봐야 합니다!! (해당 풀이를 보기 전 충분히 문제에 대해 고민해봐야 합니다!) - 해당 풀이 말고도 수많은 풀이 방법이 존재합니다. 백준 1149 (RGB거리) 문제 RGB거리에는 집이 N개 있다. 거리는 선분으로 나타낼 수 있고, 1번 집부터 N번 집이 순서대로 있다. 집은 빨강, 초록, 파랑 중 하나의 색으로 칠해야 한다. 각각의 집을 빨강, 초록, 파랑으로 칠하는 비용이 주어졌을 때, 아래 규칙을 만족하면서 모든 집을 칠하는 비용의 .. 더보기
[백준][JAVA알고리즘]9461번 풀이(파도반 수열) - 초보도 이해하는 풀이 안녕하세요 인포돈 입니다. 백준 알고리즘 9461번 풀이입니다. * 참고사항 - 개발환경은 eclipse을 기준으로 작성되었습니다. - java언어를 이용하여 문제를 풀이합니다. - 알고리즘 문제는 풀이를 보고 해답을 찾는 것도 중요하지만 무엇보다 스스로 풀이를 시도해봐야 합니다!! (해당 풀이를 보기 전 충분히 문제에 대해 고민해봐야 합니다!) - 해당 풀이 말고도 수많은 풀이 방법이 존재합니다. 백준 9461 (파도반 수열) 문제 오른쪽 그림과 같이 삼각형이 나선 모양으로 놓여 있다. 첫 삼각형은 정삼각형으로 변의 길이는 1이다. 그다음에는 다음과 같은 과정으로 정삼각형을 계속 추가한다. 나선에서 가장 긴 변의 길이를 k라 했을 때, 그 변에 길이가 k인 정삼각형을 추가한다. 파도반 수열 P(N)은 .. 더보기
[백준][JAVA알고리즘]1904번 풀이(01타일) - 초보도 이해하는 풀이 안녕하세요 인포돈 입니다. 백준 알고리즘 1904번 풀이입니다. * 참고사항 - 개발환경은 eclipse을 기준으로 작성되었습니다. - java언어를 이용하여 문제를 풀이합니다. - 알고리즘 문제는 풀이를 보고 해답을 찾는 것도 중요하지만 무엇보다 스스로 풀이를 시도해봐야 합니다!! (해당 풀이를 보기 전 충분히 문제에 대해 고민해봐야 합니다!) - 해당 풀이 말고도 수많은 풀이 방법이 존재합니다. 백준 1904 (01타일) 문제 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이의 공부를 방해하기 위해 0이 쓰인 낱장의 타일들을 붙여서 한 쌍으로 이루어진 00 타일.. 더보기
[백준][JAVA알고리즘]9184번 풀이(신나는 함수 실행) - 초보도 이해하는 풀이 안녕하세요 인포돈 입니다. 백준 알고리즘 9184번 풀이입니다. * 참고사항 - 개발환경은 eclipse을 기준으로 작성되었습니다. - java언어를 이용하여 문제를 풀이합니다. - 알고리즘 문제는 풀이를 보고 해답을 찾는 것도 중요하지만 무엇보다 스스로 풀이를 시도해봐야 합니다!! (해당 풀이를 보기 전 충분히 문제에 대해 고민해봐야 합니다!) - 해당 풀이 말고도 수많은 풀이 방법이 존재합니다. 백준 9184 (신나는 함수 실행) 문제 재귀 호출만 생각하면 신이 난다! 아닌가요? 다음과 같은 재귀 함수 w(a, b, c)가 있다. if a 20, then w(a, b, c) returns: w(20, 20, 20) if a < b and b < c, then w(a, b, c) returns: w(a.. 더보기
[백준][JAVA알고리즘]1003번 풀이(피보나치 함수) - 초보도 이해하는 풀이 안녕하세요 인포돈 입니다. 백준 알고리즘 1003번 풀이입니다. * 참고사항 - 개발환경은 eclipse을 기준으로 작성되었습니다. - java언어를 이용하여 문제를 풀이합니다. - 알고리즘 문제는 풀이를 보고 해답을 찾는 것도 중요하지만 무엇보다 스스로 풀이를 시도해봐야 합니다!! (해당 풀이를 보기 전 충분히 문제에 대해 고민해봐야 합니다!) - 해당 풀이 말고도 수많은 풀이 방법이 존재합니다. 백준 1003 (피보나치 함수) 문제 다음 소스는 N번째 피보나치 수를 구하는 C++ 함수이다. int fibonacci(int n) { if (n == 0) { printf("0"); return 0; } else if (n == 1) { printf("1"); return 1; } else { return.. 더보기
[백준][JAVA알고리즘]2580번 풀이(스도쿠) - 초보도 이해하는 풀이 안녕하세요 인포돈 입니다. 백준 알고리즘 2580번 풀이입니다. * 참고사항 - 개발환경은 eclipse을 기준으로 작성되었습니다. - java언어를 이용하여 문제를 풀이합니다. - 알고리즘 문제는 풀이를 보고 해답을 찾는 것도 중요하지만 무엇보다 스스로 풀이를 시도해봐야 합니다!! (해당 풀이를 보기 전 충분히 문제에 대해 고민해봐야 합니다!) - 해당 풀이 말고도 수많은 풀이 방법이 존재합니다. 백준 2580 (스도쿠) 문제 스도쿠는 18세기 스위스 수학자가 만든 '라틴사각형''라틴사각형'이랑 퍼즐에서 유래한 것으로 현재 많은 인기를 누리고 있다. 이 게임은 아래 그림과 같이 가로, 세로 각각 9개씩 총 81개의 작은 칸으로 이루어진 정사각형 판 위에서 이뤄지는데, 게임 시작 전 일부 칸에는 1부터 .. 더보기
[백준][JAVA알고리즘]14889번 풀이(스타트와 링크) - 초보도 이해하는 풀이 안녕하세요 인포돈 입니다. 백준 알고리즘 14889번 풀이입니다. * 참고사항 - 개발환경은 eclipse을 기준으로 작성되었습니다. - java언어를 이용하여 문제를 풀이합니다. - 알고리즘 문제는 풀이를 보고 해답을 찾는 것도 중요하지만 무엇보다 스스로 풀이를 시도해봐야 합니다!! (해당 풀이를 보기 전 충분히 문제에 대해 고민해봐야 합니다!) - 해당 풀이 말고도 수많은 풀이 방법이 존재합니다. 백준 14889 (스타트와 링크) 문제 오늘은 스타트 링크에 다니는 사람들이 모여서 축구를 해보려고 한다. 축구는 평일 오후에 하고 의무 참석도 아니다. 축구를 하기 위해 모인 사람은 총 N명이고 신기하게도 N은 짝수이다. 이제 N/2명으로 이루어진 스타트 팀과 링크 팀으로 사람들을 나눠야 한다. BOJ를 .. 더보기

티스토리툴바