본문 바로가기
728x90
반응형

전체 글64

BOJ-백준2606번 바이러스 BOJ-백준2606번 바이러스 문제 풀이 입니다. 링크 : https://www.acmicpc.net/problem/2606 문제 신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다. 예를 들어 7대의 컴퓨터가 과 같이 네트워크 상에서 연결되어 있다고 하자. 1번 컴퓨터가 웜 바이러스에 걸리면 웜 바이러스는 2번과 5번 컴퓨터를 거쳐 3번과 6번 컴퓨터까지 전파되어 2, 3, 5, 6 네 대의 컴퓨터는 웜 바이러스에 걸리게 된다. 하지만 4번과 7번 컴퓨터는 1번 컴퓨터와 네트워크상에서 연결되어 있지 않기 때문에 영향을 받지 않는다. 어느 날 1번 컴퓨터가 웜 바이러스에 걸렸다. 컴.. 2021. 7. 17.
프로그래머스-완주하지 못한 선수 파이썬 python Level 1 완주하지 못한 선수 문제 풀이 입니다. 링크 : https://programmers.co.kr/learn/courses/30/lessons/42576 문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알.. 2021. 7. 9.
쿠키런:킹덤 - (1) 어제 시작한 쿠키런:킹덤 제 왕국입니다ㅎㅎ 가끔 뽈뽈 돌아다니는 모습을 구경하고 꾸미기용 가구들과 상호작용하는걸 구경하다 보면 시간 가는 줄 모릅니다ㅎㅎ 생산, 수집, 전투, 강화 등 인기 있을만한 요소는 다 때려 박은 게임ㅎㅎㅋㅋㅋ 다만 출시하고 얼마 안 된 게임이라 버그가 많았습니다. - 구미호 쿠키로 전투시 쿠키 좌표가 가끔 밀려서 대열을 이탈 >이 후 스킬 발동 시 공중에 매혹 사용 - 몹이 없을때도 스킬을 허공에 사용 > 쿠키들은 몹이 없을때 허공에 스킬을 덜 뿌리는데 보물은 예외없이 쿨타임 돌면 스킬 뿌림 전투때 거슬리는 버그들은 크게 위 두 가지 정도! 2021. 2. 7.
0. - 탐욕 알고리즘 - 탐색 (완전탐색, BFS, DFS) - 동적 프로그래밍 2021. 2. 3.
728x90
반응형