문제풀이

문제 링크 https://www.acmicpc.net/problem/5988 문제 풀이 주어지는 입력값의 범위는 1~10^60 으로 상당히 큰 범위입니다. 정수나 실수를 저장하는 자료형인 int, double, float의 범위를 벗어나기 때문에 문자열로 입력을 받

문제 링크 https://www.acmicpc.net/problem/1120 문제 풀이 입력으로 주어지는 문자열의 길이가 같을 경우 단순하게 차이를 출력하고, 문자열이 다를 경우 문자열x를 문자열y의 첫번째 인덱스부터 증가시키면서 문자열을 비교하여 같은 문자가 가장

문제 링크 https://www.acmicpc.net/problem/1439 문제 풀이 입력으로 주어지는 문자열은 0과 1로 이루어져있고, 최소한의 행동으로 전부 같게 만들어야 한다. 한번 뒤집는 행동은 연속으로 이루어져있는 수를 한번에 뒤집을 수 있다. 그렇기 때문에 연속된 수를 묶어서 처리하기 위해 문자열을 순차적으로 탐색하면서, 연속이 끊긴 부분...

문제 링크 https://www.acmicpc.net/problem/9935 문제 풀이 문자열과, 폭발 문자열이 입력으로 주어질 때 문자열에서 폭발 문자열을 찾아 제거하는데 폭발 문자열을 제거하여 재구성된 문자열안에 폭발 문자열이 또 있다면 폭발 문자열이 없을때까지

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/92334 문제 풀이 유저 목록과, 신고 내역이 배열로 주어지고, 신고 성공에 대한 기준 횟수 k 가 입력으로 주어질 때 k번 이상 신고된 유저는 게시판 사용이 정

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/92341 문제 풀이 주차요금과, 차량의 입차 및 출차에 대한 정보가 배열로 입력으로 주어 질때 각 차량의 요금을 계산해서 출력하면 되는 문제이다. 차량의 입/출차

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/92335 문제 풀이 양의 정수 n과, k가 주어질 때 n을 k진수로 변경하여 소수를 찾으면 되는 간단한 문제이다. 이 문제에 약간의 함정이 있는데 정수 n을 k

문제 링크 https://www.acmicpc.net/problem/1260 문제 풀이 주어진 정점의 개수와 간선의 개수를 이용하여 BFS와 DFS를 이용하여 모든 정점을 방문하는 순서를 출력하면 되는 간단한 문제이다. 단, 두 점의 연결정보를 단방향으로만 알려주기 때문에 2차원 배열을 이용하여 연결 정보에 대한 그래프를 만들어 주는것이 중요하다. 정...

문제 링크 https://www.acmicpc.net/problem/1012 문제 풀이 MxN 2차원 행렬을 탐색하면서 인접한 배추들의 집합을 출력하는 문제이며 다음과 같이 풀었다. map을 탐색하면서 mapi = 1 이면서 visited = false 인지 검사

문제 링크 https://www.acmicpc.net/problem/2606 문제 풀이 1번 컴퓨터로부터 연결된 모든 컴퓨터를 출력하는 문제이기 때문에 깊이 탐색 알고리즘을 이용하였으며, 입력이 단방향으로 주어지기때문에 2차원 배열을 이용하여 연결쌍의 정보를 저장하여 문제를 풀었다. 변수 int computerNum : 컴퓨터의 수 int pair...

https://school.programmers.co.kr/learn/courses/30/lessons/12934cmath 라이브러리에 있는 sqrt, pow 함수를 이용하여 젭곱근 존재 여부 확인주의사항) 제곱근이 존재하는지 확인하는 과정에서 임시 변수의 타