티스토리

Devlog_by_0giru

검색하기

블로그 홈

Devlog_by_0giru

0giru.tistory.com/m

0giru_kim 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

[boj] N-Queen https://www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net 드디어 풀었다. 풀고나니 허무할 정도였다. 아마 이 문제 제일 오랫동안 못푼사람일듯 아마 필자처럼 이 문제를 오래 풀 사람은 없겠지만...혹시 몰라 자세히 적어보려한다 ㅠㅠ 이 문제는 사실 N * N의 배열을 만들어서 풀어도 된다. 그게 틀린 풀이가 아니지만 최적의 실행시간을 가지기 위해서는 반드시 1차원 배열(필자는 파이썬을 이용했기 때문에 리스트)을 사용해야 하는 모양이다. 2차원 배열을 이용해 실제 체스판 .. 공감수 3 댓글수 1 2021. 6. 21.
[프로그래머스] 가장 큰 수 https://programmers.co.kr/learn/courses/30/lessons/42746 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr 파이썬의 강력함을 몸소 느낄 수 있는 문제였다. 단 3줄만으로 문제를 풀 수 있었다. 처음에는 모든 경우의 수를 구해 가장 큰 값을 구하는 방법으로 접근해 permutations를 이용했다. 허나 이 방법을 이용하면, O(N!)의 시간복잡도를 가져 절대 통과할 수가 없었다... 그럼 어떻게 풀어야 .. 공감수 1 댓글수 0 2021. 6. 15.
[프로그래머스] H-index https://programmers.co.kr/learn/courses/30/lessons/42747# 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr 프로그래머스 문제는 종종 문제 자체가 이해가 잘 되지 않는 경우가 많다. 아직 레벨2 따리지만... 논문의 인용 수 h를 norm(기준이라는 뜻)이라는 변수로 지정하고 0으로 초기화 한뒤 1씩 올려가는 while 반복을 통해 norm 이상으로 인용된 논문 수를 구하는 방식으로 구했다. 문제의 포인트는 h번 이상 인용된 논문의 개.. 공감수 1 댓글수 0 2021. 6. 12.
[프로그래머스] 주식 가격 https://programmers.co.kr/learn/courses/30/lessons/42584 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr 일단 문제 해석이 어색하게 될 수 있어서 좋은 문제는 아니라는 생각이 든다. 질문을 검색하면 다른 사람들도 문제 이해에 많은 혼란을 겪은 듯 하다. 문제에서 주식 가격이 바로 다음 순간에 바뀌더라도, 1초간 가격이 변동되지 않았다는 것으로 간주해야 한다는 점이 포인트이다. 즉, 다음 원소가 더 작은지 여부를 판단하기보단 .. 공감수 0 댓글수 0 2021. 5. 28.
[프로그래머스] 프린터 https://programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 레벨2 문제라고 쉽게 생각했다가 몇일동안이나 고민했다. 프린트 순서를 만지는 방법은 금세 떠올랐지만 코드로 구현하는 능력이 부족했다. 근처 난이도의 문제를 더 풀며 구현능력을 키워야 한다ㅠㅠ 두가지 방법을 풀 수 있었는데, 먼저 두 방법 모두 큐를 사용하기 위해 collection의 deque를 import 했다. 첫번 째 방법은 아래 코드블럭에서 주석처리한 방법이.. 공감수 0 댓글수 0 2021. 5. 25.
[운영체제] 스레드 프로세스와 스레드, 멀티스레딩 프로세스란 프로그램의 실행 코드가 컴파일되어 메모리에 적재된 상태를 말한다. 이는 하나의 스레드 제어로 진행되는 프로그램이라고 볼 수 있다. 스레드는 같은 프로세스에 속한 다른 스레드와 코드, 데이터섹션, 열린 파일이나 신호와 같은 OS자원을 공유한다. 스레드란, 작은 규모의 프로세스라고 할 수 있다. (Light Weight Process, LWP) 스레드는 CPU 점유의 기본 단위가 된다. 스레드는 스레드ID, 프로그램 카운터, 레지스터 셋, 스택으로 이루어진다. 멀티스레딩이란, 하나의 프로세스 내에서 하나가 아닌 여러 스레드가 동작하는 것을 말한다. 멀티 스레딩이 왜 필요할까? 하나의 응용 프로그램은 여러가지 역할을 수행할 수 있다. 예를 들어, 웹 브라우저는 이미지를.. 공감수 1 댓글수 0 2021. 5. 18.
[운영체제] 프로세스의 통신 프로세스간 통신 IPC(Inter-Process Communication) 프로세스는 다른 프로세스와 독립적(Independent)으로 동작하거나, 협력적(Cooperating)으로 동작할 수 있다. 프로세스가 Independent 하다면, 이는 다른 프로세스와 데이터를 공유하지 않는 다는 것을 의미하고, Cooperating 하다면 이는 다른 프로세스와 데이터를 공유함을 의미한다. Cooperating 하는 프로세스는 IPC 메커니즘을 필요로 하고, 크게 두가지 IPC 모델이 있다. Shared Memory : 하나의 공유 메모리를 생성해 공유 메모리에 공유할 데이터를 송신, 수신하는 방법이다. 생산 프로세스와 소비 프로세스가 차례로 프로세서를 점유하며 생산 프로세스는 버퍼(Shared Memory)에.. 공감수 0 댓글수 0 2021. 5. 17.
[운영체제] 프로세스 프로세스란? 실행 중인 프로그램, 혹은 현대의 시분할 시스템에서 운영체제 작업의 단위를 말한다. 프로그램을 컴파일하여 메모리상에 적재되면, 이를 프로세스라고 한다. 프로세스의 메모리상에서의 표현 프로세스는 메모리 상에서 다음과 같은 속성을 포함하여 표현된다. Text section - 프로그램의 실행 코드 Data section - 전역 변수 Heap section - 프로그램 런타임 때 동적으로 할당되는 메모리 공간 Stack section - 프로그램 함수 호출 시 임시로 할당되는 메모리 공간 (함수 인자, 반환 주소, 지역 변수 등) 프로세스의 5가지 상태 프로세스는 New, Running, Waiting, Ready, Terminated의 총 5가지 상태를 가진다. New : 프로세스가 막 생성된.. 공감수 0 댓글수 0 2021. 5. 17.
[프로그래머스] 기능 개발 https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 문제 설명은 무진장 긴데 실상은 별거 없던 문제 for loop로 각 progress에 speed를 더해주면서 100보다 큰 0번째 인덱스가 생기면 카운트를 증가시키고 배열에서 삭제해 주는 방식으로 풀었다. def solution(progresses, speeds): count = 0 answer = [] while progresses: for i in .. 공감수 0 댓글수 0 2021. 5. 14.
[프로그래머스] 카펫 https://programmers.co.kr/learn/courses/30/lessons/42842 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr 따로 어려웠던 내용이 없는 간단한 문제였다. 노란색은 항상 중앙에 모여있으므로 n개가 주어질 때 약수 쌍을 구분하는 것이 포인트다. ex) 노란색이 24개 일 때, 가로 세로가 1줄-24줄 or, 2줄-12줄 or 3줄-8줄 ... 등등 해당하는 약수 쌍이 나왔을 때, 큰 값 - 작은 값 순으로 정렬해서 리턴해주었다. def getBrown(col, row).. 공감수 0 댓글수 0 2021. 5. 14.
[프로그래머스] 타겟 넘버 programmers.co.kr/learn/courses/30/lessons/43165 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+ programmers.co.kr DFS/BFS 분류로 되어있지만 문제를 풀 때에는 어떻게 풀어야 할지 참 난감했던 문제다. 각 숫자 앞에 -, + 두 가지의 연산자가 올 수 있어 시간복잡도는 최악의 경우 O(2^n)이 나오는데, 입력의 수가 최대 20개였기 때문에 그냥 완전탐색으로 시도해 해결했다. from itertools import combinati.. 공감수 0 댓글수 0 2021. 4. 20.
[프로그래머스] 소수 찾기 programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 순열을 활용해볼 수 있었던 문제였다. 처음에는 문제를 잘못 이해해서 중복순열을 사용했다가, 문제를 다시 읽어보니 사용한 카드를 다시 사용할 수 없어 순열을 이용해 해결할 수 있었다. 소수를 판별하는 로직을 기억해두는 것이 좋을 것 같다. from itertools import permutations def Prime(toTest): if toTest == 0 o.. 공감수 0 댓글수 0 2021. 4. 4.
[boj] 촌수계산_2644 www.acmicpc.net/problem/2644 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1≤n≤100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어진 www.acmicpc.net 어떻게 풀지 어떻게 풀지 이게 왜 실버문젤까 하면서 꽤 오래 고민했던 문제다. BFS문제는 격자 혹은 좌표형태의 문제만 풀어봐서 그런지 어떻게 BFS로 푼다는 말인가 오랫동안 이해가 안갔었지만 큐를 이용해 갈 좌표들을 하나 씩 점검해주는 방식으로 푸니 이게 결국 BFS였다. 문제의 TC로 나온 예를 이용해 설명해보면, 처음에는 위와 같은 형태의 계층 구조가 있고 빈 큐를 이용한다. 우리는 3과 .. 공감수 0 댓글수 0 2021. 4. 2.
[boj] 평범한 배낭_12865 www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1 ≤ W ≤ 100,000)와 해당 물건의 가치 V(0 ≤ V ≤ 1,000) www.acmicpc.net 2차원 다이나믹 프로그래밍을 활용하는 대표적인 문제다. 원래는 '안녕_1535' 문제를 풀기 위해 먼저 풀어본 문제인데, 백트래킹을 이용한 재귀함수 호출로 풀려고 시도해봤지만 시간 초과로 통과하지 못했다. pypy3로도 안되더라. 처음 내가 시도했던 방법을 그림으로 그렸다. 물건이 A B C D 네 가지가 있다고 가정한 후 각 물건을 넣느냐, 마.. 공감수 1 댓글수 0 2021. 3. 29.
[boj] 안녕_1535 www.acmicpc.net/problem/1535 1535번: 안녕 첫째 줄에 사람의 수 N( result: result = cur_joy return # 현재 사람을 선택할 경우 Recursion(idx+1, cur_joy+joys[idx], cur_life-costs[idx]) # 현재 사람을 선택하지 않을 경우 Recursion(idx+1, cur_joy, cur_life) Recursion(0, 0, life) print(result) 2차원 다이나믹 프로그래밍을 이용한 풀이 (체력을 깎아가는 방식이 아닌 0에서 채우는 방식으로 풀었다.) """ 2차원 DP를 이용한 풀이 """ n = int(input()) costs = [0] joys = [0] cost = list(map(int, inpu.. 공감수 0 댓글수 0 2021. 3. 29.
힙 자료구조와 데이터 입력, 삭제 완전 이진 트리, 힙 힙은 우선순위 큐를 위해 사용하는 자료구조이다. 완전 이진 트리 형태를 가진다. 우선순위 큐로 사용하기 위해 만들어지는 자료구조이기 때문에, 트리의 값 중 최댓값 혹은 최솟값을 구하기 위해서 사용한다. 힙은 루트로 갈수록 큰 값을 가지는 경우(루트가 트리의 최댓값을 가지는 경우)와 루트로 갈수록 작은 값을 가지는 경우(루트가 트리의 최솟값을 가지는 경우)로 나눌 수 있는데, 전자를 Max Heap, 후자를 Min Heap이라고 한다. 이 글에서는 Min Heap을 기준으로 설명하겠다. Max Heap의 경우에는 단순히 작은 값을 찾는 것을 큰 값을 찾는 방식으로 거꾸로 진행한다고 생각하면 된다. Min Heap은 부모의 노드 값이 항상 자식의 노드 값보다 작기만 하면 된다. 즉, 하.. 공감수 0 댓글수 0 2021. 3. 24.
다익스트라 알고리즘 다익스트라는 그래프에서 한 노드로부터 각 노드까지의 최소 거리(간선 가중치의 합)을 구하는 알고리즘이다. 다익스트라 알고리즘은 각 노드를 방문하면서 전진할 수 있는 노드의 거리를 계산하고, 해당하는 노드에 대해 지금까지 구한 거리보다 작다면 갱신해주는 방법을 이용한다. 그래프가 주어지고 각각의 간선의 가중치가 주어졌을 때, 아래와 같은 방법을 따라 동작한다. 1. 출발 노드를 설정한다 2. 최단 거리 테이블을 초기화한다. 3. 방문하지 않은 노드 중 최단거리가 가장 짧은 노드를 선택한다. 4. 해당 노드를 거쳐 다른 노드로 가는 비용을 계산하여 최단거리 테이블을 갱신한다. 5. 3번과 4번 과정을 반복한다. 글로만 알고리즘을 이해하기는 어렵고, 그림으로 이해해보자. 아래와 같은 그래프가 있다고 가정하자... 공감수 0 댓글수 0 2021. 3. 23.
Mac OS 패키지 관리자 Homebrew 이용해보기 아이폰과 아이패드를 사용하며 충동적으로 맥북을 질러버렸다. 그리고 쓰던 윈도우 노트북을 팔아치웠다. 최근 M1 칩셋의 맥북이 아주 핫하지만 지갑씨와의 타협을 통해 2017 13인치 프로 모델로 타협을 봤다. 맥 OS는 처음 써봤는데 생각보다 어렵지 않게 적응하고 있다. 오늘은 맥 OS의 homebrew라는 패키지 관리자에 대해 알아보자. 생활코딩 egoing님의 강의를 적극 참고했다. 사실 이 글도 아래 영상을 보고 정리한 것이기 때문에 아래 영상을 보면 더 깔끔한 설명을 들을 수 있다... 생활코딩 hombrew : opentutorials.org/course/128/11129 homebrew - 생활코딩 시스템 엔지니어나 프로그래머들은 명령어로 제어하는 프로그램을 많이 사용합니다. GUI는 줄 수 없.. 공감수 0 댓글수 0 2021. 3. 11.
넓이 우선 탐색_BFS 이전에 포스팅 했던 깊이우선 탐색(DFS)와 또 다르게 널리 이용되는 탐색 이론이다. DFS가 이름 처럼 하나의 노드에서 도달 가능한 깊은 노드까지 먼저 탐색한다면, 넓이우선 탐색 BFS는 하나의 노드로부터 주변의 모든 노드로 뻗어나가며 탐색하는 방법이다. 넓이 우선 탐색은 큐 자료구조를 이용한다. 큐의 선입선출 특성을 이용하는데, 큐의 가장 첫 번째 노드와 연결된 노드를 큐에 집어넣고, 첫 번째 노드를 큐에서 빼낸 후 방문처리를 하는 것을 반복한다. 아래와 같은 그래프가 있고 1번 노드로부터 BFS를 이용해 탐색을 시작한다고 하자. +) 탐색을 시작하는 노드는 어디로 해도 상관없지만 숫자가 작은 노드부터 오름차순으로 하는 것이 편하고 또 그것을 관례적으로 따르기도 한다. 시작 노드인 1번 노드를 큐에 .. 공감수 0 댓글수 0 2021. 3. 8.
[boj] 가장 긴 증가하는 부분 수열2_12015 가장 긴 증가하는 부분 수열1 에 이은 시리즈 문제다. 처음에는 11053번처럼 dp로 접근하려고 했지만 입력 데이터의 수가 너무 많아 dp로 해결할 수 없는 문제임을 깨달았다. dp를 이용하려면 전체 리스트(배열)에서 i번째와 i-1번째까지의 데이터를 중복해서 탐색해 O(N^2)의 시간 복잡도를 가지게 된다. 11053번의 경우 입력 데이터의 개수가 1000개 까지라 시간 초과에 걸리지 않지만 12015번의 경우 입력 데이터가 훨씬 많아 O(N^2)의 시간복잡도를 가진 알고리즘을 사용할 경우 시간 초과가 발생한다. 따라서 O(NlogN)의 시간 복잡도로 해결해야 하고 이를 위해 i-1번째까지의 데이터를 이진탐색을 통해 시간을 단축해줘야 했다. 사실 위 부분까지는 이해가 되는 부분이나, 아래 부터 나오게.. 공감수 0 댓글수 0 2021. 3. 8.
이진 탐색 Binary Search 이진 탐색은 탐색 알고리즘 중 하나로, 이분 탐색이라고도 한다. 이진탐색 혹은 이분 탐색은 말 그대로 탐색하고자 하는 데이터를 반으로 나누어 탐색해간다는 의미이다. 위와 같은 데이터에서 17이라는 데이터를 찾는다고 가정하자. for 혹은 while과 같은 반복문을 통해서도 빠른 시간 내에 값을 찾을 수 있겠지만, 이진 탐색을 적용해 찾는 과정을 살펴보자. 이진 탐색을 적용하기 위해 array 데이터를 정렬해주었다. 이진 탐색은 반드시 정렬된 데이터에서만 사용할 수 있다. 그리고 우리는 이 array에서 17이라는 데이터를 찾고자 한다고 가정하자. 먼저 위에서 언급한 대로 반복문을 통해 0번 인덱스부터 탐색을 한다면 9번만에 찾을 수 있다. 지금은 array 데이터의 크기가 작아 충분히 작은 시간이지만, .. 공감수 0 댓글수 0 2021. 3. 8.
[boj] 미로 탐색_2178 처음 이 문제를 봤을 때에는 dfs를 이용해 해결하려고 했으나, 최솟값을 구해주기 위해선 백트래킹 알고리즘을 생각해줘야 했는데 이 부분이 어려워 bfs를 이용해 해결했다. bfs는 큐를 이용해 문제를 해결하는데, 기초적인 이론으로 bfs를 설명하면 보통 그래프를 이용해 설명한다.(bfs알고리즘 포스팅 링크 첨부 예정) 이 문제는 x, y좌표를 이용한 이중 배열(리스트)를 이용하여 해결하는 문제였기 때문에 bfs 알고리즘을 실제로 코드에 녹여내기가 조금 어려웠다. 이런 문제처럼 x, y좌표를 통해 이중 배열(리스트)로 나타내는 모양을 이용하는 문제 유형이 대표적이니 반드시 익숙해져야 겠다고 느꼈다. 백준 예제 2번을 이용해 설명하겠다. 처음에 주어진 그래프가 있고 빈 큐를 선언했다. 처음 시작 부분의 좌표.. 공감수 0 댓글수 0 2021. 3. 7.
[boj] LCS2_9252 최장 공통 부분 수열이라고 부르는 알고리즘이다. 영어로 LCS(Longest Common Subsequence) 라고 하는데, 최장 공통 부분 문자열도 LCS라고 부르는 모양이다. 둘의 차이점은 공통 부분이 연속하느냐, 마느냐인 것 같다. 이 부분에 대해서는 나중에 후자인 LCS를 공부할 때 다시 수정할 계획이다. 백준 9252번을 풀기 위해 필요한 알고리즘인데, 아주 클래식한 알고리즘이기도 하니 필수적으로 알고 있어야 한다. https://www.acmicpc.net/problem/9252 LCS 알고리즘을 풀기 위해서는 검사할 두 문자열의 앞에 공백 문자열(혹은 더미 문자열)을 하나씩 붙여주어야 한다. 검사할 문자열이 ACAYKP, CAPCAK라고 하자. (백준 9252번의 테스트 케이스이다.) 위 .. 공감수 0 댓글수 0 2021. 3. 4.
[boj] 퇴사_14501 # 퇴사 https://www.acmicpc.net/problem/14501 time_cost = list() price_earn = list() max_val = 0 N = int(input()) dp = [0 for i in range(N+1)] for _ in range(N): T, P = map(int, input().split()) time_cost.append(T) price_earn.append(P) # dp[i] = i일부터 마지막까지 상담 시 얻을 수 있는 최대 이득 # dp[i] = p[i] + dp[i+t[i]] # N일부터 1일까지 거꾸로 계산 for i in range(N-1, -1, -1): temp = i + time_cost[i] if temp 공감수 0 댓글수 0 2021. 2. 25.
[boj] 가장 긴 증가하는 부분수열_11053 (완전탐색, DP) N = int(input()) array = list(map(int, input().split())) dp = [1 for i in range(N)] temp_list = list() for i in range(N): for j in range(i): if array[i] > array[j]: temp_list.append(dp[j]+1) temp = max(temp_list) dp[i] = temp temp_list.clear() print(max(dp)) for i in range(N): for j in range(i): if array[i] > array[j] and dp[j] + 1 > dp[i]: dp[i] = dp[j] + 1 print(max(dp)) 두 코드 모두 맞는 코드이고 동일하게 아.. 공감수 0 댓글수 1 2021. 2. 24.
[boj] 치킨 배달_15686 from itertools import combinations N, M = map(int, input().split()) graph = list() distance_list = list() result_list = list() result = list() min_val = 0 temp_list = list() for _ in range(N): graph.append(list(map(int, input().split()))) # 치킨집 좌표 구하기 chk_list = list() for i in range(N): for j in range(N): if graph[i][j] == 2: chk_list.append((i, j)) # 치킨집 좌표 M개 조합 구하기 cPositions = list(combinat.. 공감수 0 댓글수 0 2021. 2. 23.
[boj] 알파벳_1987 # 알파벳 https://www.acmicpc.net/problem/1987 import sys from string import ascii_uppercase sys.setrecursionlimit(10000) R, C = map(int, input().split()) graph = [] rest = list(ascii_uppercase) count = 0 max_count = 0 dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] for _ in range(R): read = sys.stdin.readline().rstrip() graph.append(read) def Search(par_x, par_y): global count global max_count count += 1 if .. 공감수 0 댓글수 0 2021. 2. 23.
리스트와 메모리 공간 파이썬에서 리스트를 사용할 때에는 얕은 복사(Shallow Copy)와 깊은 복사(Deep Copy)를 반드시 고려하여 사용하여야 한다. 먼저 파이썬 얕은 복사의 대표적인 예를 보자. temp = list() temp.append(1) temp.append(2) temp.append(3) temp_anther = temp print(id(temp)) print(id(temp_anther)) 이 코드의 실행 결과는 아래와 같다. 1859362000832 1859362000832 대입연산자 = 를 이용해 리스트를 복사하면, 복사 된 리스트는 피 복사된 리스트와 같은 메모리 공간을 공유하게 된다. 따라서 temp 리스트의 데이터를 수정하게 되면 temp_another 리스트의 데이터도 동일하게 수정된다. te.. 공감수 1 댓글수 2 2021. 2. 22.
[boj] 유기농 배추_1012 dfs를 통해 배추의 묶음을 판단하는 문제이다. 2667번 단지번호 붙이기와 문제의 접근법이 완전히 동일하게 dfs로 접근하면 어렵지 않게 풀 수 있다. 다른점이 있다면, 이 문제는 여러 테스트 케이스에 대해서 다르게 출력할 수 있게 따로 설정해 주어야 한다는 점이다. # 유기농 배추 import sys sys.setrecursionlimit() def dfs(par_y, par_x): if par_x >= M or par_y >= N or par_x 공감수 1 댓글수 0 2021. 2. 18.
무한대를 값는 변수 만들기 코딩을 하다 보면 대수 비교, 조건문 그리고 여러가지 이유 등으로 무한대의 값을 갖는 수를 이용해 대소 비교를 해야 한다. 파이썬에서는 float('inf') 키워드를 이용해 무한대 값을 사용할 수 있다. val1 = float('inf') val2 = 99999999999999999999999999999 if val1 > val2: print('val1 is bigger') elif val1 < val2: print('val2 is bigger') elif val1== val2: print('same') 위와 같은 코드를 실행하면 항상 val1 is bigger 이라는 출력을 얻게 된다. '99999999999999999999999999999보다 더 큰 수를 비교하면?' 이라는 의문이 들 수 있지만 필.. 공감수 1 댓글수 0 2021. 2. 15.

문의안내

티스토리
로그인
고객센터

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