분류 전체보기
-
21315 완전탐색 블루트포스 ==> 다시풀기코테 대비 python/백준 2023. 1. 27. 21:34
https://www.acmicpc.net/problem/21315 21315번: 카드 섞기 마술사 영재는 카드 더미를 이용한 마술을 개발하였다. 카드들에는 1부터 N까지의 숫자가 적혀있으며 초기 상태에는 1이 맨 위에 있으며 N개의 카드가 번호 순서대로 쌓여있다. 영재는 마술을 www.acmicpc.net from itertools import permutations import sys def input(): return sys.stdin.readline().rstrip() def shuffle(card1, card2, card3): card = card2 + card1 + card3 if len(card2) > 1: return shuffle(card2[:len(card2)//2] + card1, c..
-
21278 bfs ==> 다시 풀어보기코테 대비 python/백준 2023. 1. 27. 21:32
https://www.acmicpc.net/problem/21278 from itertools import combinations from collections import deque import sys def input(): return sys.stdin.readline().rstrip() N, M = map(int, input().split()) graph = {i: [] for i in range(1, N+1)} for _ in range(M): a, b = map(int, input().split()) graph[a].append(b) graph[b].append(a) def bfs(start1, start2, graph, N): result = [99999999 for _ in range(N+1..
-
16987 dfs, 백트레킹 ==> 다시풀어보기코테 대비 python/백준 2023. 1. 27. 16:42
https://www.acmicpc.net/problem/16987 16987번: 계란으로 계란치기 원래 프로그래머의 기본 소양은 팔굽혀펴기를 단 한 개도 할 수 없는 것이라고 하지만 인범이는 3대 500을 넘기는 몇 안되는 프로그래머 중 한 명이다. 인범이는 BOJ에서 틀린 제출을 할 때마다 턱 www.acmicpc.net import sys input = sys.stdin.readline #visited = [] #for _ in range(N): # visited.append(0) #visited = [0 for _ in range(N)] #print(visited) def check(eggs): cnt=0 for egg in eggs: if egg[0]
-
1.27 1일 1형일정 관리/1일 1형 정리 2023. 1. 27. 10:29
[직장에서 인생이 잘 풀리는 말 습관] https://www.youtube.com/watch?v=Z2MSWzLia-g 1. "일단 해보고 피드백하자" 막상 해보면 생각보다 어렵지 않은 경우가 많다. 아이디어가 떠오르면 작은 영역에서 일단 해본다. 한번해보고 피드백을 놓치지 말자. 관리자의 입장 => 팀원들이 굉장히 용기가됨 빠른 실행과 피드백이 가장 빠른 성공의 지릅길이다. 2. 나부터 바꾸자!! 주로 누군가를 위해서 서비스를 하는 일임. 우리에겐 고객이 존재함 모든 것은 '고객'을 위한것임 내가 먼저 써봐야하는 것이다. 우리가 먼저 그 삶을 바꾸어야한다. 내가 먼저 바뀌지 않으면 고객도 바꿀 수 없다. 3. 그럼에도 불구하고 생각처럼 일이 구현이 되지 않았을 때 그럼에도 불구하고 '이런 의미가 있었다...
-
1969 문자열, 구현코테 대비 python/백준 2023. 1. 27. 10:10
https://www.acmicpc.net/problem/1969 1969번: DNA DNA란 어떤 유전물질을 구성하는 분자이다. 이 DNA는 서로 다른 4가지의 뉴클레오티드로 이루어져 있다(Adenine, Thymine, Guanine, Cytosine). 우리는 어떤 DNA의 물질을 표현할 때, 이 DNA를 이루는 뉴클레오 www.acmicpc.net N, M = map(int,input().split()) dna=[input() for _ in range(N)] #print(dna) #각 문열의 맥스값 찾는 것 result="" haming = 0 for i in range(M): a,c,g,t=0,0,0,0 #tmp=[] for j in range(N): if dna[j][i] =='A': a+=..
-
16174 dfs, bfs코테 대비 python/백준 2023. 1. 26. 20:07
https://www.acmicpc.net/problem/16174 16174번: 점프왕 쩰리 (Large) 쩰리는 맨 왼쪽 위의 칸에서 출발해 (행, 열)로 나타낸 좌표계로, (1, 1) -> (2, 1) -> (3, 1) -> (3, 3)으로 이동해 게임에서 승리할 수 있다. www.acmicpc.net import sys input = sys.stdin.readline N = int(input()) square = [] for _ in range(N): square.append(list(map(int,input().split()))) ## 방문여부 확인 배열 visited = [[0]*N for _ in range(N)] ## 하, 우 dx=[1,0] dy=[0,1] from collections ..
-
수율관련검사장비 2023. 1. 26. 17:24
[배터리 수율 이야기] https://www.youtube.com/watch?v=YnhXbTfhP2I ##생산성 vs 수율 불량품의 배터리의 경우 희귀금속의 가치가 높기 때문에 재활용함 스크랩(찌끄래기)안에 금속과 양극재 음극재가 붙어 있어서 재활용하는것도 중요 공정마다 수율존재 최종 수율존재 1. 믹싱 / 전극공정 2. 조립공정 3. 후공정 (전체 중 반이 후공정에 있음) 수율을 높이는 방법론은 무엇인가?? 1. 검사 장비에 많은 투자 *문제점: 배터리의 문제는 배터리의 형태로 한번 만들면 안을 볼수가 없다 엑스레이로 볼 수는 있다. 하지만 그것만 가지고는 정상인지 불량인지 판단 불가능 중간중간 하지 않았던것을 최근에 도입하기 시작함 광폭에 비전카메라를 6개씩 설치 // 그안에 활물질이 있는지 관찰 그..
-
2167 구현, 누적합, DP코테 대비 python/백준 2023. 1. 26. 13:09
https://www.acmicpc.net/problem/2167 2167번: 2차원 배열의 합 첫째 줄에 배열의 크기 N, M(1 ≤ N, M ≤ 300)이 주어진다. 다음 N개의 줄에는 M개의 정수로 배열이 주어진다. 배열에 포함되어 있는 수는 절댓값이 10,000보다 작거나 같은 정수이다. 그 다음 줄에는 www.acmicpc.net import sys input= sys.stdin.readline ##(i,j)~~(x,y)위치까지 저장 되어있는 수들의 합을 구하라 #1. 입력 받고 #2. 배열 만들고 #3. k입력받고 슬라이스 해서 넣고 N,M = map(int, input().split(' ')) arr1 = [list(map(int,input().split(' '))) for _ in rang..