본문 바로가기

분류 전체보기
548

정렬 알고리즘 알고리즘이 문제를 푸는 방법이라고 했는데, 그러면 정렬 알고리즘은 뭘 정렬하기 위한 방법이겠지? 네, 맞습니다. 이것도 여러가지가 있는데 대표적인 것 다섯가지만 일단 알아보자. 코드와 알고리즘 관련 설명은 https://velog.io/@jguuun/%EC%A0%95%EB%A0%AC-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98 정렬 알고리즘 종류와 설명(파이썬 예제) 정렬은 데이터를 순차적으로 나열하는 방법으로 정렬 알고리즘 별로 수행 성능이 크게 차이납니다. 버블 정렬, 삽입 정렬, 선택 정렬, 병합 정렬, 퀵 정렬을 설명드립니다. velog.io 여기서 볼 수 있다. 버블 정렬 a = [80, 58, 66, 100, 71, 39, 89, 67, 25, 9] def bubble_s.. 2022. 8. 20.
쿼리와 SQL 본인쟝... 이래뵈도 몽고DB 이전에 액세스(odbc)와 MySQL(jdbc)를 썼었다. 근데 데이터베이스를 쓰다보면 쿼리 어쩌고 하는데, 쿼리가 뭔지 모르겠는겨. 그렇게 걍 쓰다가 전전직장에서 친해진 개발자님에게 쿼리가 뭔지 물어봤다. 본인: 쿼리가 뭐예요? 개발자님: 데이터베이스에 접근해서 뭐 해달라고 요청하는거요. 진짜 이게 쿼리임. 근데 데이터베이스가 뭔데 거기에 접근해서 뭘 해달라고 하는것인가... 데이터베이스는 '데이터'의 집합체라고 보면 된다. 그리고 데이터는 우리가 생각하는 그 데이터가 맞다. 핸드폰 요금제 말고... 예? 그 데이터 생각하셨다고요? 아 그럼 일단 데이터에 대해 설명을 좀 하고 가겠음. 데이터? 데이터는 문자, 그림, 소리 등으로 이루어져 있는데 크게 질적 데이터와 양적 데.. 2022. 8. 20.
지금까지 썼던 IDE&에디터 풀어봄 참고로 따로 분류는 하지 않지만 원래 IDE가 아닌데 코딩용으로 쓰는 게 있습니다. 예를 들자면 VScode. ATOM 텍스트 에디터고 보통은 윈도나 리눅스나 괴담수사대 집필용으로 쓰고 있음. 가끔 py파일 수정할 때 쓰기도 하고... 본인 막코딩 잘 안합니다. VScode 얘도 텍스트 에디터임. (충격) 일단 얘는 웹버전이 있는데 웹버전에서는 코드 실행은 안되고 작성이 돼서 윈도에서는 웹버전 VScode에서 작성하고 web ide로 돌려보는 식으로 쓰고 있음. 실행하는 법도 개편한데 리눅스 기준으로 터미널에서 code 부르던가 시작메뉴 비슷한 거기 아이콘이 있어서 걍 그거 누르면 됩니다. 진짜 실행이 이렇게 개친절할 수가 없어요. 심지어 실행도 빨리 돼. 근데 요즘 노트북 문제인건지 코드 치다가 커서 .. 2022. 8. 20.
백준 10989번 풀이 문제 https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 카운팅 정렬로 숫자 정렬하는 문제. 그러나 이 문제에는 함정카드가 하나 있다. (대충 함정좌 짤) 메모리 제한이 8MB밖에 안된다. 자바랑 코틀린만 많이 준다. Reference https://8iggy.tistory.com/123 카운팅 정렬(Counting Sort, 계수 정렬) 알고리즘 읽기 전 불필요한 코드나 잘못 작성된 내용에 대한 지적은 언제나 환영합니다. 개인적으로 사용해보면서 배운 점을 정리한 글.. 2022. 8. 20.
백준 2750번 풀이 문제 https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 주어진 수를 오름차순으로 정렬하기(2751번도 같은 문제인데 버블/선택/삽입으로는 시간초과 뜬다) 풀이 정렬 알고리즘과 관련된 이론적인 설명은 아래를 참고할 것. https://koreanraichu.sfuhost.com/2022/6650/ 정렬 알고리즘 – 인생 그것은 귀차니즘의 연속 알고리즘이 문제를 푸는 방법이라고 했는데, 그러면 정렬 알고리즘은 뭘 정렬하기 위한 방법이겠지? 네, 맞습니다. 이.. 2022. 8. 20.
백준 1436번 풀이 문제 https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타 www.acmicpc.net Reference https://hongcoding.tistory.com/108 [백준] 1436 영화감독 숌 (Python 파이썬) https://www.acmicpc.net/problem/1436 1436번: 영화감독 숌 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라 hongcoding.. 2022. 8. 20.
백준 1018번 풀이 문제 https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 보드에서 최소한으로 재도색하면서 체스판을 만들 수 있는 가짓수는? Reference https://bambbang00.tistory.com/43 [BAEKJOON]백준 1018번: 체스판 다시 칠하기 파이썬 문제 지민이는 자신의 저택에서 MN개의 단위 정사각형으로 나누어져 있는 M*N 크기의 보드를 찾았다. 어떤 정사각형은 검은색으로 칠해져 있고, 나머지는 흰색으로 칠해져 있다. 지민.. 2022. 8. 20.
백준 25304번 풀이 문제 https://www.acmicpc.net/problem/25304 25304번: 영수증 준원이는 저번 주에 살면서 처음으로 코스트코를 가 봤다. 정말 멋졌다. 그런데, 몇 개 담지도 않았는데 수상하게 높은 금액이 나오는 것이다! 준원이는 영수증을 보면서 정확하게 계산된 것 www.acmicpc.net 구매한 각 물건의 가격과 총합이 일치하는지 확인해야 한다. 풀이 야 우리집에서 이마트 털러 가도 26만원어치는 못사… 게임팩을 털어왔나 아무튼 그래요… 가랑비에 옷 젖는 줄 모른다는 말이 이럴 때 쓰는 말임… 아무튼 로직이 2단인데 다 더한다 비교한다 이게 다다. import sys total_price = int(sys.stdin.readline()) what_buy = int(sys.stdin.r.. 2022. 8. 20.
백준 3003번 풀이 문제 https://www.acmicpc.net/problem/3003 3003번: 킹, 퀸, 룩, 비숍, 나이트, 폰 첫째 줄에 동혁이가 찾은 흰색 킹, 퀸, 룩, 비숍, 나이트, 폰의 개수가 주어진다. 이 값은 0보다 크거나 같고 10보다 작거나 같은 정수이다. www.acmicpc.net 체스 기물의 수를 입력하면 몇 개가 모자라거나 남는지 출력하기. 풀이 일단 체스는 흑백의 킹, 퀸, 룩, 비숍, 나이트, 폰으로 이루어져 있다. 킹 하나, 퀸 하나, 룩/비숍/나이트 둘에 폰 여덟이라 16개. 그나저나 이 문제 if로 가야 하는 거 아님? 왜 여기 있음? 아니 if 안가도 됨… 일단 각 케이스를 보자. 0 1 2 2 2 7 -> 1 0 0 0 0 1 2 1 2 1 2 1 -> -1 0 0 1 0 7.. 2022. 8. 20.
백준 7568번 풀이 문제 https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩 www.acmicpc.net 키와 몸무게를 이용해 덩치 등수를 산출한다. Reference https://bgspro.tistory.com/61 백준 알고리즘 7568: 덩치(Python) www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사.. 2022. 8. 19.
백준 2231번 풀이 문제 https://www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 어떤 수의 생성자를 구하는 문제. 자세한건 후술. Reference https://yongku.tistory.com/787 백준 2231번 분해합 파이썬(Python) 1. 코드 N = int(input()) #1 result = 0 #2 for i in range(1, N+1) : A = list(map(int, str(i))) #3 result = i + su.. 2022. 8. 19.
백준 2798번 풀이 문제 https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 블랙잭… 진짜로 그냥 블랙잭이다. 카드 장 수와 마지노선, 그리고 카드가 주어질 때 카드 세 장의 합이 마지노선을 넘지 않으면서 제일 큰 수를 구하는 문제다. Reference https://go-coding.tistory.com/67 [Brute Force] 브루트 포스 설명과 간단 코테 풀이 브루트 포스(Brute Force) 알고리즘에서의 브루트 포스(B.. 2022. 8. 19.

최근댓글

최근글

skin by © 2024 ttutta

티스토리툴바