전체 글 (37) 썸네일형 리스트형 백준 23899 - 알고리즘 수업 - 선택 정렬 5 문제오늘도 서준이는 선택 정렬 수업 조교를 하고 있다. 아빠가 수업한 내용을 학생들이 잘 이해했는지 문제를 통해서 확인해보자.N개의 서로 다른 양의 정수가 저장된 배열 A가 있다. 선택 정렬로 배열 A를 오름차순 정렬할 경우 정렬 과정에서 배열 A가 배열 B와 같은 경우가 발생하는지 확인해 보자. 초기 상태 배열 A도 정렬 과정에서 발생 가능한 경우로 생각하자.크기가 N인 배열에 대한 선택 정렬 의사 코드는 다음과 같다.selection_sort(A[1..N]) { # A[1..N]을 오름차순 정렬한다. for last A[i] # last와 i가 서로 다르면 A[last]와 A[i]를 교환 }}입력첫째 줄에 배열 A, B의 크기 N(5 ≤ N ≤ 10,000)이 주어진다.다음 줄에 서로 .. 백준 1274 - 부호 문제N개의 정수가 주어지면, 이 정수들의 합 S의 부호를 구하는 프로그램을 작성하시오.입력총 3개의 테스트 셋이 주어진다. 각 테스트 셋의 첫째 줄에는 N(1 ≤ N ≤ 100,000)이 주어지고, 둘째 줄부터 N개의 줄에 걸쳐 각 정수가 주어진다. 주어지는 정수의 절댓값은 9223372036854775807보다 작거나 같다.출력총 3개의 줄에 걸쳐 각 테스트 셋에 대해 N개의 정수들의 합 S의 부호를 출력한다. S=0이면 "0"을, S>0이면 "+"를, S예제 입력 1 복사3000101248163264128256-5126922337203685477580792233720368547758069223372036854775805-9223372036854775807-9223372036854775806-92233.. 백준 1834 - 나머지와 몫이 같은 수 문제N으로 나누었을 때 나머지와 몫이 같은 모든 자연수의 합을 구하는 프로그램을 작성하시오. 예를 들어 N=3일 때, 나머지와 몫이 모두 같은 자연수는 4와 8 두 개가 있으므로, 그 합은 12이다.입력첫째 줄에 2,000,000 이하의 자연수 N이 주어진다.출력첫 줄에 구하고자 하는 수를 출력한다.예제 입력 1 복사3예제 출력 1 복사12예제 입력 2 복사2000000예제 출력 2 복사3999999999999000000 # 백준/브론즈1/나머지와 몫이 같은 수n = int(input())i = 1sum = 0while i 나머지와 몫이 같은 수는 규칙이 있음 만약 3이면 3x1 + 1, 3x2 + 2 가 나머지와 몫이 같은 수임 근데 i가 n을 넘어가면 더이상 없음3x3 + 3 = 12 , 3x4 +.. 백준 1236 - 성 지키기 문제영식이는 직사각형 모양의 성을 가지고 있다. 성의 1층은 몇 명의 경비원에 의해서 보호되고 있다. 영식이는 모든 행과 모든 열에 한 명 이상의 경비원이 있으면 좋겠다고 생각했다.성의 크기와 경비원이 어디있는지 주어졌을 때, 몇 명의 경비원을 최소로 추가해야 영식이를 만족시키는지 구하는 프로그램을 작성하시오.입력첫째 줄에 성의 세로 크기 N과 가로 크기 M이 주어진다. N과 M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 성의 상태가 주어진다. 성의 상태는 .은 빈칸, X는 경비원이 있는 칸이다.출력첫째 줄에 추가해야 하는 경비원의 최솟값을 출력한다.예제 입력 1 복사4 4................예제 출력 1 복사4예제 입력 2 복사3 5XX....XX.....XX예제 출력 2 .. 백준 6131 - 완전 제곱수 문제상근이는 선영이와 함께 게임을 하고 있다. 먼저, 상근이는 두 양의 정수 A와 B를 고른다. (1 ≤ B ≤ A ≤ 500) 그 다음, 선영이는 상근이가 고른 수를 맞춰야 한다.상근이는 선영이에게 다음과 같은 힌트를 주었다.A의 제곱은 B의 제곱보다 N만큼 커 (1 ≤ N ≤ 1,000)위의 힌트 조건을 만족하는 A와 B 쌍의 개수를 구하는 프로그램을 작성하시오.입력첫째 줄에 N이 주어진다.출력상근이의 힌트 조건을 만족하는 (A,B) 쌍의 개수를 출력한다. 예제 입력 1 복사15예제 출력 1 복사2 # 백준/브론즈3/완전 제곱수n = int(input())cnt = 0for i in range(1,501): for j in range(i, 501): diff = j*j .. 백준 1371 - 가장 많은 글자 문제영어에서는 어떤 글자가 다른 글자보다 많이 쓰인다. 예를 들어, 긴 글에서 약 12.31% 글자는 e이다.어떤 글이 주어졌을 때, 가장 많이 나온 글자를 출력하는 프로그램을 작성하시오.입력첫째 줄부터 글의 문장이 주어진다. 글은 최대 50개의 줄로 이루어져 있고, 각 줄은 최대 50개의 글자로 이루어져 있다. 각 줄에는 공백과 알파벳 소문자만 있다. 문장에 알파벳은 적어도 하나 이상 있다.출력첫째 줄에 가장 많이 나온 문자를 출력한다. 여러 개일 경우에는 알파벳 순으로 앞서는 것부터 모두 공백없이 출력한다. 예제 입력 baekjoon online judge예제 출력eno # 백준/브론즈2/가장 많은 글자import syslines = sys.stdin.read()alph = ['a','b','c',.. [Algorithm] Loss Function, Gradient Descent 이번 글은 cs231n 3강에서 다뤘던 수식이나 알고리즘을 직접 파이썬으로 구현해서 작성했다. ✍️ SVM Loss # simple loss function # 0 : cat, 1 : car, 2 : frog def SVM_loss(score): result = 0 for i in range(3): for j in range(len(score)): if i == j: continue else: result += max(0,score[i][j] - score[i][i] + 1) print(result) return result // 3 score = [[3.2,5.1,-1.7],[1.3,4.9,2.0],[2.2,2.5,-3.1]] print(SVM_loss(score)) 위 코드는 SVM loss의 수식을.. [cs231n] Lecture 3 | Loss Functions and Optimization Stanford의 유명 강의인 cs231n을 수강하고 정리한 글이다. 해당 강의는 유튜브에서 무료로 볼 수 있다. 3강 - https://www.youtube.com/watch?v=h7iBpEHGVNc&t=2096s 오늘은 3강인 Loss Functions and Optimization에 대해 정리해 보려 한다. ✏️ Recall 저번 시간에 KNN 알고지름과 Linear Classification 에 대해 알아보았다. 예시에서는 W (가중치) 값을 랜덤으로 정해놔서 정확도가 떨어졌었는데 이를 해결하기 위해 W값을 정해야한다. 그렇다면, W값은 어떻게 정할까? ✏️ Loss Function 직전 강의에서 나왔던 예시이다. 고양이는 자동차로 인식하였고, 개구리 또한 자동차로 인식한 것을 볼 수 있다. 여기.. 이전 1 2 3 4 5 다음 목록 더보기
