전체 글 검색 결과
73 개의 검색 결과가 있습니다.
Study/C

[C] Bubble Sort 거품 정렬

#include void bubble_sort(int userInput[], int count) { int temp; for (int i=0; iuserInput[j+1]) { // 1 temp = userInput[j]; userInput[j] = userInput[j+1]; userInput[j+1] = temp; } } } } int main(void) { int userInput[5]; int temp; for (int i=0; i

2020. 9. 8. 14:45
PS/Python

[BOJ / Python] 14196 - 거스름돈

14916번: 거스름돈 첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다. www.acmicpc.net 이번에 새로 받은 이것이 취업을 위한 코딩 테스트다 with Python의 첫 예제를 풀다가 백준에서 찾아 푼 문제다. 간단한 그리디 알고리즘으로 풀 수 있다. 풀이 5 이상의 숫자는 모두 거슬러 줄 수 있다. 홀수라면 5로 나누었을 때 나머지가 짝수가 되고, 짝수라면 당연히 거슬러 줄 수 있기 때문이다. 즉, 5원보다 적고 2의 배수가 아닌 경우에만 -1을 출력해 주면 된다. 문제의 조건에 맞게 최소 개수의 동전으로 거슬러 주기 위해서는 어떻게 해야 할까? 당연히 5원으로 최대한 나누고 나머지만 2원으로 나누면 된다. 8원을 예로 들면, 5원으로 나누었을 때 몫이 1이고 나머지가 ..

2020. 9. 5. 15:24
PS/Python

[BOJ / Java] 1062 - 가르침 (DFS + BackTracking)

삼성 SW 기출문제 백트래킹(BackTracking)으로 푸는 문제이다. 로직을 세우는 것의 중요함을 느꼈다. 1062번: 가르침 첫째 줄에 단어의 개수 N과 K가 주어진다. N은 50보다 작거나 같은 자연수이고, K는 26보다 작거나 같은 자연수 또는 0이다. 둘째 줄부터 N개의 줄에 남극 언어의 단어가 주어진다. 단어는 영어 소문 www.acmicpc.net 아직 실력이 부족해 이해하는 데에 많은 시간이 걸린 문제입니다. 저처럼 어려움을 겪으시는 분들께 도움이 되길 바라는 마음으로 기록합니다. 풀이 1. 모든 단어에는 'antic'이 들어간다. replaceAll 메소드를 사용해 잘라낸다. 2. 학습해야 하는 단어들은 words [String 배열]에 넣는다. 3. 배운 단어들을 비교하기 위해 stu..

2020. 8. 22. 03:20
PS/Python

[BOJ / Java] 1920 - 수 찾기

파이썬으로는 정말 간단한 문제인데 Java는 이진탐색 알고리즘을 적용해야 풀렸다. BinarySearch 내장함수가 있기는 하지만 일부러 이진탐색 메서드를 만들어서 풀었다. import java.util.*; public class Main { static int[] A; static int bs(int left, int right, int B) { int mid = (left + right)/2; if (mid >= right) { return 0; // 다 탐색했는데 없는 경우 } if (A[mid] == B) { return 1; // 탐색했고, 있음 } else if (A[mid] < B) { // 중간값 기준 왼쪽보다 크면, 오른쪽 탐색 return bs(mid+1, right, B); } el..

2020. 8. 20. 14:00
PS/Python

[BOJ/Python] 1158 - 요세푸스 문제

출력이 조금 까다로웠던 문제다. 1. 시간 초과 from sys import stdin n,k = map(int,stdin.readline().split()) arr = [x for x in range(1,n+1)] stack = [x for x in range(1,n+1)] deleted = [] for i in range(1,n+1): idx = k*i-1 if idx>len(stack)-1: for i in arr: if i in deleted: arr.remove(i) while True: if len(stack)>idx: break stack.extend(arr) if stack[idx] not in deleted: deleted.append(stack[idx]) print('',sep='') ..

2020. 7. 21. 10:11
PS/Python

[BOJ/Python] 10845 - 큐

풀이 1 바로 옆 문제인 스택과 같이 빈 배열을 만들어 pop을 시켰다. pop(0)이라 오래 걸릴 줄 알았는데 생각보다 빠르다. # 76ms / 29380KB from sys import stdin Q = [] def queue(i): cmd = i[0] if cmd == "push": Q.append(int(i[1])) if cmd == "pop": if Q: return Q.pop(0) else: return -1 if cmd == "size": return len(Q) if cmd == "front": if Q: return Q[0] else: return -1 if cmd == "back": if Q: return Q[-1] else: return -1 if cmd == "empty": retu..

2020. 7. 7. 23:43