본문 바로가기

알고리즘

(94)
자바 | 프로그래머스 | 네트워크 https://programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있 programmers.co.kr Solution 그냥 dfs돌리면 된다.. class Solution { static boolean[] visited; public int solution(int n, int[][] computers) { int answer = 0; visited = new boolean[n]; for (int i=0;i
자바 | 프로그래머스 | 타겟 넘버 https://programmers.co.kr/learn/courses/30/lessons/43165?language=java class Solution { static int answer; public int solution(int[] numbers, int target) { answer = 0; dfs(0, 0, 0, numbers.length, numbers, target); return answer; } void dfs(int cnt, int start, int res, int N, int[] numbers, int target){ if (cnt==N){ if (res==target){ answer++; } return; } for (int i=start; i
파이썬 | 프로그래머스 | 오픈채팅방 def solution(record): answer = [] # 동작 act = dict() act["Enter"] = 1 act["Leave"] = 2 # 닉네임 nickname = dict() history = [] for i in range(len(record)): temp = record[i].split(" ") if temp[0]=="Enter": history.append((act.get(temp[0]), temp[1])) nickname[temp[1]] = temp[2] elif temp[0]=="Leave": history.append((act.get(temp[0]), temp[1])) else: nickname[temp[1]] = temp[2] result = [] for i in ran..
자바 | 백준 | 1034 | 램프 solution 1. 재귀 이용한 완전 탐색 → 시간초과 import java.io.*; import java.util.*; public class Main { static int N, M, K; static int max = 0; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine(), " "); N = Integer.parseInt(st.nextToken()); M = Integer.parseInt(st.nextToken(..
자바 | 백준 | 17612 | 쇼핑몰 오랜만에 알고리즘 ~_~ Solution. 우선순위큐써야 한다.. package BOJ; import java.io.*; import java.util.*; public class BOJ_17612_쇼핑몰 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int N = Integer.parseInt(st.nextToken()); int k = Integer.parseInt(st.nextToken()); Queue ..
자바 | 백준 | 12904 | A와 B | 문자열 뒤집기 1. 다 해보기 문자열 뒤집는 방법 StringBuilder의 reverse 이용 import java.io.*; import java.util.*; public class Main { static String S, T; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); S = br.readLine(); T = br.readLine(); dfs(S); System.out.println(0); } static void dfs(String str) { if (str.length()==T.length()) { if (str..
LeetCode | 287 | Find the Duplicate Number import java.util.*; class Solution { public int findDuplicate(int[] nums) { Arrays.sort(nums); for (int i=0;i
파이썬 | 백준 | 7453 | 합이 0인 네 정수 Solution. dictionary # 7453, 합이 0인 네 정수 import sys from collections import defaultdict A, B, C, D = [], [], [], [] N = int(sys.stdin.readline()) for i in range(N): a, b, c, d = map(int, sys.stdin.readline().split()) A.append(a) B.append(b) C.append(c) D.append(d) # abPlus = defaultdict(int) # for a in A: # for b in B: # abPlus[a+b] = abPlus[a+b]+1 # # count = 0 # for c in C: # for d in D: # coun..