본문 바로가기
반응형

코딩테스트12

[코딩 테스트 30일 챌린지] : 04 코딩 테스트 30일 챌린지 푼 문제 수 : 1 문제 요약 n명의 학생의 평균(소수 첫짜리 반올림)을 구하고, 평균에 가장 가까운 학생은 몇 번째 학생인지 구하라. 입, 출력 예제 입력 : 10 45 73 66 87 92 67 75 79 75 80 출력 : 74 7 풀이 n = int(input()) a = list(map(float, input().split())) avg=round(sum(a)/n) min = 2147000000 for idx, x in enumerate(a): tmp=abs(x-avg) if tmpscore: score=x res=idx+1 print(avg, res) 위에는 전체적인 코드고 아래는 풀이다. 주석으로 각 코드의 설명을 달아두었다. # round()를 사용해서 소수 첫째.. 2022. 6. 15.
[TIL] : 261 일일 배움을 위한 Today I Learned ! 코딩 테스트 30일 챌린지 알고리즘 30일 챌린지 03일차 오늘도 달성했다. 2022.06.14 - [챌린지/코딩 테스트 30일 챌린지] - [코딩 테스트 30일 챌린지] : 03 소경관 kakao ocr을 사용하기 위해 python과 curl을 찾아보고 있다. 포스트맨으로 몇 가지 테스트 해서 성공하긴 했는데 아직 코드를 본격적으로 적용하진 못 했다. 2022. 6. 14.
[파이썬 알고리즘 문제풀이] : 사과나무 문제 n*n 격자판으로 된 과수원에서 다이아몬드 모양의 격자판만 수확하고 수확한 것의 총 수를 구한다. 주의 풀이 n = int(input()) a = [list(map(int, input().split())) for _ in range(n)] res = 0 s = e = n//2 for i in range(n): # j for문은 e까지 돈다. for j in range(s, e+1): res += a[i][j] if i < n//2: s -= 1 e += 1 else: s += 1 e -= 1 print(res) 2022. 1. 2.
[TIL] : 64 일일 배움을 위한 Today I Learned ! 강연 및 세미나 OKKY에서 주최한 박종천님 머신러닝 및 데이터 관련 내용의 세미나에 참석하여 강연을 들었다. 너무 좋은 내용이었고 후기도 남겼다. 아래 글을 참고하면 된다. 2021.12.29 - [발전소/강연 및 세미나] - [강연 및 세미나] : 모두를 위한 ML / Data, ML, Service, and Platform 알고리즘 파이썬 알고리즘 한 문제를 풀었다. 새로 알게되는 함수가 있었고 전에 했던 내용을 활용해서 그렇게 어려운 난이도는 아니었다. 2021.12.29 - [Algorithm/파이썬 알고리즘 문제풀이 (코딩테스트대비)] - [파이썬 알고리즘 문제풀이] : 숫자만 추출 파이썬 머신러닝 책을 오늘도 공부했다. 짧았지만 앞으로 조금 .. 2021. 12. 29.
[파이썬 알고리즘 문제풀이] : 숫자만 추출 문제 문자, 숫자가 섞인 문자열을 입력받고 숫자만 추출해 자연수로 만들어 약수를 출력해 준다. 주의 풀이 s = input() # 누적을 위한 전역변수 res = 0 for x in s: # isdecimal은 0부터 9까지만 찾아준다. # isdigit은 제곱까지 다 찾아준다. if x.isdecimal(): res = res*10+int(x) print(res) cnt = 0 for i in range(1, res+1): if res%i==0: cnt += 1 print(cnt) 2021. 12. 29.
[파이썬 알고리즘 문제풀이] : 뒤집은 소수 문제 숫자를 뒤집고 뒤집은 숫자가 소수이면 출력하시오. 주의 풀이 import sys def reverse(x): # 초기화 하나 한다. res=0 # while 문으로 x가 0보다 클 때 항상 반복문을 돌려준다. while x>0: # x의 1의 자리 숫자가 t가 된다. t=x%10 res=res*10+t # x는 10으로 나눈 몫으로 바꿔진다. x=x//10 # res를 리턴한다. return res def isPrime(x): # x의 값이 1일 수 있다. if x==1: # False 시켜줘야 한다. return False # 소수를 구하려면 값의 반 정도까지만 구하면 된다. # 그 뒤쪽은 어차피 다 걸러진다. # 2로 나눈 몫의 +1을 해줘 절반까지 돌게 한다. for i in range(2, .. 2021. 12. 22.
[TIL] : 55 일일 배움을 위한 Today I Learned ! 소경관 프로젝트 진도 좀 나가봤다. 비밀번호를 암호화 하기 위해 단방향 해시 알고리즘인 SHA-256 암호화 알고리즘과 그 외 이메일 주소 같은 부분을 암호화 하기 위해 양방향 암,복호화 알고리즘은 AES128-CBC 암,복호화 알고리즘을 구현하고 테스트해서 통과시켰다. 2021.12.20 - [Project/소경관] - [소경관] : SHA-256 암호화 알고리즘, AES128-CBC암,복호화 알고리즘 적용 오류 노트 소경관 프로젝트를 진행하면서 테스트 코드를 작성하고 있었는데 Run 실행이 안 되는 오류가 터졌다. 구글링하여 고치고 방법을 기록했다. ' 2021.12.20 - [컴퓨터 공부/오류 노트] - [오류 노트] : 오류: 기본 클래스 poly.. 2021. 12. 20.
[파이썬 알고리즘 문제풀이] : 자릿수의 합 문제 N개 자연수를 입력 받고 각 자릿수를 더해서 제일 큰 값의 자연수를 출력하시오 주의 풀이 import sys n = int(input()) a = list(map(int, input().split())) def digit_sum(x): sum=0 # str() 함수는 받은 값을 다 쪼개서 문자열로 받는다. 123을 넣으면 1 2 3을 따로 따로 값을 문자열로 가져오는 것이다. for i in str(x): sum+=int(i) return sum max = -2147000000 # for x in a: 형식으로 작성하면 a리스트에 일일이 접근해 값을 가져온다. 리스트에 1 12 123이 있다면 그대로 1 12 123 따로따로 값을 가져오는 것이다. for x in a: tot=digit_sum(x).. 2021. 12. 20.
[TIL] : 44 일일 배움을 위한 Today I Learned ! 알고리즘 파이썬으로 백준 알고리즘을 풀었습니다. 2021.12.09 - [Algorithm/백준] - [백준] : 10950번 Python,파이썬 풀이 2021.12.09 - [Algorithm/백준] - [백준] : 8393 Python,파이썬 풀이 Hadoop 자주 사용하는 명령어와 간단한 정의에 대해서 자문 자답으로 12문제 정도 진행했습니다. 2021.12.09 - [Data Base/Hadoop] - [Hadoop] : Hadoop 자문 자답 12제 소경관 프로젝트 진행이 어떻게 되고 있는지 기록하였습니다. 2021.12.09 - [Project/소경관] - [소경관] : 데이터 베이스 설계에 대한 고민 2021. 12. 9.
[T.I.L] : 29 일일 배움을 위한 Today I Learned ! 코딩 테스트 백준에서 파이썬을 활용해 기초를 다지고 있습니다. 보통은 자바로 코딩 테스트를 풀었는데 요즘은 파이썬으로 해보려고 하고 있습니다. 2021.11.23 - [Algorithm/백준] - [백준] : 10430번 Python, 파이썬 풀이 2021.11.23 - [Algorithm/백준] - [백준] : 1008번 Python, 파이썬 풀이 PaaS-Ta 도커의 이론 부분을 조금 공부했고 Bosh 설치하는데 시간을 너무 많이 썼습니다. PaaS-Ta는 이제 시작해 보는거라 오류도 많이 만나고 해결도 아직은 더딘 느낌입니다. 1부로 끊고 2부에서 뒷 부분을 마저 할 생각입니다. 2021.11.23 - [컴퓨터 공부/PaaS-Ta] - [PaaS-T.. 2021. 11. 23.
[T.I.L] : 28 일일 배움을 위한 Today I Learned ! 알고리즘 코딩 테스트 풀이 알고리즘 코딩 테스트를 대비해서 이제 천천히 연습을 할 때가 된 것 같아 파이썬으로 연습을 하고 있습니다. 원래는 자바로 풀었는데 파이썬을 배우면서 코딩 테스트는 파이썬으로 하는게 더 좋을 것 같아서 파이썬으로 기초부터 천천히 시작하고 있습니다. 자바를 공부할 때와 마찬가지로 백준에 있는 기초 예제를 풀면서 천천히 프로그래머스까지 정복을 하는 게 목표입니다. 2021.11.22 - [Algorithm/백준] - [백준] : 2557번 Python, 파이썬 풀이 2021.11.22 - [Algorithm/백준] - [백준] : 10718번 Python, 파이썬 풀이 2021.11.22 - [Algorithm/백준] - [백준] :.. 2021. 11. 22.
1 . 프로그래머스_짝수와 홀수(Java) 프로그래머스_짝수와 홀수 https://programmers.co.kr/learn/courses/30/lessons/12937 - 의사 코드 가짜 코드라는 의사 코드를 먼저 작성해 보는 습관을 가지기로 했습니다. 간단한 문제 먼저 풀어봤는데 의사 코드는 따로 형식이 없기 때문에 편하게 적을 수 있어서 좋은 것 같습니다. - 정답 코드 class Solution { public String solution(int num) { String answer = ""; if(num%2==0){ answer = "Even"; } else { answer = "Odd"; } return answer; } } 가장 쉬운 문제부터 천천히 시작하는 게 좋을 것 같아서 쉬운 문제부터 정복해 나가겠습니다. 2021. 9. 6.
반응형