728x90 전체 글224 [python]백준 15649번: N과 M (1) https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 import sys #sys.stdin = open("input.txt",'r') input = sys.stdin.readline n,m = map(int,input().split()) # 빈 배열 선언 arr = [] def dfs(): if len(arr) ==m: print(' '.join(map(s.. 2023. 2. 15. [python]백준 9663번: N-Queen https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 어려워서 보류 2023. 2. 15. LG cns 정리 # 코테, 인적성 https://kewook55.tistory.com/1 정리 1. 문제는 3~5문제, 난이도는 실버5~골드3 2. 프로그래머스 환경, 테케만 확인가능 3. 유형은 다양하다 위상정렬, DP, 삼성문제식 구현(지도), 최소비용,킹 백트래킹 [1번 문제] 단순 구현문제가 나왔다. 너무 단순한문 문제는 아니고 백준기준 실버1~2 정도 될 것 같다. 세율을 보고 내야할 세금을 구하는 문제엿다. [2번 문제] 최대 HP가 주어지고 가장 많은 던전을 돌아다닐 수 있는 경우의 수를 구하는 문제였다. 던전마다 소비되는 hp가 다르다. 난 백트래킹으로 풀었다. [3번 문제] 제한된 시간내에 곡괭이로 금광에서 최대 얼마를 벌 수 있냐는 문제였다. 특이한점은 곡괭이를 돈을 내고 업그레이드를 하면 더 적은 시.. 2023. 2. 15. 8일차 보호되어 있는 글 입니다. 2023. 2. 9. [python] 백준 11399번: ATM https://www.acmicpc.net/problem/11399 11399번: ATM 첫째 줄에 사람의 수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 각 사람이 돈을 인출하는데 걸리는 시간 Pi가 주어진다. (1 ≤ Pi ≤ 1,000) www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 import sys #sys.stdin = open('input8.txt','r') input = sys.stdin.readline n = int(input()) p = list(map(int,input().split())) p.sort() answer = 0 for i in range(1,len(p)+1): # 총 p만큼의 사람이 기다림 for j in rang.. 2023. 1. 30. [python] 백준 1012번: 유기농 배추 #bfs 실행 for i in range(n): #바깥리스트 for j in range(m): #내부리스트 if graph[i][j] == 1: bfs(i,j) cnt += 1 # cnt = bfs(i,j) print(cnt) https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 위의 문제는 전형적인 bfs/dfs 문제이다. 그러나 최근에 이와 같은 전형을 풀어보지 않아서 개념을 까먹은 상태였다. 그래서 관련 개념을 한번 짚고 문제를 풀려고 한다. DFS는 깊이.. 2023. 1. 29. [python] 백준 11047번: 동전 0 https://www.acmicpc.net/user/gurwns876 gurwns876 정보 시도했지만 맞지 못한 문제 www.acmicpc.net 동전 거스름 돈 문제는 그리디 알고리즘에서 유명한 문제이다. 1. 문제 해석 1) 각 동전이 다음 동전이 될 때 n의 배수이므로 큰 숫자부터 차례대로 나누면 된다. 2) 이때 총합 k를 구할 때 동전의 갯수를 구하면 된다. 2. 풀이 1. 동전이 n의 배수이므로 그리디 알고리즘을 사용하면 된다. 2. 처음부터 큰 숫자를 나눈 다음, 몫을 answer에 더하고 나머지를 k에 다시 대입하여 해결한다. (동전의 n의 배수가 아닐 때는 그리디 알고리즘을 사용하면 안된다. 이 문제도 추후에 풀어보자) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 1.. 2023. 1. 28. 그리디 문제 모음 그리디 문제 그리디 문제를 풀 때 간단하게 생각했었다. 그러나 실제로 코딩테스트를 칠 때 생각과 달리 구현과정에서 까다롭게 느껴지는 문제들이 많았다. 그래서 이 참에 한번에 정리해서 풀어 보려고 한다. 11047번 동전 0 https://www.acmicpc.net/problem/11047 1012번 유기농 배추 https://www.acmicpc.net/problem/1012 ATM 11399 https://www.acmicpc.net/problem/11399 로프 2217 https://www.acmicpc.net/problem/2217 2583 영역구하기 https://www.acmicpc.net/problem/2583 11000 강의실배정 https://www.acmicpc.net/problem/.. 2023. 1. 26. spring 입문 https://www.inflearn.com/course/%EC%8A%A4%ED%94%84%EB%A7%81-%EC%9E%85%EB%AC%B8-%EC%8A%A4%ED%94%84%EB%A7%81%EB%B6%80%ED%8A%B8/dashboard [무료] 스프링 입문 - 코드로 배우는 스프링 부트, 웹 MVC, DB 접근 기술 - 인프런 | 강의 스프링 입문자가 예제를 만들어가면서 스프링 웹 애플리케이션 개발 전반을 빠르게 학습할 수 있습니다., - 강의 소개 | 인프런... www.inflearn.com 김영한강사님의 스프링 강의를 정리하려고 합니다. 2023. 1. 24. 생각정리 취준을 하면서 여러 기업들의 공고를 보고 있다. 보면서 느끼게 되는 것이 얄팍한 지식으로 취업을 하고 싶으면 C.C++을 더 공부하던지 JAVA와 SPRING, DB, SQL공부를 해서 백을 가는 것이 더 빠르다는 생각이 든다. 지금하고 있는 데이터 분석은 대부분 경력직을 채용하거나 석사 학위 이상을 뽑고 있다. 그도 그럴 것이 AI를 처음부터 공부하려면 수학을 꽉잡고 시작해야한다. 나는 뭘 하고 싶은가? 1. c,c++ => 임베디드, 스마트 팩토리 , iot 2. java => 금융권, 왠만한 개발직무 3. python => AI 이미지, 영상처리, 컴퓨터 비전, 데이터 분석 그렇다면 일단 포스코 아카데미를 하면서 취업준비를 위해 코테준비를 python으로 계속해보자. 그래도 취업이 안되면 연구인턴을.. 2023. 1. 24. [python] 백준 13904번: 과제 https://www.acmicpc.net/problem/13904 13904번: 과제 예제에서 다섯 번째, 네 번째, 두 번째, 첫 번째, 일곱 번째 과제 순으로 수행하고, 세 번째, 여섯 번째 과제를 포기하면 185점을 얻을 수 있다. www.acmicpc.net # 참고블로그 https://whitehairhan.tistory.com/337 https://velog.io/@heyksw/Python-%EB%B0%B1%EC%A4%80-gold-13904-%EA%B3%BC%EC%A0%9C 문제가 처음 읽었을 때 쉽게 이해가 되지 않았다. 그래서 블로그를 참고하면서 풀었다. 결론적으로 뒤에서 부터 가능한 과제를 그리디 방법으로 풀면 되는 문제였다. 이 문제의 경우 푸는 방법이 그리디말고도 우선순위 큐로 푸.. 2023. 1. 8. [python] 백준 2579번: 계단오르기 https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 import sys #sys.stdin = open("input2.txt",'r') input=sys.stdin.readline n = int(input()) score = [] stair = [0 for _ in range(n)] for i in range(n): score.append(int(input().. 2023. 1. 6. [python] 백준 14567번: 선수과목 https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 import sys def binary_search(array,target,start,end): while start 2023. 1. 6. gpu설치 1. 그래픽 카드 드라이버 설치 $ ubuntu-drivers devices 470을 recommended 하고 있으므로 470설치합니다. $ sudo add-apt-repository ppa:graphics-drivers/ppa $ sudo apt update $ sudo apt-get install nvidia-driver-470 $ reboot 비밀번호 8자리를 설정합니다. $ sudo reboot 그러면 위와 같은 화면이 나옵니다. Enroll MOK -> View Key 0 -> ESC 클릭 -> Continue -> password: 아까 설정한 비밀번호 -> OK -> reboot $ nvidia-smi 470 드라이버설치된것과 동시에 cuda 11.4가 설치 됩니다. 2. cuda-10.2.. 2023. 1. 5. [python] Level2_바이러스 https://softeer.ai/practice/info.do?idx=1&eid=407&sw_prbl_sbms_sn=117912 Softeer 연습문제를 담을 Set을 선택해주세요. 취소 확인 softeer.ai 이 문제는 좀 짚고 넘어가야 하는게 있습니다. 단순한 거듭제곱에 대한 문제인데 for 문이나 pow함수로 거듭제곱을 표현한다면 시간복잡도가 O(n)이 됩니다. 이를 해결하기 위해서는 pow함수 자체를 알아보았다. - pow함수 자체에 대한 개념 https://deok2kim.tistory.com/88 [python] pow, 제곱, 거듭제곱과 나머지 📗 파이썬에서 거듭제곱과 나머지를 구할 때! 속도 차이 🔵 pow(a,b) vs a**b 100의 100승을 구할 때 입력 방법 속도 100**1.. 2023. 1. 4. 이전 1 2 3 4 5 6 7 ··· 15 다음 728x90
