목록전체 글 (107)
-
문제 https://www.acmicpc.net/problem/1347 코드 n = int(input()) cmd = input() dx, dy = [-1, 0, 1, 0], [0, 1, 0, -1] V = [['#' for j in range(101)] for i in range(101)] x, y, d = 50, 50, 2 ex = ey = sy = sx = 50 V[x][y] = '.' for i in cmd: if(i == 'L'): d = (d+3) % 4 elif(i == 'R'): d = (d+1) % 4 else: x = x + dx[d] y = y + dy[d] V[x][y] = '.' sy, ey, sx, ex = min(sy, y), max(ey, y), min(sx, x), max(..
while True: try: n, m = input().split() except: break input 개수를 모를 때는 위 코드처럼 while True로 입력을 계속 받다가 EOF를 만나 에러가 날 때 except 문으로 캐치해 break로 입력을 중단시킨다.
학교 수업에서 매주마다 현직 개발자분들을 초청해 그분들의 얘기를 들을 수 있는 기회가 생기는데, 이번주는 Microsoft AI MVP이며, 현재 Keras Korea의 운영진으로 활동하고 계신 전미정님의 얘기를 들을 수 있었다. 강연 주제는 '모든 경험이 데이터가 되는 자유로운 IT 커리어 이야기' 였다. 전미정 iOS Mobile Application Developer Keras Korea 운영진 Microsoft AI MVP Youtube 친절한 AI 채널 운영 현재 이런 일을 하고 계신다고 했다. 1. 인디 개발자 나는 '인디 개발자' 라는 단어를 이분의 강연에서 처음 들어봤다. 보통 인디 음악이라고 하면 소규모로 활동하는 음악 프로덕션을 말하는데, 인디 개발자도 마찬가지로 특정 회사에 소속되지 ..
학교에서 듣는 전공 과목의 과제로 '소프트웨어 유관 전시회 참석 후기 작성' 이 있어 이번에 코엑스에서 열린 AI EXPO KOREA 2023에 다녀왔다. 나는 미리 사전 등록을 하고 다녀왔기 때문에 QR 코드를 찍고 바로 입장할 수 있었다. 부스 배치도만 봐도 알 수 있듯이 참가 기업이 상당히 많다. 코엑스 내부 전시장이 넓음에도 불구하고 워낙 기업이 많아 다닥다닥 붙어있다. 가장 먼저 들어가자마자 보였던 기업은 NHN Cloud였다. NHN Cloud는 딥러닝을 활용한 얼굴 인식 기술에 대해 시연하고 있었는데, 제공해주는 QR 코드를 찍고 웹사이트에 들어가 내 얼굴 사진을 등록하면 앞에 있는 기계가 실시간으로 등록한 내 얼굴을 인식했다. 예전에 빅데이터 연구실에서 학부 연구생으로 일하며 엣지 컴퓨팅을..
list1 = ['a', 'b', 'c', 'd'] list2 = ['a', 'b'] 다음과 같이 두개의 리스트가 있다고 했을 때, list1 - list2 와 같은 차집합을 구하는 방법이다. 파이썬에서는 리스트간의 직접적인 뺄셈을 지원하지 않으므로, 리스트 컴프리헨션을 사용해야한다. list3 = [x for x in list1 if x not in list2] #결과 : ['a', 'b']
소수를 찾는 알고리즘이다. 방법은 다음과 같다. 2부터 소수를 구하고자 하는 구간의 모든 수를 나열한다. 그림에서 회색 사각형으로 두른 수들이 여기에 해당한다. 2는 소수이므로 오른쪽에 2를 쓴다. (빨간색) 자기 자신을 제외한 2의 배수를 모두 지운다. 남아있는 수 가운데 3은 소수이므로 오른쪽에 3을 쓴다. (초록색) 자기 자신을 제외한 3의 배수를 모두 지운다. 남아있는 수 가운데 5는 소수이므로 오른쪽에 5를 쓴다. (파란색) 자기 자신을 제외한 5의 배수를 모두 지운다. 남아있는 수 가운데 7은 소수이므로 오른쪽에 7을 쓴다. (노란색) 자기 자신을 제외한 7의 배수를 모두 지운다. 위의 과정을 반복하면 구하는 구간의 모든 소수가 남는다. 파이썬 코드로 구현 def prime_list(n): #..
문제 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 풀이 m, n = map(int, input().split()) for i in range(m, n+1): if i == 1: continue # 소수가 아닌 경우 for문 종료 for j in range(2, int(i ** 0.5) + 1): if(i%j == 0): break else: print(i) 1. i가 1인 경우는 소수가 아니므로 제외한다. 2. 임의의 수 i의 최대 약수가 sqrt(i) 이하이므로 i**0..
문제 https://www.acmicpc.net/problem/10816 10816번: 숫자 카드 2 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10, www.acmicpc.net 풀이 n = int(input()) cards = list(map(int, input().split())) m = int(input()) numbers = list(map(int, input().split())) count = {} for i in cards: if i in count: count[i] += 1 else: count[i] = 1 for i i..