티스토리

먹구름의 하늘

검색하기

블로그 홈

먹구름의 하늘

bgeun2.tistory.com/m

bgeun2 님의 블로그입니다.

구독자: 0

방명록 방문하기

반응형

주요 글 목록

DP(다이나믹 프로그래밍): 백준 11726 파이썬 문제: https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 풀이: 이 문제는 다이나믹 프로그래밍의 기초 예제에서 빠질 수 없는 타일링 문제 유형이다. 다이나믹 프로그래밍 문제에서는 종종 결과를 어떤 수로 나눈 결과를 출력하라는 내용이 들어가 있는 경우가 많다. 이 문제에서도 10007로 나눈 나머지를 출력하라고 하는데, 이는 단지 결괏값이 굉장히 커질 수 있기 때문에 그런 것이다. 따라서 값을 계산할 때마다 특정한 수로 나눈 나머지만 취하도록 하면 된다. 왼쪽부터 차례.. 공감수 0 댓글수 2 2022. 10. 31.
DP(다이나믹 프로그래밍): 백준 9095 파이썬 1,2,3 더하기 문제: https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 풀이: 이 문제를 풀면서 어떻게 점화식을 세워야 하는지에 대한 고민을 1시간 정도 했었는데 잘 떠오르지 않아 결국 구글링을 했다. 규칙은 아주 간단했다. 점화식을 찾아서 해결하는 전형적인 DP문제였다. 1 -> (1), 1개 2 -> (1+1), (2) 2개 3 -> (1+1+1), (1+2), (2+1), (3) 4개 4 -> (1+1+1+1), (1+1+2), (1+2+1), (2+1+1), .... 7개 5 -> (1+1+1+1+1), .... 13개 위의 규칙을 봤을 때, 정수 4.. 공감수 0 댓글수 0 2022. 10. 27.
[프로그래머스] 파일명 정렬 파이썬 문제: https://school.programmers.co.kr/learn/courses/30/lessons/17686 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이: 알고리즘은 아래와 같다. 1. head, number, tail로 분리 2. sorted의 lambda로 다중 정렬 기준 주기 3. 비교시에 head의 경우 대소문자 구분 없는 것으로 비교하고 출력 때는 원래 것, number도 마찬가지로 비교는 숫자로 바꿔서 비교하고 출력할 때는 다시 원래 것 (문자열)로 해야 하기 때문에 튜플로 묶어서 저장한다. 4. 비교시에는 튜플의 1번째 원.. 공감수 0 댓글수 0 2022. 10. 24.
BFS: 백준 13549 숨바꼭질 3 문제: https://www.acmicpc.net/problem/13549 13549번: 숨바꼭질 3 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 풀이: 1697번 문제 숨바꼭질 1에서 순간이동을 하는 경우엔 1의 가중치가 없어지도록 한 문제이다. x+1, x-1, x*2 로 이동하는 경우를 각각 처리해주어야 한다. 만약 순간이동할 경우 큐의 맨 앞에 순간이동한 후의 좌표를 추가 해주어 연산에 우선순위를 주어야 한다. 이렇게 하면 각 좌표로 이동하는 최단시간이 dist 배열에 저장된다. 정답: imp.. 공감수 1 댓글수 0 2022. 10. 21.
[프로그래머스] 튜플 파이썬 문제: https://school.programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이: 입력받은 s를 리스트로 변환한다. 그 이후에는 만들어진 리스트의 요소를 하나씩 접근, answer 리스트에 중복이 되지 않도록 not in 을 사용하여 하나 씩 append 한다. 여기서 핵심은 {{2}, {2,1}, {2,1,3}, {2,1,3,4}} {{2,1,3,4}, {2}, {2,1,3}, {2,1}} {{1,2,3}, {2,1}, {1,2,4,3}, {2}} 일 경우 다 .. 공감수 0 댓글수 0 2022. 10. 19.
그리디: 백준 1931 파이썬 회의실 배정 문제: https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 풀이: 이 문제는 정렬을 해야 한다는 아이디어를 생각해내면 풀 수 있는 문제이다. sort()함수의 key값을 사용해 회의실 사용이 끝나는 시간을 기준으로 먼저 정렬하고 끝나는 시간이 같다면 시작시간을 기준으로 정렬되게 한다. 그리고 회의실 사용이 끝나는 시간과 다른 회의의 시작시간을 비교해 카운트를 하면 된다. 정답: import sys input = sys.stdin.readline n = int(input()) arr = [list(map(int, input().split())) for _ in ra.. 공감수 1 댓글수 1 2022. 10. 15.
DP(다이나믹 프로그래밍): 백준 15988 파이썬 1,2,3 더하기 3 문제: https://www.acmicpc.net/problem/15988 15988번: 1, 2, 3 더하기 3 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. www.acmicpc.net 풀이: 이 문제는 '1,2,3, 더하기 1' 9095번 문제에서 n의 범위가 크게 늘어난 문제이다. 이 문제에 9095번 문제와 같은 코드를 제출하면 메모리 초과가 발생한다. 그래서 다르게 풀어야 하는데, 먼저 다이나믹 프로그래밍 기법으로 범위 내의 방법 수를 다 구해서 리스트 'd'에 모두 저장한 뒤에 각 테스트 케이스를 입력받아 리스트 'arr'에 그 결과를 저장한다. 입력받은 테스트 케이스를 모두 저장하고 있지 않고, 테스트 케이스에 .. 공감수 2 댓글수 0 2022. 10. 13.
[프로그래머스] 기능개발 파이썬 문제: https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이: 처음에 문제 이해가 좀 어려웠다. 1. progresses, speeds를 큐로 가정한다. 2. 모든 기능이 배포될 때까지, 즉 progresses가 빌 때까지 다음을 반복한다. progresses 길이만큼 순회하여 각 기능의 진행 상황을 더 해준다. 완성된 기능들이 있으면 배포한다. 그날 배포된 개수가 0보다 크면 answer에 넣는다. 3. 특정 날짜에 배포 개수들이 저장된 an.. 공감수 1 댓글수 1 2022. 10. 11.
DP(다이나믹 프로그래밍): 백준 13398 파이썬 연속합 2 문제: https://www.acmicpc.net/problem/13398 13398번: 연속합 2 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 풀이: 1912번 연속합 문제에서 수를 하나 제거하는 경우가 추가된 문제이다. 수를 제거한 경우와 제거하지 않은 경우를 나누어 dp 배열을 생성하고 큰 수를 비교하면서 저장해 나가면 된다. 항상 느끼는 거지만 다이나믹 프로그래밍 문제는 코드는 정말 간단하지만 문제의 규칙, 점화식을 생각해내는 과정이 너무 어렵다. 정답: import sys input = sys.stdin.readline n =.. 공감수 0 댓글수 0 2022. 10. 9.
DP: 백준 11052 파이썬 카드 구매하기 문제: https://www.acmicpc.net/problem/11052 11052번: 카드 구매하기 첫째 줄에 민규가 구매하려고 하는 카드의 개수 N이 주어진다. (1 ≤ N ≤ 1,000) 둘째 줄에는 Pi가 P1부터 PN까지 순서대로 주어진다. (1 ≤ Pi ≤ 10,000) www.acmicpc.net 풀이: 카드 n개를 구매하면서 가장 비싸게 구매하는 금액을 출력하는 문제이다. 각 경우를 생각해보자. 카드 1개 살 때: 0 + 1 카드 2개 살 때: 0 + 2 1 + 1 카드 3개 살 때: 0 + 3 1 + 2 카드 4개 살 때; 0 + 4 2 + 2 1 + 3 금액 들을 dp 배열에 저장하고 배열의 최댓값을 출력해주면 된다. 정답: import sys input = sys.stdin.read.. 공감수 1 댓글수 1 2022. 10. 6.
[백준] 2178 미로 탐색 파이썬 문제 https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 풀이 from collections import deque import sys input = sys.stdin.readline # N, M을 공백으로 구분하여 입력받기 N, M = map(int, input().split()) # 2차원 리스트의 맵 정보 입력받기 maze = [list(map(int, input().rstrip())) for _ in range(N)] # 이동할 네 방향 정의 (상, 하, 좌, 우) dx .. 공감수 2 댓글수 0 2022. 9. 28.
[백준] 2606 바이러스 파이썬 DFS/BFS 문제 https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 그래프 탐색 문제이다. 1번 컴퓨터를 통해 웜 바이러스에 걸릴 컴퓨터의 개수를 구하면 된다. 즉, 1번 노드와 연결된 노드의 개수를 구하면 된다. DFS, BFS 두 가지 방법으로 문제를 풀 수 있다. 문제에서 연결된 컴퓨터의 정보를 알려줄 때, 그래프는 무방향 그래프임을 주의해야 한다. 6 5 6 5 5 4 4 3 3 2 2 1 따라서 위와 같은 input이 주어지면 for _ in range(.. 공감수 0 댓글수 0 2022. 9. 27.
[백준] 1012 유기농 배추 파이썬 문제 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 풀이 이 문제는 DFS/BFS 두 방법으로 풀 수 있다. 두 가지 방법 모두를 사용해서 풀어보았다. 문제는 DFS 같은 경우 RecursionError (재귀와 관련된 에러)가 발생한다. RecursionError는 재귀의 깊이가 깊어졌을 때 발생한다. 백준에서는 재귀의 최대 깊이가 1000으로 설정되어 있기 때문에 재귀의 최대 깊이를 높여줘야 한다. 코드 내에 sys.setrecursionlimit(1.. 공감수 1 댓글수 1 2022. 9. 25.
[백준] 5525 IOIOI 파이썬 문제 https://www.acmicpc.net/problem/5525 5525번: IOIOI N+1개의 I와 N개의 O로 이루어져 있으면, I와 O이 교대로 나오는 문자열을 PN이라고 한다. P1 IOI P2 IOIOI P3 IOIOIOI PN IOIOI...OI (O가 N개) I와 O로만 이루어진 문자열 S와 정수 N이 주어졌을 때, S안에 PN이 몇 www.acmicpc.net 풀이 I의 위치를 배열 stack에 저장하고 stack[n+1]과 stack[n] 의 차이가 2라면 IOI 임을 판단하는 방법으로 문제를 해결했다. import sys input = sys.stdin.readline N = int(input()) M = int(input()) S = list(input().rstrip()) .. 공감수 0 댓글수 0 2022. 9. 21.
[백준] 2798 블랙잭 파이썬 문제 https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 풀이 단순하게 3중 반복문을 사용해 완전 탐색으로 풀었다. n,m = map(int,input().split()) card = list(map(int,input().split())) ans = 0 for i in range(0,n-2): for j in range(i+1,n-1): for k in range(j+1,n): sum = card[i] + card[.. 공감수 0 댓글수 0 2022. 9. 19.
[SQL] W3schools SQL 실습 - ORDER BY 내가 원하는 순서로 정렬 회사에서 SQL을 사용하면서 알파벳 순서나, 한글 순서가 아닌 임의로 순서를 정해서 정렬을 해야 하는 일이 생겼다. 구글링을 통해 해결했고, 알게된 내용을 공유하고자 합니다. w3schools.com 이라는 곳에서 아주 쉽고 빠르게 웹 상에서 SQL을 연습할 수 있어 이 사이트를 통해 예제를 실습해보면서 임의로 순서를 정하여 정렬을 해보도록 하자. 접속 링크: https://www.w3schools.com/sql/trysql.asp?filename=trysql_select_all 예제 구매 수량에 따라 경품을 증정하는 프로모션을 진행한다. 100개 이상은 '경품1', 50개 이상은 '경품 2'를 증정하며, 경품 배송을 위한 고객 info도 함께 확인이 필요하다. CASE 문을 사용해 '경품 1', '경품.. 공감수 1 댓글수 1 2022. 9. 17.
C# FpSpread 특정 셀 클릭 이벤트(cell click event) 다음과 같은 FarPoint Spread에서 SMS column에 있는 버튼을 클릭했을 때 그 사람에게 SMS를 전송할 수 있게 하는 기능을 추가하려고 했다. 특정 셀을 클릭했을 때만 이벤트를 발생시켜야 하는 것인데, Spread의 CellClick 이벤트객체 e를 잘 사용해서 특정 셀 클릭을 판단할 수 있다. private void SpreadMain_CellClick(object sender, FarPoint.Win.Spread.CellClickEventArgs e) { if (e.Column == 8) { string team = SpreadMain.ActiveSheet.GetText(e.Row, 1); string name = SpreadMain.ActiveSheet.GetText(e.Row, 3.. 공감수 0 댓글수 0 2022. 9. 15.
[프로그래머스] 프린터 https://school.programmers.co.kr/learn/courses/30/lessons/42587 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 같은 우선순위 일 때, 구별하기 위해 2차원 배열로 나누었다. 2차원 배열로 만들어 2번째 값을 location에 해당하는 값, 다시 말해 내가 알고자 하는 인쇄물에 체크하고 deque를 사용해 계속 돌려주었다. 우선순위에 밀리면 뒤로 밀어내고, 우선순위에 맞다면 내가 찾는 값인지 체크를 확인한다. 만약 체크가 되어있지 않다면 빼내고 계속 돌린다. 정답 코드 from collection.. 공감수 1 댓글수 1 2022. 9. 13.
[프로그래머스] 더 맵게 https://school.programmers.co.kr/learn/courses/30/lessons/42626 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 먼저 리스트 scoville을 heapify 함수를 사용해 힙으로 만들어줘야 한다. 가장 첫 번째 원소, 즉 scoville[0]은 항상 힙의 루트 노드로 최솟값이기 때문에 scoville[0]이 K 보다 크거나 같을 때까지 반복문을 돌려준다. pop을 하지 않고 인덱스로만 비교해준다면 두 번째로 작은 값을 찾기 위해 세 번째 값까지 비교해야 하지만, 이 문제에서는 최솟값 2개를 뽑아 .. 공감수 0 댓글수 0 2022. 9. 9.
그리디: 백준 1783 병든 나이트 파이썬 문제: https://www.acmicpc.net/problem/1783 1783번: 병든 나이트 첫째 줄에 체스판의 세로 길이 N와 가로 길이 M이 주어진다. N과 M은 2,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 풀이: 나이트 문제라고 해서 DFS/BFS로 풀려고 하면 메모리 초과 오류가 발생한다. 체스판의 범위가 2,000,000,000 보다 작거나 같은 자연수이기 때문. N과 M의 값에 따라 나이트가 이동할 수 있는 경우의 수가 정해진다. N = 1 M이 몇이든 관계없이 이동할 수 없다. => 방문할 수 있는 최대 칸은 1 N = 2 M = 3일 때 최대 칸은 2, M = 5일 때 최대 칸은 3, 7일 때 최대 칸은 4이다. 그 뒤에 M이 아무리 커지더라도 최.. 공감수 0 댓글수 0 2022. 9. 7.
[프로그래머스] 124 나라의 숫자 https://school.programmers.co.kr/learn/courses/30/lessons/12899 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 처음엔 문제를 보고 좀 당황했었는데 3진법에서 한번 더 생각해보면 되는 문제였다. 124 나라의 특징은 - 1, 2, 4로만 숫자가 구성되어있다. - 4부터 자릿수가 늘어난다. - 7에서 앞자리 수가 바뀐다. - 10에서 앞자리 수가 2 커진다. 위 특징으로 규칙을 찾아보면 다음과 같은 규칙을 발견할 수 있다. 3으로 나눠지는 경우와 3으로 나눠지지 않는 경우, 두 가지 경우를 따져줘야 한다.. 공감수 0 댓글수 0 2022. 9. 5.
[프로그래머스] 오픈채팅방 https://school.programmers.co.kr/learn/courses/30/lessons/42888 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 과정 딕셔너리를 이용하면 쉽게 풀 수 있는 문제 입력이 위와 같이 "Enter" "Leave" "Change"로 주어진다. "Enter"와 "Leave"를 처리하는 건 쉽지만 까다로운 것은 "Change"이다. "Change"를 처리하기 위해 나는 딕셔너리를 사용해서 유저의 아이디와 닉네임을 관리했다. def solution(record): answer = [] for i in record:.. 공감수 0 댓글수 0 2022. 9. 3.
[프로그래머스] 문자열 압축 https://school.programmers.co.kr/learn/courses/30/lessons/60057 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 과정 문자열을 몇 개 단위로 잘라서 압축해야 가장 짧은 문자열이 되는지 그 길이를 구하는 문제. 어떻게 하면 가장 짧은 압축 문자열을 구할 수 있을까?? aaaabbbbaaaabbbb는 8개 단위로 자르면 2aaaabbbb이고 4개 단위로 자르면 4a4b4a4b이다. 4개 단위로 잘랐을 때 압축 문자열이 더 짧다. 무조건 큰 단위로 자른다고 짧은 문자열이 되는 것이 아니기 때문에 다 구해봐야.. 공감수 0 댓글수 0 2022. 9. 1.
증권사 IT직군은 어떤 일을 할까 🧐 https://www.youtube.com/watch?v=Fw6ZiPgWLWo 안산학생 YouTube 연봉이 높기로 유명한 증권사 IT 직군에서는 어떤 일을 하고, 취업 준비는 어떻게 하면 되는지 평소 궁금해하다가 안산학생님의 유튜브를 보게 되었습니다. 그냥 한 번 보고 넘기면 다 까먹을게 뻔하기 때문에 유튜브 내용 정리를 한 번 해볼까 합니다. 증권사의 IT직군은 개발이라기보다는 전산 쪽에 가깝다고 합니다. 그 안에도 다양한 직군이 존재하는데, 계정계 채널계 인프라 보안 기획 이렇게 5개의 직군이 있습니다. 1. 계정계: 계정계의 경우는 원장 (거래장부, 고객이 거래했던 내용, 고객정보 등)을 다루는 일을 합니다. 원장은 다른 말로 코어뱅킹이라고도 합니다. 고객정보도 다루면서 고객의 거래내역을 조사하는.. 공감수 0 댓글수 0 2022. 8. 30.
백준 17452 약수의합 파이썬(python) 문제: https://www.acmicpc.net/problem/17425 17425번: 약수의 합 두 자연수 A와 B가 있을 때, A = BC를 만족하는 자연수 C를 A의 약수라고 한다. 예를 들어, 2의 약수는 1, 2가 있고, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24가 있다. 자연수 A의 약수의 합은 A의 모든 약수를 더 www.acmicpc.net 풀이: 2022.01.13 - [Python 코딩테스트] - 수학: 백준 17427 약수의 합 2 파이썬(python) 수학: 백준 17427 약수의 합 2 파이썬(python) 문제: https://www.acmicpc.net/problem/17427 17427번: 약수의 합 2 두 자연수 A와 B가 있을 때, A = BC를 만족하는.. 공감수 0 댓글수 0 2022. 1. 17.
수학: 백준 17427 약수의 합 2 파이썬(python) 문제: https://www.acmicpc.net/problem/17427 17427번: 약수의 합 2 두 자연수 A와 B가 있을 때, A = BC를 만족하는 자연수 C를 A의 약수라고 한다. 예를 들어, 2의 약수는 1, 2가 있고, 24의 약수는 1, 2, 3, 4, 6, 8, 12, 24가 있다. 자연수 A의 약수의 합은 A의 모든 약수를 더 www.acmicpc.net 풀이: 입력받은 N보다 작거나 같은 자연수의 약수들의 합을 구해야 하는 문제입니다. 이 문제에는 0.5초의 시간제한이 있어 일반적인 약수 구하는 알고리즘은 시간 초과가 발생합니다. 문제를 풀기위해 제곱근을 사용하는 약수 알고리즘을 사용했었는데 시간 초과가 발생했고 어떻게 하면 풀 수 있을지 고민을 많이 했던 문제입니다. 결국 구글링.. 공감수 0 댓글수 0 2022. 1. 13.
수학: 백준 4375 1 파이썬(python) 문제: https://www.acmicpc.net/problem/4375 4375번: 1 2와 5로 나누어 떨어지지 않는 정수 n(1 ≤ n ≤ 10000)가 주어졌을 때, 1로만 이루어진 n의 배수를 찾는 프로그램을 작성하시오. www.acmicpc.net 풀이: 이 문제는 1, 11, 111, 1111와 같이 1로 이루어진 수들로 나누어 떨어지는 수의 자릿수를 찾는 문제입니다. 입력을 무제한으로 받아야하기 때문에 try, except 문을 사용했고 EOF(end of file) 에러가 발생하면 종료되도록 처리해주어야 합니다. 2와 5로 나누어 떨어지지 않는 정수들은 모두 1로 이루어진 수들로 나누어 떨어지기 때문에 나누어 떨어지지 않을 경우를 생각할 필요는 없었고, num에 10을 곱하고 1을 더하는.. 공감수 0 댓글수 0 2022. 1. 13.
수학: 백준 1037 약수 문제: https://www.acmicpc.net/problem/1037 1037번: 약수 첫째 줄에 N의 진짜 약수의 개수가 주어진다. 이 개수는 50보다 작거나 같은 자연수이다. 둘째 줄에는 N의 진짜 약수가 주어진다. 1,000,000보다 작거나 같고, 2보다 크거나 같은 자연수이고, 중복되 www.acmicpc.net 풀이: 입력 받은 약수들을 정렬해서 맨 앞의 수와 맨 뒤의 수를 곱해주면 끝. 약수가 하나일 경우에는 제곱해주면 된다. 정답: import sys input = sys.stdin.readline n = int(input()) arr = list(map(int, input().split())) arr.sort() if(n == 1): print(arr[0] * arr[0]) else:.. 공감수 0 댓글수 0 2022. 1. 10.
[입문] IntelliJ 자바 어플리케이션 실행 방법 백기선 님의 인프런강의 "예제로 배우는 스프링 입문"의 내용을 정리한 글입니다. 1. 터미널 창에 ./mvnw package 입력 (maven 패키징을 하는 것) maven을 하는 과정 중에 Front 관련된 라이브러리를 생성해내는 플러그인이 있기 때문, 이 플러그인이 작동해야 localhost:8080에서 화면이 깨지지 않고 나타난다. 2.1 빌드된 jar 파일을 찾아서 실행해준다. 빌드된 jar 파일은 maven 패키징을 한 뒤 터미널에서 확인할 수 있다. 2.2 애플리케이션의 main 메서드로 가서 실행시켜준다. (단축키 Ctrl + Shift + F10) 3. 실행 후 콘솔창에서 확인되는 localhost의 주소를 브라우저에 입력해주면 애플리케이션의 실행 결과를 확인할 수 있다. 한 번이라도 ma.. 공감수 0 댓글수 0 2021. 12. 1.
그리디: 백준 10610 자바(Java) 30 문제: https://www.acmicpc.net/problem/10610 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한 www.acmicpc.net 풀이: 미르코가 원하는 30의 배수가 되는 가장 큰 수를 찾기 위해서는 맨 끝 숫자는 '0' 이어야 한다. 각 자리 수의 합이 3으로 나누어 떨어져야 한다. 이 두 가지 조건을 만족해야 한다. 먼저 입력받을 N은 10^5개의 숫자로 이루어져 있기 때문에 int 자료형의 범위를 벗어난다. 그렇기 때문에 문자열로 입력받은 후 크기가 10인 배열을 만들어 이 배열에 입력받은 수의 정보를 넣어주는 .. 공감수 0 댓글수 0 2021. 10. 26.

반응형

문의안내

티스토리
로그인
고객센터

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