ProblemSolving [ProblemSolving] 백준 - 2606 바이러스(dfs&bfs) 문제 설명 신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다. 예를 들어 7대의 컴퓨터가 <그림 1>과 같이 네트워크 상에서 연결되어 있다고 하자. 1번 컴퓨터가 웜 바이러스에 걸리면 웜 바이러스는 2번과 5번 컴퓨터를 거쳐 3번과 6번 컴퓨터까지 전파되어 2, 3, ... ProblemSolvingProblemSolving [ProblemSolving] 백준 - 11727 2*n타일링2(dp) 문제 설명 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. 입력 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000) 출력 첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다. 예제 입력1 예제 출력1 예제 입력2 예제 출력2 예제 입력3 예제 ... ProblemSolvingProblemSolving [ProblemSolving] 백준 - 7569 토마토(bfs) 창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영향을 받아 익게 된다. 철수는 창고에 보관된 토마토들이 며칠이 지나면 다 익게 되는지 그 최소 일수를 알고 싶어 한다. 토마토를 창고에 보관하는 격자모양의 상자들의 크기와 익은 토마토들과 익지 않은 ... ProblemSolvingProblemSolving [ProblemSolving] 백준 - 7562 나이트의이동(dfs&bfs) 문제 설명 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 있을까? 입력 입력의 첫째 줄에는 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 세 줄로 이루어져 있다. 첫째 줄에는 체스판의 한 변의 길이 l(4 ≤ l ≤ 300)이 주어진다. 체스판... ProblemSolvingProblemSolving [2667/DFS] 단지번호붙이기 (JAVA) ProblemSolving알고리즘백준ProblemSolving [ProblemSolving] 프로그래머스 - 여행경로(dfs&bfs) [Level3] 주어진 항공권을 모두 이용하여 여행경로를 짜려고 합니다. 항상 "ICN" 공항에서 출발합니다. 주어진 공항 수는 3개 이상 10,000개 이하입니다. 주어진 항공권은 모두 사용해야 합니다. 만일 가능한 경로가 2개 이상일 경우 알파벳 순서가 앞서는 경로를 return 합니다. 모든 도시를 방문할 수 없는 경우는 주어지지 않습니다. [["ICN", "JFK"], ["HND", "IAD"], [... ProblemSolvingProblemSolving [ProblemSolving] 백준 - 7576 토마토(dfs&bfs) 창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영향을 받아 익게 된다. 하나의 토마토의 인접한 곳은 왼쪽, 오른쪽, 앞, 뒤 네 방향에 있는 토마토를 의미한다. 철수는 창고에 보관된 토마토들이 며칠이 지나면 다 익게 되는지, 그 최소 일수를 알고 ... ProblemSolvingProblemSolving [ProblemSolving] 백준 - 1806 부분합 (투포인터) 문제 설명 10,000 이하의 자연수로 이루어진 길이 N짜리 수열이 주어진다. 이 수열에서 연속된 수들의 부분합 중에 그 합이 S 이상이 되는 것 중, 가장 짧은 것의 길이를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, ... ProblemSolvingProblemSolving [백준/DP] 10844번 쉬운 계단 수 (JAVA) 오답 코드 dp를 1차원 배열로 사용할 수 있는 점화식을 찾았다고 생각했는데, 아니었다.. 그래서 고민을 하다가 결국 구글링을 했다ㅠㅠ 정답 코드 해결포인트는 dp를 2차원 배열로 선언하고, 마지막 자리의 숫자에 따라 경우의 수 값을 각각 저장하는 것이다. 이 방법을 읽자마자 풀이법을 곧장 적을 수 있었다. 맨 끝자리가 0인 경우: i-1에서 1로 끝나는 수의 개수와 동일 맨 끝자리가 9인 ... 알고리즘백준ProblemSolvingProblemSolving [ProblemSolving] 프로그래머스KIT - 완전탐색, 소수찾기, 카펫(bruteforce) 문제 설명은 생략하겠습니다. 링크를 클릭하세요. 나의 풀이 1, 2, 3번 수포자의 방식을 리스트로 생성한다. answer의 길이만큼 반복문을 돌려서 answer의 원소와 수포자의 답안이 같다면, 카운트를 증가시킨다. 코드 나의 코드 나의 풀이 check 함수는 소수를 판정 -> 제곱근까지 판별하면 소수인지 아닌지 알 수 있다. permutaions 이용해 경우의수 -> set으로 중복 제거... ProblemSolvingProblemSolving [ProblemSolving] 프로그래머스 위클리챌린지 - 7주차 입실 퇴실 (구현) [Level2] 문제 설명은 생략하겠습니다. 링크를 클릭하세요. 입출력 예 유형 구현? 나의 풀이 별로 맘에 안 드는 코드이지만 포스팅.. 퇴실할 사람들을 순서대로 꺼내서 퇴실할 사람보다 앞서 입실한 사람이 있다면! 여기에 기준을 두고 문제를 풀었다. 입실 [1,4,2,3] 퇴실 [2,1,3,4] 결과 [2,2,1,3] 이라고 했을 때, 첫번째 퇴실할 사람은 2, 입실에서 2보다 먼저 들어온 1,4는 2보다... ProblemSolvingProblemSolving [ProblemSolving] 백준 - 2504 괄호의값(스택큐) 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 X가 올바른 괄호열이면 ‘(X)’이나 ‘[X]’도 모두 올바른 괄호열이 된다. 예를 들어 ‘(()[[]])’나 ‘(())[][]’ 는 올바른 괄호열이지만 ‘([)]’ 나 ‘(()()[]’ 은 모두 ... ProblemSolvingProblemSolving
[ProblemSolving] 백준 - 2606 바이러스(dfs&bfs) 문제 설명 신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다. 예를 들어 7대의 컴퓨터가 <그림 1>과 같이 네트워크 상에서 연결되어 있다고 하자. 1번 컴퓨터가 웜 바이러스에 걸리면 웜 바이러스는 2번과 5번 컴퓨터를 거쳐 3번과 6번 컴퓨터까지 전파되어 2, 3, ... ProblemSolvingProblemSolving [ProblemSolving] 백준 - 11727 2*n타일링2(dp) 문제 설명 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. 입력 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000) 출력 첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다. 예제 입력1 예제 출력1 예제 입력2 예제 출력2 예제 입력3 예제 ... ProblemSolvingProblemSolving [ProblemSolving] 백준 - 7569 토마토(bfs) 창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영향을 받아 익게 된다. 철수는 창고에 보관된 토마토들이 며칠이 지나면 다 익게 되는지 그 최소 일수를 알고 싶어 한다. 토마토를 창고에 보관하는 격자모양의 상자들의 크기와 익은 토마토들과 익지 않은 ... ProblemSolvingProblemSolving [ProblemSolving] 백준 - 7562 나이트의이동(dfs&bfs) 문제 설명 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 있을까? 입력 입력의 첫째 줄에는 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 세 줄로 이루어져 있다. 첫째 줄에는 체스판의 한 변의 길이 l(4 ≤ l ≤ 300)이 주어진다. 체스판... ProblemSolvingProblemSolving [2667/DFS] 단지번호붙이기 (JAVA) ProblemSolving알고리즘백준ProblemSolving [ProblemSolving] 프로그래머스 - 여행경로(dfs&bfs) [Level3] 주어진 항공권을 모두 이용하여 여행경로를 짜려고 합니다. 항상 "ICN" 공항에서 출발합니다. 주어진 공항 수는 3개 이상 10,000개 이하입니다. 주어진 항공권은 모두 사용해야 합니다. 만일 가능한 경로가 2개 이상일 경우 알파벳 순서가 앞서는 경로를 return 합니다. 모든 도시를 방문할 수 없는 경우는 주어지지 않습니다. [["ICN", "JFK"], ["HND", "IAD"], [... ProblemSolvingProblemSolving [ProblemSolving] 백준 - 7576 토마토(dfs&bfs) 창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영향을 받아 익게 된다. 하나의 토마토의 인접한 곳은 왼쪽, 오른쪽, 앞, 뒤 네 방향에 있는 토마토를 의미한다. 철수는 창고에 보관된 토마토들이 며칠이 지나면 다 익게 되는지, 그 최소 일수를 알고 ... ProblemSolvingProblemSolving [ProblemSolving] 백준 - 1806 부분합 (투포인터) 문제 설명 10,000 이하의 자연수로 이루어진 길이 N짜리 수열이 주어진다. 이 수열에서 연속된 수들의 부분합 중에 그 합이 S 이상이 되는 것 중, 가장 짧은 것의 길이를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, ... ProblemSolvingProblemSolving [백준/DP] 10844번 쉬운 계단 수 (JAVA) 오답 코드 dp를 1차원 배열로 사용할 수 있는 점화식을 찾았다고 생각했는데, 아니었다.. 그래서 고민을 하다가 결국 구글링을 했다ㅠㅠ 정답 코드 해결포인트는 dp를 2차원 배열로 선언하고, 마지막 자리의 숫자에 따라 경우의 수 값을 각각 저장하는 것이다. 이 방법을 읽자마자 풀이법을 곧장 적을 수 있었다. 맨 끝자리가 0인 경우: i-1에서 1로 끝나는 수의 개수와 동일 맨 끝자리가 9인 ... 알고리즘백준ProblemSolvingProblemSolving [ProblemSolving] 프로그래머스KIT - 완전탐색, 소수찾기, 카펫(bruteforce) 문제 설명은 생략하겠습니다. 링크를 클릭하세요. 나의 풀이 1, 2, 3번 수포자의 방식을 리스트로 생성한다. answer의 길이만큼 반복문을 돌려서 answer의 원소와 수포자의 답안이 같다면, 카운트를 증가시킨다. 코드 나의 코드 나의 풀이 check 함수는 소수를 판정 -> 제곱근까지 판별하면 소수인지 아닌지 알 수 있다. permutaions 이용해 경우의수 -> set으로 중복 제거... ProblemSolvingProblemSolving [ProblemSolving] 프로그래머스 위클리챌린지 - 7주차 입실 퇴실 (구현) [Level2] 문제 설명은 생략하겠습니다. 링크를 클릭하세요. 입출력 예 유형 구현? 나의 풀이 별로 맘에 안 드는 코드이지만 포스팅.. 퇴실할 사람들을 순서대로 꺼내서 퇴실할 사람보다 앞서 입실한 사람이 있다면! 여기에 기준을 두고 문제를 풀었다. 입실 [1,4,2,3] 퇴실 [2,1,3,4] 결과 [2,2,1,3] 이라고 했을 때, 첫번째 퇴실할 사람은 2, 입실에서 2보다 먼저 들어온 1,4는 2보다... ProblemSolvingProblemSolving [ProblemSolving] 백준 - 2504 괄호의값(스택큐) 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 X가 올바른 괄호열이면 ‘(X)’이나 ‘[X]’도 모두 올바른 괄호열이 된다. 예를 들어 ‘(()[[]])’나 ‘(())[][]’ 는 올바른 괄호열이지만 ‘([)]’ 나 ‘(()()[]’ 은 모두 ... ProblemSolvingProblemSolving