https://www.acmicpc.net/problem/1406 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net 리스트 이터레이터 문제이다. import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter b..
Problem Solving/자료구조
https://www.acmicpc.net/problem/1158 1158번: 요세푸스 문제 첫째 줄에 N과 K가 빈 칸을 사이에 두고 순서대로 주어진다. (1 ≤ K ≤ N ≤ 5,000) www.acmicpc.net import java.util.*; import java.io.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int k = sc.nextInt(); int[] ans = new int[n]; List list = new LinkedList(); for(int i=1;i
소요시간:30~40분 해쉬, 딕셔너리를 이용하면 빠르게 풀 수 있는 문제이다. defaultdict의 사용법을 더 체화할 필요가 있는 것 같다. 처음 채점시 83점이 나왔다. 그 이유는 신고수가 k 보다 많을 경우에 메일1통을 보내야 하는데 신고수가 k개가 될때마다 메일을 보내는 걸로 구현을 했었기 때문인다. 수정 후 100점을 받았다. from collections import defaultdict def solution(id_list, report, k): answer = [] report = list(set(report)) count_dic = defaultdict(int) mail_dic = defaultdict(set) result_dic = defaultdict(int) for r in rep..
https://school.programmers.co.kr/learn/courses/30/lessons/17677# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 난이도: 레벨2 소요시간: 50분, 100점 못맞고 84.6점 맞음, 답지를 보고 다시 품 SET자료구조를 사용하는법 https://yunzae.tistory.com/133 set 요약 a=set([]) b=set([]) 합집합: a|b 교집합: a&b 차집합: a-b 1. set(집합) set은 수학에서 이야기하는 집합과 비슷합니다. 순서가 없고, 집합안에서는 unique한 값을 가집니다. 그..
https://school.programmers.co.kr/learn/courses/30/lessons/17680 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 난이도: level2 소요시간: 20분, 10분만에 구현하고 제출하였으나 빠뜨린 케이스가 있어 55점을 맞았다. 다시 수정후 제출하여 100점을 맞았다. 아래는 나의 코드이고 그 밑에는 예시 코드인데 deque의 maxlen 기능을 사용하면 코드를 줄일수 있다. #20:05 level2 from collections import deque def solution(cacheSize, cities):..
