코딩테스트 boj(백준)/프로그래머스

코딩테스트에 대한 문제 풀이를 다룹니다.

boj / 프로그래머스 / 백준

백준 14888번 : 연산자 끼워넣기

Python을 이용한 14888 번 :연산자 끼워넣기에 대해서 포스팅하겠습니다. 14888번 문제설명 접근방법 1. 깊이 우선 탐색(DFS) 활용 2. 연산자 조합 관리 3. 연산 순서 고려 4. 정수 나눗셈의 특별한 처리 5. 최대값과 최소값의 계산 6. 효율적인 탐색과 메모리 관리 DFS를 사용했을 때와 백트래킹의 코드 접근 법 차이 재귀 함수의 인자 활용 개선: 이 코드에서는 각 연산자의

백준 14888번 : 연산자 끼워넣기 Read More »

[프로그래머스] 피로도 – 87946

완전탐색을 사용하여서 문제를 해결하는 87946에 대해서 작성하겠습니다. – 87946번 flowchart 1. 알고리즘 설명 알고리즘은 깊이 우선 탐색(DFS)을 사용하여 모든 가능한 던전 조합을 탐색하고, 주어진 체력 범위 내에서 탐험할 수 있는 최대 던전 수를 결정합니다. 2. 코드 설명 2.1 전역 변수 2.2 함수 dfs(k, dungeons, count) DFS 알고리즘의 핵심으로, 가능한 모든 던전 조합을 탐색하여 최대 탐험

[프로그래머스] 피로도 – 87946 Read More »

백준 15649번: N과 M (1)  – Python(파이썬)

Python을 이용한 15649번 : N과 M(1)에 대해서 포스팅하겠습니다. 15649번 문제설명 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 접근방법 코드 접근 법 코드는 깊이 우선 탐색(DFS)를 이용하여 문제를 해결합니다. 아래는 코드의 주요 부분에 대한 설명입니다: 15649번 코드

백준 15649번: N과 M (1)  – Python(파이썬) Read More »

Scroll to Top