💻 Coding Problems Solving 검색 결과

130 개의 검색 결과가 있습니다.

💻 Coding Problems Solving/DFS | BFS | Backtracking

[BOJ 1303] 전쟁-전투

[BOJ 1303] 전쟁-전투 1. 문제 : Link 그래프 탐색하면서 아군 적군 힘 비교 2. 풀이 DFS 풀이 * 인덱스 접근할 때 항상 주의하기! (가로 세로 헷갈리기 쉬움) 3. 코드 package baekjoon; import java.io.IOException; import java.util.*; public class 전쟁전투 { static int N,M; static char[][] map; static boolean[][] visited; static int[] xx = {0,0,1,-1}; static int[] yy = {1,-1,0,0}; static int wVal = 0; static int bVal = 0; static int cnt = 0; public static void..

2022. 7. 4. 21:48

💻 Coding Problems Solving/Array | String | Loop

[LeetCode] Best Time to Buy and Sell

[LeetCode] Best Time to Buy and Sell 1. 문제 : Link 가장 싼 값에 사서 가장 비싼 값에 파는 법을 구하는 문제 2. 풀이 리스트 순회하며 min값과 max값의 차이 return 3. 코드 class Solution: def maxProfit(self, prices: List[int]) -> int: num = 10001 maxx = 0 result = 0 for p in prices: if num > p: num = p else: result = p - num if maxx < result: maxx = result return maxx

2022. 7. 3. 16:20

💻 Coding Problems Solving/DFS | BFS | Backtracking

[BOJ 1260] DFS와 BFS

[BOJ 1260] DFS와 BFS 1. 문제 : Link dfs 와 bfs 묻는 문제 2. 풀이 이제 슬 감이 잡힌다 (2023.04.07) link[i][j] = link [j][i] = 1 (연결된 선이 있다고 표시하는게 중요) * E를 순회하는 것이 아님 ! * 연결된 간선 중 다음 숫자가 작은 것 부터 탐색해야하기 때문 3. 코드 package baekjoon; import java.io.IOException; import java.util.*; public class Main { //함수에서 사용할 변수들 static int[][] link; //간선 연결상태 static boolean[] visited; //확인 여부 static int V; //정점개수 static int E; //간선개수..

2022. 7. 1. 17:36

💻 Coding Problems Solving/DFS | BFS | Backtracking

[BOJ 17070] 파이프 옮기기1 (java)

[BOJ 17070] 파이프 옮기기1 1. 문제 : https://www.acmicpc.net/problem/17070 2. 풀이 : dfs를 이용한 풀이 비교적 쉬웠다 3. 코드 import java.util.*; class Main { static int N; static int[][] map; static int answer = 0; public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); map = new int[N][N]; for (int i = 0; i < N; i++) { for (int j = 0; j < N; j++) { map[i][j] = sc.nextInt(); } } ..

2022. 7. 1. 17:06

💻 Coding Problems Solving/Permutations | Combinations

[BOJ 1038] 감소하는 수

[BOJ 1038] 감소하는 수 1. 문제 : Link N번째 감소하는 수를 찾는 문제 2. 풀이 감소하는 수가 되는 모든 조합을 고려해서 배열에 저장하고, n값에 따라서 return 만약 인덱스를 벗어난다면 최대값을 벗어나는 수이기 때문에 -1 그리고 0~9의 숫자를 하나씩 조합으로 계산한 이유는 중복되는 숫자가 존재하는 순간 감소하는 수가 아니기 때문 3. 코드 from itertools import combinations n = int(input()) nums = list() for i in range(1, 11): for comb in combinations(range(0, 10), i): comb = list(comb) comb.sort(reverse=True) nums.append(int(""..

2022. 6. 30. 04:54

💻 Coding Problems Solving/Array | String | Loop

[LeetCode] Two Sum

[LeetCode] Two Sum 1. 문제 : Link 배열 안 두 수를 합했을때 target이 나오는 경우, 그때의 인덱스를 return 2. 풀이 모든 배열을 순회하는 brute force 를 적용해서 target값이 만족되는 인덱스가 나오면 바로 답으로 return 3. 코드 class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: for i in range(len(nums)): for j in range(i+1, len(nums)): if nums[i] + nums[j] == target: return [i,j]

2022. 6. 30. 04:13