분류 전체보기

    2020 소프트웨이브- 후기 (코엑스)

    안녕하세요. 국내 최대 소프트웨어(SW)산업 전시회 ‘소프트웨이브 2020’에 참가했습니다. 12월 2일부터 4일까지 코엑스에서 진행되었습니다. 전자신문과 소프트웨이브 조직위원회가 주최하고 과학기술정보통신부, 행정안전부, 산업통상자원부, 중소벤처기업부 등 관련부처가 후원하는 가운데 200여 기업이 참가한 아주 큰 전시회였습니다!!! 전시회 입구와 표지 사진입니다. 문구가 인상적이여서 공유하고 싶어서 찍어봤습니다 !! 저희 부스입니다. 1일날 먼저 와서 판넬도 열심히 붙이고 티비도 설치하구 배치도 요리조리 자리를 옮기면서 알차게 구성을 짜봤습니다. 기업 탐방 수많은 기업들을 볼 수 있는 기회였습니다!! 인공지능(AI), 빅데이터 기술등 SW, IT기업들이 다양한 기술을 선보였습니다. 특히 20년도는 AI기..

    [Python/파이썬 백준 1012] 유기농 배추(BFS)

    www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 풀이 #배추 벌레 문제 bfs 돌때마다 증가 시켜주면 되는데 x,y 신경잘써서 from collections import deque import sys input=sys.stdin.readline T=int(input()) dx=[1,-1,0,0] dy=[0,0,-1,1] for i in range(T): m,n,k=map(int,input().split()) graph=[[0]*m for _ in range(n)] che..

    [Python/파이썬, Java/자바 백준 7576] 토마토(BFS)

    [Python/파이썬, Java/자바 백준 7576] 토마토(BFS)

    www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 풀이 시간초과에 주의해서 표를 입력받을때 1이면 바로 큐에 넣어줬습니다. 이렇게 되면 첫째날 bfs를 할 토마토만 큐 안에 있고, 일자별로 같은 날 들어온 토마토만 bfs 돌리기 위해서 for문에 큐 길이만큼만 돌려주었습니다. 이렇게되면 첫째날 들어온 토마토만큼만 bfs 돌고 result +1 둘째날 들어온 토마토만큼만 bfs 돌고 result+1 . . 이런식으로 탐색하여 result를 리턴시..