현재 위치로 부터 m칸의 크기 안에 있는 위치의 값들을 모두 더해준다 모든 위치를 검사해준다 범위는 전체 배열 길이-m까지 시작위치로 잡고 해당 위치에서 가로 세로 현재위치+m위치까지 검사해준다 1. 파이썬 풀이 t=int(input()) for i in range(1,t+1): result = 0 n,m=map(int,input().split()) arr=[] for _ in range(n): a=list(map(int,input().split())) arr.append(a) for y in range(0,n-m+1): //현재 위치, 여기서부터 m칸을 검사하므로 인덱스가 넘어가지 않게 주의 for x in range(0,n-m+1): sum=0 for yy in range(y,y+m): // 현재 위..
1 1 1 1 2 1 에서 dp의 인덱스는 j,k가 00 10 11 20 21 22 30 31 32 33 이렇게 된다 k(행)이 0이거나 j==k인 경우 1이고 아닌 경우 dp[j-1][k-1]+dp[j-1][k] 이다 21 위치에 있는 수의 경우 10에 있는 수와 11에 있는 수를 더한다 1. 파이썬 풀이 t=int(input()) for i in range(1,t+1): n=int(input()) print(f'#{i}') dp=[] for j in range(n): arr=[] for k in range(j+1): if k==0 or k==j: arr.append(1) print(1,end=' ') else: arr.append(dp[j-1][k-1]+dp[j-1][k]) print(dp[j-1][..
조건이 좀 부족하긴 한데 이 문제의 경우 반복되는 문자가 등장하는 대로 바로 반환하면 된다 KK 이건 K가 반복되어 바로 1을 반환하면 된다. 최대 10글자이니 10번만 검사하면 된다 1. 파이썬 풀이 for i in range(int(input())): s=input() for j in range(1,10): if s[:j]==s[j:2*j]: print(f'#{i+1} {j}') break 2. 자바 풀이 import java.util.Scanner; public class Solution { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int t=sc.nextInt(); sc.nextLine(); for (i..
1. python 풀이 방금 전 다른 문제 풀면서 count메소드를 알아서 활용했다 str로 문자열로 변환해서 3, 6, 9 문자의 개수를 세준 뒤 출력해준다 n=int(input()) for x in range(1,n+1): x=str(x) sum=0 sum+=x.count('3') sum+=x.count('6') sum+=x.count('9') if sum!=0: print('-'*sum,end=' ') else: print(x,end=' ') 2. JAVA 풀이 import java.util.Scanner; public class Solution { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc..
1. python 풀이 일단 개수를 반환해주는 Counter로 구했는데 arr.count(x)로 해서 찾아도 되었을 듯 하다 * 등장 개수가 같다면 더 큰 점수로 해줘야한다. 가장 큰 개수만을 구한다면 most_common을 쓰면 되는데 이 부분 때문에 for문을 한 번 더 돌아줬다 from collections import Counter t=int(input()) for _ in range(1,t+1): n=int(input()) arr=list(map(int,input().split())) counter=Counter(arr) max_cnt,letter=-1,-1 for x in counter: if counter[x]==max_cnt: if x>letter: letter=x if counter[x]..
most_common은 넘겨받은 수만큼 가장 많이 등장한 값을 전해준다 배열로 변환해서 만약 길이가 1이거나 가장 많이 사용된 알파벳 개수가 여러개가 아니면 해당 값을 출력하고 가장 많이 사용된 알파벳이 여러개라면 (두 개 이상일 테니 처음 두 개의 값만 비교하면 된다) ?을 출력한다 defaultdict으로 해도 되겠지만 most_common을 사용할 수 있기에 Counter를 사용했다 import sys from collections import Counter input=sys.stdin.readline s=input().strip().upper() cnt=Counter(s) # print(len(cnt)) # print(list(cnt.most_common(2))[0][1],list(cnt.most..
조합의 경우의 수라고 볼 수 있는 것 같다 각 종류의 옷을 안입는 경우까지 포함해서 종류별 옷의 개수+1 해서 모두 곱해준 다음 모든 의상을 입지않는 경우 1을 빼준다 (적어도 하나는 입어야한다) from collections import defaultdict def solution(clothes): answer = 1 dic=defaultdict(int) for a,b in clothes: dic[b]+=1 for v in dic.values(): answer*=(v+1) return answer-1
정렬하면 길이가 더 짧고 더 작은 수가 앞으로 온다 따라서 앞의 문자열 길이 만큼 뒤에 오는 문자열을 잘라서 앞의 문자열과 같은지 보면 된다 def solution(book): book.sort() for i in range(1,len(book)): a,b=book[i-1],book[i] if b[:len(a)]==a: # print(b[:len(a)],a) return False return True
1. 파이썬 풀이 동명이인이 있을 수 있다 Counter로 빼주면 알아서 0은 사라지는 모양이다 남는 1명의 이름을 list로 반환해주면 된다 from collections import Counter def solution(participant, completion): answer=Counter(participant)-Counter(completion) return list(answer)[0] 2. 자바스크립트 풀이 completion[i]가 undefined가 될 때 participant[i]를 리턴한다 function solution(participant, completion) { participant.sort(); completion.sort(); for(let i=0;i
매번 CBT에서 떨어졌는데 이번 기수부터 인적성시험 유형에서 좀 더 논리적으로 풀수 있는 문제 위주로 나와서인지 처음으로 통과해서 면접까지 봤다 다행히 면접 잘보고 합격함 ㅜㅜ 오프라인 CBT 2문제 중 한 문제만 다 풀어서 떨어질까봐 걱정했는데 다행이다 떨어졌을 줄 알고 ㅠㅠ.. 하면서 확인했는데 붙었다..! 스타트업 면접들도 남아있어서 어떻게할까 고민되긴 하지만 당장 앞으로의 미래가 좀 보장된것 같아 안심된다 감사합니다..!