본문 바로가기

알고리즘/Programmers

[Programmers / Java] 게임 맵 최단거리 (DFS/BFS)
알고리즘/Programmers 2022. 6. 11. [Programmers / Java] 게임 맵 최단거리 (DFS/BFS) 게임 맵 최단거리 public class 게임_맵_최단거리 { static int answer = 0; //x,y는 현재위치 //n,m은 전체 길이 public static int dfs(int[][] maps,int x, int y, int n, int m, int sum){ if(x n-1 || y m-1){ return 0; } if(x == n-1 && y == m-1){ answer = ++sum; System.out.println("x = " + x+"y = " + y); System.out.println("sum = " + sum); return answer; } System.out.println("(" + x+", " + y+") sum = "+sum..
알고리즘/Programmers 2022. 5. 24. [Programmers / Java] 소수 구하기(조합) 제목을 소수만들기 이지만 보다 집중한건 배열을 조합을 사용해 나누어 본것 입니다. 소수만들기 import java.util.ArrayList; import java.util.List; public class 소수_만들기 { static List list = new ArrayList(); public static boolean check(int num){ for(int i = 2; i
알고리즘/Programmers 2022. 5. 12. [Programmers / Java] 다트 게임 문제링크 코드 import java.util.*; class Solution { public int solution(String dartResult) { String[] split = dartResult.split(""); Stack stack = new Stack(); int result = 0; for(int i = 0; i < split.length; i++){ String s = split[i]; if(s.equals("0")){ stack.add(0); continue; } if(s.equals("1") && split[i+1].equals("0")){ s = "10"; i++; } int qqwe = 0; if(s.chars().allMatch(Character::isDigit)){//숫자이면..
[Programmers / Java] 멀쩡한 사각형
알고리즘/Programmers 2022. 5. 7. [Programmers / Java] 멀쩡한 사각형 문제링크 코드 class Solution { public long solution(int w, int h) { long gcd_result = gcd(w,h); long w1 = Long.parseLong(String.valueOf(w)); long h1 = Long.parseLong(String.valueOf(h)); long patton = (w1 + h1) - gcd_result; long answer = (w1 * h1) - (patton); return answer; } public long gcd (long a, long b){ if((a % b) == 0) return b; return gcd(b,(a%b)); } } 이 문제를 풀면서 3시간정도 고민하고 다른 사람의 풀이를 참조해서 풀었습니..
알고리즘/Programmers 2022. 3. 4. [Programmers / Python] 메뉴 리뉴얼 문제 이해 다른 사람의 풀이를 보고 이해했습니다. 처음에 2의 대한 조합만 생각했습니다. 하나의 order에 대해서만 생각하는게 아니라 order들 전체의 조합의 수를 만들어야 합니다. 코드 from itertools import combinations def solution(orders, course): answer = [] for i in course: dict = {} jo = [] for order in orders: jo.extend(list(combinations(sorted(order), i))) for i in jo: str = ''.join(i) if(str in dict): # 조합 안에 같은 글자가 있다면 dict[str] += 1 else: dict[str] = 1 for order..
알고리즘/Programmers 2022. 3. 3. [Programmers / Python] 괄호변환 문제이해 이건 국어문제 같습니다. 이해가 너무 어려웠어요 제귀로 푸는 문제라서 코드를 보면서 이해하는게 좋을거 같습니다. 코드 먼저 check 함수는 문자열을 받아서 그 문자열이 올바른 괄호 문자열인지 확인합니다. def check(str): li =[] for i in str: if(i == '('): li.append(i) else: if(len(li) == 0): return False li.pop() if(len(li) == 0): return True else: return False 스택을 이용했습니다. '('는 넣고 ')'가 들어오면 스택(li)는 비게됩니다. 모두다 비면 True를 반환합니다. def solution(p): answer = '' left = 0 right = 0 u = ""..
[Programmers / Python] 순위검색
알고리즘/Programmers 2022. 3. 2. [Programmers / Python] 순위검색 문제이해 query를 따로 때서 info를 하나씩 돌면서 처음에는 점수를 확인하고 다음에는 '-' 표시를 확인하고 다음에는 같은 문자가 있는지 확인하면서 만약에 모든 과정을 통과하면 그 query의 성공+1 을 하는 방식을 생각했습니다.(다른사람의 풀이를 보고 알았습니다.) 하지만 이 코드는 효용성 테스트에서는 틀립니다. 모든 info를 도는것이 시간을 잡아먹는거 같습니다. 코드 def solution(info, query): answer = [] for q in query: q = (q.replace('and','').split()) # ['cpp', 'backend', 'senior', 'pizza', '260'] print(q) count = 0 for i in info: # java backend..
알고리즘/Programmers 2022. 2. 26. [Programmers / Python] 비밀지도 문제이해 2개의 지도를 2진수로 만든다. n자리를 채워야하니 빈자리에 0을 넣어준다. 각 수를 돌면서 2개가 동시에 0인 경우만 ' '(공백)을 넣어준다. 아니면 #을 넣어준다. 코드 def solution(n, arr1, arr2): gido1 = [ int(bin(arr1[i])[2:]) for i in range(n)] gido2 = [ int(bin(arr2[i])[2:]) for i in range(n)] answer = [] for j in range(n): result = '' a = (str(gido1[j]).zfill(n)) b = (str(gido2[j]).zfill(n)) for k in range(n): if(a[k] == '0' and b[k] == '0'): result += '..
알고리즘/Programmers 2021. 12. 17. [Programmers / Java] 로또의 최고 순위와 최저 순위 문제접근 배열을 모두 돌아서 0의 개수와 일치하는 개수를 모두 더하면 최고 순위가 되고 일치하는 개수만 본다면 최저 개수가 됩니다. for(int i = 0; i < 6; i ++){ //0의 갯수 알아내기 if(lottos[i] ==0){ high_num++; } for(int j =0; j < 6; j++){ //같은 수가 있다면 if(win_nums[i] == lottos[j]){ high_num++; low_num++; } } } high_num에는 (0의 개수) + (일치하는 개수) 가 들어가고 low_num 에는 (일치하는 개수)만 들어갑니다. 여기서 주의해야할 것이 배열의 모든 수가 다른 수 일 때 ex)1,2,3,4,5,6 != 7,8,9,10,11,12 모든 수가 0일 때 ex)0,0,0..

티스토리툴바