본문 바로가기

전체 글

(15)
[에러 해결] Module was compiled with an incompatible version of Kotlin. The binary version of its metadata is 1.9.0, expected version is 1.7.1. build.gradle Project plugins { //1.7.0에서 1.9.0으로 변경 id 'org.jetbrains.kotlin.android' version '1.9.0' apply false } build.gradle Module android { //1.2.0에서 1.5.1로 변경 composeOptions { kotlinCompilerExtensionVersion '1.5.1' } }
[이코테] Chapter 5. DFS/BFS - 음료수 얼려 먹기 문제 NxM 크기의 얼음 틀이 있다. 구멍이 뚫려 있는 부분은 0, 칸막이가 존재하는 부분은 1로 표시된다. 구멍이 뚫려있는 부분끼리 상, 하, 좌, 우 붙어있는 경우 서로 연결된 것으로 간주한다. 이때 얼음 틀의 모양이 주어졌을 때 생성되는 총 아이스크림의 개수를 구하는 프로그램을 작성하시오. 입력 조건 첫째 줄에 얼음 틀의 세로 길이 N과 가로 길이 M이 주어진다. 두 번째 줄부터 N+1번째 줄까지 얼음 틀의 형태가 주어진다. 출력 조건 한 번에 만들 수 있는 아이스크림의 개수를 출력한다. n,m=map(int, input().split()) graph=[] for i in range(n): graph.append(list(map(int,input()))) def dfs(x,y): if x=n or ..
자료구조(스택, 큐) 1. 스택 선입후출 파이썬에서 스택을 이용할 때에는 별도의 라이브러리를 사용하지 않고 리스트를 사용한다. 삽입 : append() 삭제 : pop() 2. 큐 선입선출 from collections import deque queue = deque() 파이썬에서는 큐를사용할 때에는 collections 모듈에서 제공하는 deque 자료구조를 사용한다. deque : 스택과 큐의 장점을 모두 채택한 것 from collections import deque 삽입 : append() 삭제 : popleft()
[이코테] 상하좌우, 시각 1. 상하좌우 n=int(input()) plans=input().split() x,y=1,1 for plan in plans: if plan =='R' and y1: y=-1 elif plan=='U' and x>1: x-=1 elif plan=='D' and x
Git 기초(add, commit, push, fetch, pull, branch, PR) 깃 사이트 : https://git-scm.com/book/ko/v2 Working Directory : 내가 작업하는 곳 Staging Area : 내가 선택한 파일을 임시로 표시해주는 곳 Local Reopo(로컬 저장소) : 내 컴퓨터에 있는 저장소 Remote Repo(원격 저장소) : 인터넷이나 네트워크 어딘가에 있는 저장소 기본 명령어 1. add staging area에 작업한 것을 가져다 놓는다 2. commit 수정 기록을 남겨 놓는다. / staging area에 가져다 놓은 파일을 레포에 기록을 남긴다. 3. push local 레포에 있는 파일(commit한 이력)을 깃헙에 올린다. 4. fetch 원격 저장소에 있는 변경사항들을 로컬저장소에 가져오기 전에 변경내용을 확인한다. 5...
[2023/1/2] 파이썬 백준 1935번 후위 표기식2 1935번: 후위 표기식2 첫째 줄에 피연산자의 개수(1 ≤ N ≤ 26) 가 주어진다. 그리고 둘째 줄에는 후위 표기식이 주어진다. (여기서 피연산자는 A~Z의 영대문자이며, A부터 순서대로 N개의 영대문자만이 사용되며, 길이 www.acmicpc.net 처음 풀이 import sys from collections import Counter alphabet='ABCDEFGHIJKLMNOPQRSTUVWXYZ' operator=['+','-','*','/'] stack=[] n=int(sys.stdin.readline().rstrip()) calculate=sys.stdin.readline().rstrip() for i in range(n): num=sys.stdin.readline().rstrip() c..
[2023/1/1] 파이썬 백준 17299번 오등큰수(실버 2 달성) 17299번 오등큰수 → 실패! https://www.acmicpc.net/problem/17299 17299번: 오등큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 나의 풀이 import sys n=int(sys.stdin.readline().rstrip()) arr = list(map(int, sys.stdin.readline().rstrip().split())) arr_count=[arr.count(i) for i in arr] stack=[] answer=[-1 for i in range(n)] for i in range(n): wh..
[2022년 12월 31일] 파이썬 백준 17298번 오큰수 17298번 오큰수 → 실패 https://www.acmicpc.net/problem/17298 17298번: 오큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net import sys n=int(sys.stdin.readline().rstrip()) arr = list(map(int, sys.stdin.readline().rstrip().split())) stack=[] answer=[-1 for i in range(n)] for i in range(n): while stack and arr[stack[-1]]