https://www.acmicpc.net/problem/2559 슬라이딩 윈도우 문제1. 주어진 갯수 k 까지 값을 구한 뒤 초기 sum으로 설정 2. i=k , isum += items[k] - items[i-k] 3. 매 반복 마다 sum과 answer중 max 를 찾아 저장한다.import java.util.*;import java.lang.*;import java.io.*;// The main method must be in a class named "Main".class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); ..
https://softeer.ai/practice/7628 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai import java.util.*;import java.lang.*;import java.io.*;// The main method must be in a class named "Main".class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] items = new int[n]; for (int i=0; i 여기서 if(answer ans..
https://school.programmers.co.kr/learn/courses/30/lessons/138476 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr이름이 귀여워서 선택한 귤 고르기 아래처럼 답을 적었는데def solution(k, tangerine): dic = {} for t in tangerine : if t in dic: dic[t] += 1 else : dic[t] = 1 l = sorted(list(dic.values()),reverse=True) type_idx = 0 cnt = 0 for t..
집합순서와 중복이 없는 원소들을 갖는 자료구조. 상호배타적 집합의 특성을 활용하는 분야 상호배타적이다 = 교집합이 없다.코딩테스트에서 상호배타적 집합을 배워야 하는 가장 현실적인 이유는 그래프 알고리즘에서 많이 활용하기 때이다. 그래프 알고리즘에서는 흔히 사이클을 확인하는 일이 많은데, 그 작업에서 상호배타적 집합 개념을 활용한다. 이 외에도 상호배타적 집합 개념을 활용하는 알고리즘은 다양하다. 이미지 분할 : 이미지를 서로 다른 부분으로 나누는 데 사용. 예를 들어 사람과 배경을 겹치지 않게 분할할 때 사용한다.게임 개발 : 예를 들어 플레이어와 적군이 충돌할 때 이 두 캐릭터가 겹치지 않게 하는 데 사용클러스터링 작업 : 각 작업이 서로 겹치지 않게 구성. 작업 간의 의존 관계가 없으면 동시에 ..
검사해주어야 할 부분 :1. 이미 사용한 단어이거나2. 첫 글자가 이전 단어와 일치하지 않음 처음에는 첫 글자인 부분도 검사해야 한다고 생각해서 길어졌으나 고려하지 않아도 되었다 def solution(n, words): used_words = set() prev_word = words[0][0] #이전 단어의 마지막 글자 for i, word in enumerate(words) : if word in used_words or word[0] != prev_word : return [(i%n) +1 , (i//n) +1] used_words.add(word) prev_word = word[-1] return [..
