본문 바로가기

전체 글11

[R studio] Background Jobs [R studio] Background Jobs기본적으로 R studio에서는 여러 개의 R script를 동시에 수행할 수 없다. 하지만 실행 시간이 오래 걸리는 R script를 실행시켜두고 다른 작업을 진행하거나, 여러 개의 R script를 동시에 실행하고 싶은 경우가 있는데, 이런 경우 사용하는 것이 R studio의 Background Jobs 기능이다. 이 기능을 사용하면 특정 R script를 백그라운드에서 실행시켜두고, 그것이 백그라운드에서 실행되는 동안 R studio에서는 다른 작업을 계속 진행할 수 있다. 사용 방법1. 콘솔의 Background Jobs 탭에서 Start Background Job을 클릭한다.또는 .R 파일 내에서 Source 메뉴를 클릭하고 Source as Ba.. 2024. 4. 23.
[BAEKJOON] 알고리즘 분류_구현 (2741, 2577, 2750, 10817, 10250) # 2741 : N 찍기 IDEA for문을 이용해서 출력한다. 풀이 n = int(input()) for i in range(1, n+1): print(i) # 2577 : 숫자의 개수 IDEA count 함수를 이용한다. 풀이 a = int(input()) b = int(input()) c = int(input()) n = str(a*b*c) for i in range(10): print(n.count(str(i))) count 함수 string.count(str, start, end) # 2750 : 수 정렬하기 IDEA sort 함수를 이용한다. 풀이 n = int(input()) n_list = list() for i in range(n): n_list.append(int(input())) n_.. 2023. 5. 2.
구현 1. 아이디어를 코드로 바꾸는 구현 구현 : 머릿속에 있는 알고리즘을 소스코드로 바꾸는 과정 문제 해결 분야에서 구현 유형의 문제는 '풀이를 떠올리는 것은 쉽지만 소스코드로 옮기기 어려운 문제'를 의미 구현하기 어려운 문제 알고리즘은 간단한데 코드가 지나칠 만큼 길어지는 문제 특정 소수점 자리까지 출력해야 하는 문제 문자열이 입력으로 주어졌을 때 한 문자 단위로 끊어서 리스트에 넣어야 하는(파싱을 해야 하는) 문제 완전 탐색 : 모든 경우의 수를 주저 없이 다 계산하는 해결 방법 시뮬레이션 : 문제에서 제시한 알고리즘을 한 단계씩 차례대로 직접 수행해야 하는 문제 유형 구현 시 고려해야 할 메모리 제약 사항 파이썬에서 리스트 크기 int 자료형 데이터의 개수에 따른 메모리 사용량 1,000개 : 약 4K.. 2023. 4. 11.
[BAEKJOON] 단계별로 풀어보기 25. 그리디 알고리즘 https://www.acmicpc.net/step/33 그리디 알고리즘 단계 동전의 조건이 특별해서 동적 프로그래밍보다 빠르게 답을 찾을 수 있는 문제 www.acmicpc.net # 11047 : 동전 0 IDEA 가장 큰 화폐 단위부터 나누어 계산한다. 풀이 n, k = map(int, input().split()) count = 0 coin_types = [] for i in range(n): coin_types.append(int(input())) coin_types.sort(reverse=True) for coin in coin_types: count += k // coin k %= coin print(count) print(coin_types) 동전 종류를 입력 받고, 내림차순 정렬을 해준다.. 2023. 4. 10.
그리디(Greedy) 알고리즘 1. 당장 좋은 것만 선택하는 그리디 그리디 알고리즘 : 현재 상황에서 지금 당장 좋은 것만 고르는 방법 매 순간 가장 좋아 보이는 것을 선택하며, 현재의 선택이 나중에 미칠 영향에 대해서는 고려하지 않음. 사전에 외우고 있지 않아도 풀 수 있을 가능성이 높은 문제 유형 창의력, 즉 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력을 요구함. 주로 정렬 알고리즘과 짝을 이뤄 출제됨. 그리디 알고리즘 해법의 정당성 검토할 것. 예제) 거스름돈 문제 손님에게 거슬러 줘야 할 돈이 N원일 때, 500원, 100원, 50원, 10원짜리 동전을 이용하여 거슬러줘야 할 동전의 최소 개수를 구하시오. IDEA '가장 큰 화폐 단위부터' 돈을 거슬러 준다. 풀이 N = 1260 count = 0 coin_ty.. 2023. 4. 9.
[BAEKJOON] 단계별로 풀어보기 6. 문자열 https://www.acmicpc.net/step/7 문자열 단계 정수를 문자열로 입력받는 문제. Python처럼 정수 크기에 제한이 없다면 상관 없으나, 예제 3은 일반적인 정수 자료형에 담기에 너무 크다는 점에 주목합시다. www.acmicpc.net # 11654 : 아스키 코드 a = input() print(ord(a)) ord() 문자에 맞는 아스키코드(숫자값) 출력 chr() 아스키코드에 해당하는 문자 출력 # 11720 : 숫자의 합 n = input() result = 0 num_list = input() for i in num_list: result += int(i) print(result) # 10809 : 알파벳 찾기 s = input() abc_list = [chr(i) for .. 2022. 10. 1.
[BAEKJOON] 단계별로 풀어보기 5. 함수 https://www.acmicpc.net/step/5 함수 단계 함수를 구현해 봅시다. (이 문제는 C, C++, Python, Java, Go만 지원합니다. 그 외의 언어를 사용하신다면 이 문제를 무시해 주세요.) www.acmicpc.net # 15596 : 정수 N개의 합 def solve(a): ans = sum(a) return ans # 4673 : 셀프 넘버 def self_number(): num_set = set(range(10001)) not_self_num_set = set() for i in range(10001): not_self_num_set.add(i + i%10 + (i//10)%10 + (i//100)%10 + (i//1000)%10 + (i//10000)%10) resu.. 2022. 9. 16.
[BAEKJOON] 단계별로 풀어보기 4. 1차원 배열 https://www.acmicpc.net/step/6 1차원 배열 단계 OX 퀴즈의 결과를 일차원 배열로 입력받아 점수를 계산하는 문제 www.acmicpc.net # 10818 : 최소, 최대 # 10818 n = int(input()) n_list = list(map(int, input().split())) print(min(n_list), max(n_list)) 굳이 n을 입력 받을 필요가 없는 문제이지않나...? # 2562 : 최댓값 n_list = [] for i in range(9): a = int(input()) n_list.append(a) print(max(n_list)) print(n_list.index(max(n_list))+1) # 3052 : 나머지 n_list = [] for.. 2022. 9. 13.
[BAEKJOON] 단계별로 풀어보기 3. 반복문 https://www.acmicpc.net/step/3 반복문 단계 1부터 N까지의 합을 구하는 문제. 물론 반복문 없이 풀 수도 있습니다. www.acmicpc.net # 2739 : 구구단 N = int(input()) for i in range(1, 10): print("{} * {} = {}".format(N, i, N*i)) # 10950 : A+B - 3 T = int(input()) for i in range(T): a, b = map(int, input().split()) print(a+b) # 8393 : 합 n = int(input()) result = 0 for i in range(1, n+1): result += i print(result) a += i : a = a + i # 25.. 2022. 9. 10.