https://www.acmicpc.net/problem/2589최단거리들 중 최장거리를 찾는 문제이기 때문에확정적으로 최단거리를 찾을 수 있는 BFS를 사용해야 한다.BFS는 큐(Queue)를 이용하여 구현하면 된다.import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;import java.util.LinkedList;import java.util.Queue;import java.util.StringTokenizer;public class Main { static int[] dy = {0, 1, 0, -1}; static int[] dx = {-1, 0, 1, 0}; public voi..
https://school.programmers.co.kr/learn/courses/30/lessons/17677 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr주어진 예제 입출력을 잘 확인해야 하는 문제였다.divide by zero의 경우 1로 취급하여 65536이 나오게 해야 했음!단순무식하게 해결한 것 같아 중복, 교집합 확인하는 방법을 수정해야 할 것 같다.import java.util.ArrayList;import java.util.List;class Solution { public int solution(String str1, String s..
https://www.acmicpc.net/problem/28278 import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Stack;import java.util.StringTokenizer;public class Main { public void solution() throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); int n = Integer.parseInt(br.readLine()); ..
Num1 public class Num1 { public void DFS(int n) { if (n == 0) return; else { DFS(n - 1); System.out.print(n+" "); } } public static void main(String[] args) { Num1 T = new Num1(); T.DFS(3); } } Num2 public class Num2 { public void loop(int x){ //반복문으로 풀었음 String ans=""; while(x>0){ ans+=x%2; x/=2; } System.out.println(new StringBuilder(ans).reverse()); return; } public void dfs(int n){ // dfs 사용..
https://leetcode.com/problems/unique-number-of-occurrences arr에 있는 숫자의 각 개수를 세는 데 반복문으로 일일히 세서 넣을 수도 있지만, collections를 사용하면 쉽게 개수를 셀 수 있다. collections 모듈의 Counter를 사용해, 해당 arr의 숫자와 개수를 dict 타입의 key와 value로 나타낼 수 있다. 이후 set을 사용해 숫자들의 개수가 겹치는 것이 있는 지 확인해 주었다. import collections class Solution: def uniqueOccurrences(self, arr: List[int]) -> bool: dictArr = collections.Counter(arr) if len(dictArr) !..
https://school.programmers.co.kr/learn/courses/30/lessons/131701 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(elements): sums=set() el_len=len(elements) elements=elements[1:el_len]+elements for idx in range(el_len): for i in range(el_len+idx, len(elements)+1): sums.add(sum(elements[idx+el_len-1:i])) for i in range(idx..
https://school.programmers.co.kr/learn/courses/30/lessons/131127 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(want, number, discount): answer = 0 for day in range(len(discount)-9): isOk=True for i in range(len(want)): if not discount[day:day+10].count(want[i])==number[i]: isOk=False break if isOk: answer+=1 return ans..
https://school.programmers.co.kr/learn/courses/30/lessons/42577?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr phone_book을 정렬했을 때, phone_book[i]가 phone_book[i+1]의 접두사가 아니라면 다른 것의 접두사도 아닐 것 def solution(phone_book): phone_book.sort() for i in range(0, len(phone_book)-1): if phone_book[i+1].startswith(phone_book[i]): ..
* JavaScript includes와 for문 사용함 function solution(my_string) { let answer="" for(x of my_string){ if(!["a","e","i","o","u"].includes(x)) answer+=x } return answer } filter, join 사용함 function solution(my_string) { return Array.from(my_string).filter(v => !['a', 'e', 'i', 'o', 'u'].includes(v)).join('') }
https://school.programmers.co.kr/learn/courses/30/lessons/72410 - 하라는 대로 단계에 따라 작성하면 된다! 정규표현식을 사용하는 것이 좋다 import re def solution(new_id): new_id= new_id.lower() #1 new_id=re.sub(r'[^a-z0-9\-_\.]','',new_id) #2 new_id=re.sub(r'[.]{2,}','.',new_id) #3 new_id=new_id.strip('.') #4 if new_id=="": new_id="a" #5 new_id=new_id[:15].strip('.') #6 if len(new_id)
