Star_project

import sys sys.stdin=open("pythonalgorithm/섹션 2/6. 자릿수의 합/in2.txt") n=int(input()) a=list(map(int, input().split())) def digit_sum(x): sum=0 while x>0: sum+=x%10 x=x//10 return sum max=-2147000000 for x in a: tot=digit_sum(x) if max0: sum+=x%10 x=x//10

5.정다면체 import sys sys.stdin=open("pythonalgorithm/섹션 2/5. 정다면체/in1.txt","rt") n,m=map(int,input().split()) a=[0 for _ in range(n+m+1)] for i in range(1,n+1): for j in range(1,m+1): a[i+j]+=1 largest=max(a) for idx, x in enumerate(a): if x==largest: print(idx,end=" ") ## 선생님 풀이 cnt=[0]*(n+m+3) max=-2147000000 for i in range(1,n+1): for j in range(1,m+1): cnt[i+j]+=1 for i in range(n+m+1): if cnt[..

4.대표값 import sys sys.stdin=open("pythonalgorithm/섹션 2/4. 대표값/in1.txt", "rt") n = int(input()) a=list(map(int, input().split())) ave=round(sum(a)/n) min=2147000000 # 정수형의 가장 큰 값 4byte 32비트 부호 정수형의 최대값 for idx, x in enumerate(a): tmp=abs(x-ave) if tmpscore: score=x res=idx+1 print(ave, res) 2,147,483,647은 컴퓨팅에서 32비트 부호 정수형의 최댓값이기도 하다. 그래서 일반적인 CPU위에서 작동하는 많은 프로그래밍 언어에서 변수 int로 선언될 수 있는 최댓값으로 지정되어 ..

03.K번째 큰 수 import sys sys.stdin=open("/Users/eomminjeong/codingtest/pythonalgorithm/섹션 2/3. k번째 큰 수/in1.txt","rt") n,k=map(int, input().split()) a=list(map(int, input().split())) res=set() #set은 중복을 제거하는 자료구조 # 3개의 자료를 뽑아서 합한 후 res 에 추가 for i in range(n): for j in range(i+1,n): for m in range(j+1,n): res.add(a[i]+a[j]+a[m]) #set은 append 아니고 add #set은 sort 없어서 list 화 시켜야함. res=list(res) res.sort(..

import java.util.*; class Main { static int n, m, answer=0; static int[][] graph; static int[] ch; public void DFS(int v){ if(v==n) answer++; else{ for(int i=1; i

최댓값 구하기 가장 최근에 들어온 동물은 언제 들어왔는지 조회하는 SQL 문을 작성해주세요. SELECT MAX(DATETIME) AS 시간 FROM ANIMAL_INS 최솟값 구하기 동물 보호소에 가장 먼저 들어온 동물은 언제 들어왔는지 조회하는 SQL 문을 작성해주세요. SELECT MIN(DATETIME) AS '시간' FROM ANIMAL_INS; 동물 수 구하기 동물 보호소에 동물이 몇 마리 들어왔는지 조회하는 SQL 문을 작성해주세요. SELECT count(*) as count FROM ANIMAL_INS; 중복 제거하기 보호소에 들어온 동물의 이름은 NULL(없음), *Sam, *Sam, *Sweetie입니다. 이 중 NULL과 중복되는 이름을 고려하면, 보호소에 들어온 동물 이름의 수는 ..

루시와 엘라 찾기 동물 보호소에 들어온 동물 중 이름이 Lucy, Ella, Pickle, Rogan, Sabrina, Mitty인 동물의 아이디와 이름, 성별 및 중성화 여부를 조회하는 SQL 문을 작성해주세요. SELECT ANIMAL_ID, NAME, SEX_UPON_INTAKE FROM ANIMAL_INS WHERE NAME IN ('Lucy', 'Ella', 'Pickle', 'Rogan', 'Sabrina', 'Mitty') ORDER BY ANIMAL_ID; 이름에 el이 들어가는 동물 찾기 보호소에 돌아가신 할머니가 기르던 개를 찾는 사람이 찾아왔습니다. 이 사람이 말하길 할머니가 기르던 개는 이름에 'el'이 들어간다고 합니다. 동물 보호소에 들어온 동물 이름 중, 이름에 "EL"이 들어..

동명 동물 수 찾기 동물 보호소에 들어온 동물 이름 중 두 번 이상 쓰인 이름과 해당 이름이 쓰인 횟수를 조회하는 SQL문을 작성해주세요. 이때 결과는 이름이 없는 동물은 집계에서 제외하며, 결과는 이름 순으로 조회해주세요. SELECT NAME, COUNT(*) AS COUNT FROM ANIMAL_INS GROUP BY NAME HAVING COUNT(NAME) > 1 ORDER BY NAME; 입양 시각 구하기(1) 보호소에서는 몇 시에 입양이 가장 활발하게 일어나는지 알아보려 합니다. 09:00부터 19:59까지, 각 시간대별로 입양이 몇 건이나 발생했는지 조회하는 SQL문을 작성해주세요. 이때 결과는 시간대 순으로 정렬해야 합니다. SELECT hour(datetime) AS HOUR, coun..

#문제3 체스에서 비숍(Bishop)은 아래 그림과 같이 대각선 방향으로 몇 칸이든 한 번에 이동할 수 있습니다. 만약, 한 번에 이동 가능한 칸에 체스 말이 놓여있다면 그 체스 말을 잡을 수 있습니다. 8 x 8 크기의 체스판 위에 여러 개의 비숍(Bishop)이 놓여있습니다. 이때, 비숍(Bishop)들에게 한 번에 잡히지 않도록 새로운 말을 놓을 수 있는 빈칸의 개수를 구하려고 합니다. 위 그림에서 원이 그려진 칸은 비숍에게 한 번에 잡히는 칸들이며, 따라서 체스 말을 놓을 수 있는 빈칸 개수는 50개입니다. 8 x 8 체스판에 놓인 비숍의 위치 bishops가 매개변수로 주어질 때, 비숍에게 한 번에 잡히지 않도록 새로운 체스 말을 놓을 수 있는 빈칸 개수를 return 하도록 solution 메..

#문제2 앞뒤를 뒤집어도 똑같은 문자열을 팰린드롬(palindrome)이라고 합니다. 예를 들어, "aba"는 팰린드롬이며 "abccca"는 팰린드롬이 아닙니다. 어떤 문자열의 부분 문자열 중 팰린드롬인 문자열이 여럿일 수 있습니다. 이 중 k번째로 큰 팰린드롬을 알고 싶습니다. k번째로 큰 팰린드롬이란, 모든 팰린드롬을 __사전 순__으로 나열했을 때 k번째에 위치하는 팰린드롬을 뜻합니다. 이를 위해 다음과 같이 프로그램 구조를 세웠습니다. ``` 1. 팰린드롬 문자열을 저장할 배열 palindromes를 선언합니다. 2. 주어진 문자열의 모든 부분 문자열을 찾아 다음을 수행합니다. 2-1. 부분 문자열이 팰린드롬 문자열인지 확인하고, 팰린드롬 문자열이라면 palindromes에 같은 문자열이 이미 들..