알고리즘

https://www.acmicpc.net/problem/17299 스택문제 > 코드 1 입력된 숫자와 숫자의 개수를 cntdict에 저장하고 stk에 인덱스를 저장하여 a(i)와 a(i+1)의 개수를 비교하여 오른쪽이 더 클 경우 stk에서 pop을 진행하여 왼쪽

https://www.acmicpc.net/problem/9184

문제: https://www.acmicpc.net/problem/2447예제 입력접근13,9,27... 짜리 패턴의 별을 만들고 패턴의 크기 단위로 리스트를 추가하는 방식으로 하려 했음3패턴9패턴27패턴3^n 패턴에 대해 3^(n-1) 패턴을 이용하여(빨강)

재귀함수 연습링크:https://www.acmicpc.net/problem/2529테스트 케이스접근1최솟값을 구할 때 0~9, 최댓값을 구할 때 9~0의 수를 부등호를 기준으로 +-1씩 해가며 재귀 호출로탐색을 시도중복체크를 위해 정수를 하나씩 리스트에 저장하

링크: https://www.acmicpc.net/problem/14002수열 A 중에서 ai-1 < ai 가 만족하는 가장 긴 수열을 찾아 길이와 그 리스트를 출력하는 문제다.n 크기의 dp 리스트의 각 요소를 1로 초기화 시켜주고(1미만의 길이는 나오

BOJ 그리디,정렬 양의 정수르 입력받아서 리스트안에 요소들을 하나씩 확인하여 이어붙였을때 가장 큰 수를 만드는 문제. 접근 1 정수가 크다 = 자릿수와 앞에서부터 정수의 크기를 비교하여 더 큰수 자릿수 비교는 리스트의 값이 고정이고 하나씩 사용하기 때문에 각

문제 링크:https://www.acmicpc.net/problem/5525 접근1 첫번째 입력받은 정수 n만큼 I+IO*n의 문자열의 패턴이 3번째 입력받은 문자열에 몇번 포함되는지 구하는 문제다. 패턴생성후 해당 패턴의 길이를 저장 구간별로 확인하기 위해 q라

링크:https://www.acmicpc.net/problem/9251LCS알고리즘을 검색해서 풀었다우선 비교할 문자열을 입력받아 len(str1)+1, len(str2)+1의 길이만큼의 2차원 배열인 lcs를 선언해 준다그리고 문자열을 하나씩 비교해가며 lc

링크:https://www.acmicpc.net/problem/7576최소 날짜를 구해야 해서 bfs로 접근해 봤다맨 처음 창고에서 익은 토마토(1)가 들어있는 정보를 담아 큐에 넣고 시작하여상, 하, 좌, 우 체크하여 익지 않은 토마토(0)가 들어있으면 자신

링크:https://www.acmicpc.net/problem/2505문제에서 요구하는 정답인 수열이 1~N이므로 반복문을 통해 입력받은 수열 1~N, N~1을 순회한다이때 수열 ai-1의 값이 1~N을 만족하는 수가 아닐 경우 i의 인덱스를 찾아서 현재 위치

링크:https://www.acmicpc.net/problem/2206최단거리를 찾아야 하니 bfs를 이용할 건데 목표 지점까지 갈 때 벽을 한번 부수고 이동할 수도 있다그래서 큐에 넣는 과정에서 자신의 좌표와 해당 좌표에 도달할 때까지 벽을 부쉈는지를 기억하

문제 예제 입력 6 20000 10000 4 1 2000 4 1 2 3000 3 5000 L 500 L 1000 L 1500 G L 1000 L 2000 G L 3000 L 2000 G L 4000 L 6000 G L 3000 L 6000 L 9000 18 1 1 3

문제 링크:https://www.acmicpc.net/problem/28433 접근 길이 N인 수열에서 구간 합이 양수인 구간의 개수가 음수인 구간의 개수를 초과하도록 구간을 나누는 문제 수열 A를 순회하며 a[i]가 음수인지 양수인지 확인하며 아래의 조건을 실행

문제 https://www.acmicpc.net/problem/1475 접근 길이 10(0~9)의 리스트를 선언 후 모두 0으로 초기화 입력받은 문자열을 순회하며 list[int(str[x])]에 +1 list[6] + list[9]의 합을 저장하여 list[6]에는 2로 나눈 몫만 저장, 다른 쪽엔 저장한 합에 list[6]를 빼준 나머지를 저장 m...