티스토리

Star_project

검색하기

블로그 홈

Star_project

star-project.tistory.com/m

star빛 님의 블로그입니다.

구독자: 1

방명록 방문하기

주요 글 목록

[인프런] 3.탐색&시뮬레이션(string, 1차원, 2차원 리스트 탐색 ) 3.카드 역배치 3. 카드 역배치 import sys sys.stdin=open("pythonalgorithm/섹션 3/3. 카드 역배치/in2.txt", "rt") a=list(range(21)) for _ in range(10): s, e=map(int, input().split()) for i in range((e-s+1)//2): a[s+i], a[e-i]=a[e-i], a[s+i] a.pop(0) for x in a: print(x, end=' ') 리스트 값 교환하는 방법 a, b = c, d --> a=c b=d 가 됨. a[s+i], a[e-i]=a[e-i], a[s+i] a.pop(0) 0번 인덱스 pop 해라. 공감수 0 댓글수 0 2022. 7. 12.
[인프런] 3.탐색&시뮬레이션(string, 1차원, 2차원 리스트 탐색 ) 2.숫자만추출 2. 숫자만 추출 import sys sys.stdin=open("pythonalgorithm/섹션 3/2. 숫자만 추출/in1.txt","rt") a=input() res=cnt=0 for i in a: if i.isdecimal(): res=res*10+int(i) print(res) for i in range(1,res+1): if res%i==0: cnt+=1 print(cnt) isdecimal() Definition and Usage The isdecimal() method returns True if all the characters are decimals (0-9). This method is used on unicode objects. 출처 : https://www.w3schools.co.. 공감수 0 댓글수 0 2022. 7. 12.
[인프런] 3.탐색&시뮬레이션(string, 1차원, 2차원 리스트 탐색 ) 1.회문 문자열 검사 1.회문 문자열 검사 import sys sys.stdin=open("pythonalgorithm/섹션 3/1. 회문 문자열 검사/in1.txt","rt") n=int(input()) for i in range(n): x=input() x=x.upper() for j in range(len(x)//2): if x[j]!=x[-j-1]: print("#%d NO" %(i+1)) break else: print("#%d YES" %(i+1)) x=input() 하면 됨!! 공감수 0 댓글수 0 2022. 7. 12.
[인프런] 2. 자료구조와 알고리즘 입문 10.점수 계산 import sys sys.stdin=open("pythonalgorithm/섹션 2/10. 점수 계산/in2.txt","rt") n=int(input()) a=list(map(int,input().split())) score=ch=0 for x in a: if x==1 and ch==0: score+=1 ch+=1 elif x==1 and ch>0: score+=(1+ch) ch+=1 else: ch=0 print(score) 내가 푼 풀이 import sys sys.stdin=open("pythonalgorithm/섹션 2/10. 점수 계산/in2.txt","rt") n=int(input()) a=list(map(int,input().split())) score=ch=0 for x in a: if x.. 공감수 0 댓글수 0 2022. 7. 12.
[인프런] 2. 자료구조와 알고리즘 입문 9.주사위 게임 import sys sys.stdin=open("pythonalgorithm/섹션 2/9. 주사위 게임/in5.txt","rt") n=int(input()) res=0 for _ in range(n): tmp=list(map(int,input().split())) tmp.sort() a,b,c=tmp if a==b and b==c: money=10000+1000*a elif a==b or a==c: money=1000+100*a elif b==c: money=1000+100*b else: money=100*c if money>res: res=money print(res) 공감수 0 댓글수 0 2022. 7. 12.
Redo Undo UNDO, REDO REDO는 "다시 하다."라는 뜻을 가지고 UNDO는 "원상태로 돌리다" 라는 뜻을 가지고 있습니다. 즉 REDO는 무언가를 다시 하는 것이고 UNDO는 무언가를 되돌리는 것입니다. REDO는 기본적으로 복구의 역할을 합니다. 오라클 서버에 무슨 작업을 하든지 모두 REDO에 기록이 됩니다. (UNDO 포함) UNDO는 작업 롤백과, 읽기 일관성, 복구를 합니다. REDO와UNDO의 공통점은 복구를 한다는 것입니다. 출처 : https://brownbears.tistory.com/181 [DB] 트랜잭션, REDO와 UNDO 개념 트랜잭션이란? 데이터베이스 트랜잭션(Database Transaction)은 데이터베이스 관리 시스템 또는 유사한 시스템에서 상호작용의 단위입니다. 여기서 .. 공감수 0 댓글수 0 2022. 7. 12.
[인프런] 2. 자료구조와 알고리즘 입문 8. 뒤집은 소수 import sys from sklearn.utils import resample sys.stdin=open("pythonalgorithm/섹션 2/8. 뒤집은 소수/in5.txt","rt") n=int(input()) a=list(map(int, input().split())) def reverse(x): res=0 while x>0: t=x%10 res=res*10+t x=x//10 return res def isPrime(x): if x==1: return False for i in range(2, x//2+1): if x%i==0: return False # false 당하면 if 문 끝남 else: return True # for 문 이 False 안당하고 정상적으로 종료되면 else 문 실행 .. 공감수 0 댓글수 0 2022. 7. 12.
[HackerRank] Prepare > SQL > Advanced Join > Placements You are given three tables: Students, Friends and Packages. Students contains two columns: ID and Name. Friends contains two columns: ID and Friend_ID (ID of the ONLY best friend). Packages contains two columns: ID and Salary (offered salary in $ thousands per month). Write a query to output the names of those students whose best friends got offered a higher salary than them. Names must be order.. 공감수 0 댓글수 0 2022. 7. 12.
[프로그래머스] 자릿수 더하기 자릿수 더하기 문제 설명 자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요. 예를들어 N = 123이면 1 + 2 + 3 = 6을 return 하면 됩니다. 제한사항 N의 범위 : 100,000,000 이하의 자연수 입출력 예Nanswer 123 6 987 24 입출력 예 설명 입출력 예 #1 문제의 예시와 같습니다. 입출력 예 #2 9 + 8 + 7 = 24이므로 24를 return 하면 됩니다. def solution(n): answer = 0 while n>0: answer+=n%10 n=n//10 return answer 공감수 0 댓글수 0 2022. 7. 11.
2. 자료구조와 알고리즘 입문 7. 소수(에라토스테네스 체) 7. 소수(에라토스테네스 체) import sys sys.stdin=open("pythonalgorithm/섹션 2/7. 소수(에라토스테네스 체)/in4.txt", 'rt') n=int(input()) ch=[0]*(n+1) cnt=0 for i in range(2,n+1): if ch[i]==0: cnt+=1 for j in range(i, n+1, i): ch[j]=1 print(cnt) 공감수 0 댓글수 0 2022. 7. 11.
2. 자료구조와 알고리즘 입문 6.자릿수의 합 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 공감수 0 댓글수 0 2022. 7. 11.
2. 자료구조와 알고리즘 입문 5.정다면체 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[.. 공감수 0 댓글수 0 2022. 7. 11.
2. 자료구조와 알고리즘 입문 4. 대표값 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로 선언될 수 있는 최댓값으로 지정되어 .. 공감수 0 댓글수 0 2022. 7. 11.
2. 자료구조와 알고리즘 입문 03.K번째 큰 수 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(.. 공감수 0 댓글수 0 2022. 7. 11.
깊이우선탐색 DFS 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 공감수 0 댓글수 0 2022. 6. 14.
SQL 코딩테스트 연습(MySQL) SUM, MAX, MIN / GROUP BY / SUB QUERY 최댓값 구하기 가장 최근에 들어온 동물은 언제 들어왔는지 조회하는 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과 중복되는 이름을 고려하면, 보호소에 들어온 동물 이름의 수는 .. 공감수 0 댓글수 0 2022. 6. 14.
SQL 코딩테스트 연습 String, Date 루시와 엘라 찾기 동물 보호소에 들어온 동물 중 이름이 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"이 들어.. 공감수 0 댓글수 0 2022. 6. 14.
코딩테스트 연습 SELECT/ GROUP BY/ JOIN/ IS NULL 동명 동물 수 찾기 동물 보호소에 들어온 동물 이름 중 두 번 이상 쓰인 이름과 해당 이름이 쓰인 횟수를 조회하는 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.. 공감수 0 댓글수 0 2022. 6. 14.
CosPro JAVA 1급 기출 3회 문제3 - 체스에서 비숍(Bishop) 말을 놓을 수 있는 빈칸의 개수 #문제3 체스에서 비숍(Bishop)은 아래 그림과 같이 대각선 방향으로 몇 칸이든 한 번에 이동할 수 있습니다. 만약, 한 번에 이동 가능한 칸에 체스 말이 놓여있다면 그 체스 말을 잡을 수 있습니다. 8 x 8 크기의 체스판 위에 여러 개의 비숍(Bishop)이 놓여있습니다. 이때, 비숍(Bishop)들에게 한 번에 잡히지 않도록 새로운 말을 놓을 수 있는 빈칸의 개수를 구하려고 합니다. 위 그림에서 원이 그려진 칸은 비숍에게 한 번에 잡히는 칸들이며, 따라서 체스 말을 놓을 수 있는 빈칸 개수는 50개입니다. 8 x 8 체스판에 놓인 비숍의 위치 bishops가 매개변수로 주어질 때, 비숍에게 한 번에 잡히지 않도록 새로운 체스 말을 놓을 수 있는 빈칸 개수를 return 하도록 solution 메.. 공감수 1 댓글수 0 2022. 6. 13.
CosPro JAVA 1급 기출 3회 문제2 #문제2 앞뒤를 뒤집어도 똑같은 문자열을 팰린드롬(palindrome)이라고 합니다. 예를 들어, "aba"는 팰린드롬이며 "abccca"는 팰린드롬이 아닙니다. 어떤 문자열의 부분 문자열 중 팰린드롬인 문자열이 여럿일 수 있습니다. 이 중 k번째로 큰 팰린드롬을 알고 싶습니다. k번째로 큰 팰린드롬이란, 모든 팰린드롬을 __사전 순__으로 나열했을 때 k번째에 위치하는 팰린드롬을 뜻합니다. 이를 위해 다음과 같이 프로그램 구조를 세웠습니다. ``` 1. 팰린드롬 문자열을 저장할 배열 palindromes를 선언합니다. 2. 주어진 문자열의 모든 부분 문자열을 찾아 다음을 수행합니다. 2-1. 부분 문자열이 팰린드롬 문자열인지 확인하고, 팰린드롬 문자열이라면 palindromes에 같은 문자열이 이미 들.. 공감수 0 댓글수 0 2022. 6. 13.
CosPro JAVA 1급 기출 3회 문제1 #문제1 정수로 이루어진 두 배열 arrA와 arrB가 주어질 때, arrA를 회전해 arrB로 만들 수 있는지 알아보려 합니다. 배열의 회전이란 모든 원소를 오른쪽으로 한 칸씩 이동시키고, 마지막 원소는 배열의 맨 앞에 넣는 것을 말합니다. 이를 위해 다음과 같이 프로그램 구조를 작성했습니다. 1. arrA와 arrB의 길이가 다르면 false를 return 합니다. 2. 두 배열의 구성 성분이 달라 회전했을 때 같아질 가능성이 없다면 false를 return 합니다. 3. arrA 배열을 두 번 이어 붙여 길이가 2배인 배열로 만듭니다. 4. arrA의 부분 배열 중 arrB와 같은 배열이 있으면 true를, 그렇지 않으면 false를 return 합니다. 두 배열 arrA와 arrB가 매개변수로 주.. 공감수 0 댓글수 0 2022. 6. 13.
CosPro JAVA 1급 기출 2회 문제10 #문제10 0과 1로만 이루어진 문자열에서 연속해서 붙어있는 0들을 하나의 0으로 줄이려 합니다. 예를 들어 "101100011100" 이란 문자열은 "101101110"으로 만들면 됩니다. 0과 1로만 이루어진 문자열 s가 매개변수로 주어질 때, 연속해서 붙어있는 0들을 하나의 0으로 줄인 문자열을 return 하도록 solution 메소드를 작성했습니다. 그러나, 코드 일부분이 잘못되어있기 때문에, 몇몇 입력에 대해서는 올바르게 동작하지 않습니다. 주어진 코드에서 _**한 줄**_만 변경해서 모든 입력에 대해 올바르게 동작하도록 수정하세요. --- #####매개변수 설명 0과 1로만 이루어진 문자열 s가 solution 메소드의 매개변수로 주어집니다. * s의 길이는 1 이상 1,000 이하입니다. .. 공감수 0 댓글수 0 2022. 6. 13.
CosPro JAVA 1급 기출 2회 문제9 #문제9 주어진 비밀번호가 안전한지 아닌지 판단하려합니다. 비밀번호의 안전 여부는 다음 규칙으로 판단합니다. * 연속된 3자리 이상의 알파벳 혹은 숫자를 사용할 수 없습니다. (abc, cba, 012, 987 등) 비밀번호에 사용할 문자열 password가 매개변수로 주어질 때, 주어진 문자열이 위 규칙에 맞으면 true를, 맞지 않으면 false를 return 하도록 solution 메소드를 작성했습니다. 그러나, 코드 일부분이 잘못되어있기 때문에, 몇몇 입력에 대해서는 올바르게 동작하지 않습니다. 주어진 코드에서 _**한 줄**_만 변경해서 모든 입력에 대해 올바르게 동작하도록 수정하세요. --- #####매개변수 설명 비밀번호에 사용할 문자열 password가 solution 메소드의 매개변수로 .. 공감수 0 댓글수 0 2022. 6. 13.
CosPro JAVA 1급 기출 2회 문제8 #문제8 자연수가 들어있는 배열이 주어질 때, 다음 규칙에 따라 새로운 배열을 만들려고 합니다. * 주어진 배열의 첫 번째 원소를 새로운 배열의 첫 번째 원소에 넣습니다. * 주어진 배열의 마지막 원소를 새로운 배열의 두 번째 원소에 넣습니다. * 계속해서 주어진 배열의 남아있는 원소중 가장 앞에있는 원소와 가장 뒤에있는 원소를 번갈아 가져와 새로운 배열에 순서대로 넣습니다. * 주어진 배열에 더이상 원소가 남아있지 않을 때까지 위 과정을 반복합니다. 자연수가 들어있는 배열 arr가 매개변수로 주어질 때, 위 과정을 수행해서 만든 새로운 배열을 return 하도록 solution 메소드를 작성했습니다. 그러나, 코드 일부분이 잘못되어있기 때문에, 몇몇 입력에 대해서는 올바르게 동작하지 않습니다. 주어진 .. 공감수 0 댓글수 0 2022. 6. 13.
CosPro JAVA 1급 기출 2회 문제7 #문제7 한국에는 다음과 같이 8가지 종류의 화폐가 있습니다. * 동전 : 10원, 50원, 100원, 500원 * 지폐 : 1,000원, 5,000원, 10,000원, 50,000원 손님에게 거슬러줘야 하는 금액이 주어질 때, 거슬러주는 동전과 지폐 개수의 합이 최소가 되도록 하려고 합니다. 예를 들어 거슬러줘야 할 금액이 2,760원 이라면, 1,000원짜리 2장, 500원짜리 1개, 100원짜리 2개, 50원짜리 1개, 10원짜리 1개를 거슬러줄 때 동전과 지폐 개수의 합이 최소가 됩니다. 손님에게 거슬러줘야 하는 금액 money가 매개변수로 주어질 때, 거슬러 주는 동전과 지폐 개수합의 최솟값을 return 하도록 solution 메소드를 작성하려 합니다. 빈칸을 채워 전체 코드를 완성해주세요. .. 공감수 0 댓글수 0 2022. 6. 13.
CosPro JAVA 1급 기출 2회 문제6 // 다음과 같이 import를 사용할 수 있습니다. import java.util.*; class Solution { public int[] solution(String commands) { // 여기에 코드를 작성해주세요. int[] answer = new int [2]; int rt = 0, lt=0; for(int i=0; i 공감수 0 댓글수 0 2022. 6. 13.
CosPro JAVA 1급 기출 2회 문제5 #문제5 자연수가 들어있는 배열이 있습니다. 이 배열에서, 숫자가 연속해서 증가하는 가장 긴 구간의 길이를 구하려 합니다. 단, 바로 전 숫자와 현재 숫자가 같은 경우는 증가한 것으로 보지 않습니다. 예를 들어 배열에 순서대로 [3, 1, 2, 4, 5, 1, 2, 2, 3, 4]가 들어있는 경우, [1, 2, 4, 5]가 들어있는 구간이 숫자가 연속해서 증가한 가장 긴 구간이며, 길이는 4입니다. 자연수가 들어있는 배열 arr가 매개변수로 주어질 때, 숫자가 연속해서 증가하는 가장 긴 구간의 길이를 return 하도록 solution 메소드를 완성해주세요. --- #####매개변수 설명 자연수가 들어있는 배열 arr가 solution 메소드의 매개변수로 주어집니다. * arr의 길이는 2 이상 200,.. 공감수 0 댓글수 0 2022. 6. 13.
CosPro JAVA 1급 기출 2회 문제4 #문제4 자연수가 중복 없이 들어있는 배열이 있습니다. 이 배열에서 합이 K의 배수가 되도록 서로 다른 숫자 세개를 고르는 방법은 몇 가지인지 세려고 합니다. 자연수가 들어있는 배열 arr가 매개변수로 주어질 때, 이 배열에서 합이 K의 배수가 되도록 서로 다른 숫자 세개를 고르는 방법의 가짓수를 return 하도록 solution 메소드를 완성해주세요. --- #####매개변수 설명 자연수가 들어있는 배열 arr가 solution 메소드의 매개변수로 주어집니다. * arr의 길이는 3 이상 100 이하입니다. * arr에는 1 이상 1,000 이하의 자연수가 중복 없이 들어있습니다. * K는 1 이상 10 이하의 자연수입니다. --- #####return 값 설명 배열에서 합이 K의 배수가 되도록 서로.. 공감수 0 댓글수 0 2022. 6. 13.
CosPro JAVA 1급 기출 2회 문제3 #문제3 A 사이트에서 아래 조건에 맞는 게시글을 **최초**로 작성하는 이용자에게 경품을 제공하려 합니다. * 현재 작성되어있는 가장 마지막 게시글 이후에 작성된 게시글이어야 합니다. * 게시글 번호의 자릿수가 짝수여야 합니다. * 게시글 번호가 2n 자릿수 일때, 앞 n 자리의 각 자릿수의 합과 뒤 n 자리의 각 자릿수의 합이 같아야 합니다. 이 사이트의 게시글 번호는 마지막에 작성된 게시글 번호부터 1씩 증가합니다. 예를 들어, 가장 마지막 게시글의 번호가 235386이라면, 이후에 작성되는 게시글의 번호는 235387, 235388 ... 이 되며, 번호가 235387 이상인 게시글이 경품당첨의 대상이 됩니다. 당신은 경품을 받기위해 앞으로 게시글을 몇 개 더 작성해야 하는지 구하려 합니다. 이를.. 공감수 0 댓글수 0 2022. 6. 13.
CosPro JAVA 1급 기출 2회 문제2 #문제2 A 지하철역의 오늘 하루 지하철 도착 시각이 순서대로 들어있는 배열이 있습니다. 현재 시간이 주어졌을 때, 지하철을 타기위해서는 최소 몇 분을 기다려야 하는지 구하려 합니다. 이를 위해 다음과 같이 프로그램 구조를 작성했습니다. ~~~ 1. 00:00을 기준으로 해서 현재 시각을 분 단위로 변환합니다. 2. 배열을 순회하며 다음을 수행합니다. 2-1. 00:00을 기준으로, 각 지하철 도착 시각을 분 단위로 변환합니다. 2-2. 현재 시각과 지하철 도착 시각을 비교하여 최소 대기 시간을 구합니다. 3. 2번 단계에서 구한 최소 대기 시간을 return 합니다. ~~~ 오늘 하루 동안의 지하철 도착 시각이 순서대로 들어있는 배열 subwayTimes와 현재시간 currentTime이 매개변수로 주.. 공감수 0 댓글수 0 2022. 6. 12.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.