전체 글
-
[BOJ - 16234] 인구 이동(Python,파이썬)백준알고리즘 2020. 4. 23. 01:23
https://www.acmicpc.net/problem/16234 16234번: 인구 이동 N×N크기의 땅이 있고, 땅은 1×1개의 칸으로 나누어져 있다. 각각의 땅에는 나라가 하나씩 존재하며, r행 c열에 있는 나라에는 A[r][c]명이 살고 있다. 인접한 나라 사이에는 국경선이 존재한다. 모든 나라는 1×1 크기이기 때문에, 모든 국경선은 정사각형 형태이다. 오늘부터 인구 이동이 시작되는 날이다. 인구 이동은 다음과 같이 진행되고, 더 이상 아래 방법에 의해 인구 이동이 없을 때까지 지속된다. 국경선을 공유하는 두 나라의 인구 차이가 L명 www.acmicpc.net 굉장히 간단한 시뮬레이션 문제다. 일단 조건 제시 값들이 적당히 작기 때문에 시간 복잡도에서 터지지 않을것이란 확신이 있었고 그렇기에..
-
[BOJ - 9466] 텀 프로젝트(Python, 파이썬)백준알고리즘 2020. 4. 23. 01:19
https://www.acmicpc.net/problem/9466 9466번: 텀 프로젝트 문제 이번 가을학기에 '문제 해결' 강의를 신청한 학생들은 텀 프로젝트를 수행해야 한다. 프로젝트 팀원 수에는 제한이 없다. 심지어 모든 학생들이 동일한 팀의 팀원인 경우와 같이 한 팀만 있을 수도 있다. 프로젝트 팀을 구성하기 위해, 모든 학생들은 프로젝트를 함께하고 싶은 학생을 선택해야 한다. (단, 단 한 명만 선택할 수 있다.) 혼자 하고 싶어하는 학생은 자기 자신을 선택하는 것도 가능하다. 학생들이(s1, s2, ..., sr)이라 할 때, r= www.acmicpc.net 표방적으로는 팀원을 구하는 문제이지만 실제로 문제를 들여다보면 하나 알수있는것이 있다. 바로, 팀을 찾는것보다 싸이클을 찾아내는것이다..
-
[BOJ - 1939] 중량제한 (파이썬,Python)백준알고리즘 2020. 4. 18. 17:33
https://www.acmicpc.net/problem/1939 1939번: 중량제한 첫째 줄에 N, M(1≤M≤100,000)이 주어진다. 다음 M개의 줄에는 다리에 대한 정보를 나타내는 세 정수 A, B(1≤A, B≤N), C(1≤C≤1,000,000,000)가 주어진다. 이는 A번 섬과 B번 섬 사이에 중량제한이 C인 다리가 존재한다는 의미이다. 서로 같은 두 도시 사이에 여러 개의 다리가 있을 수도 있으며, 모든 다리는 양방향이다. 마지막 줄에는 공장이 위치해 있는 섬의 번호를 나타내는 서로 다른 두 정수가 주어진다. 공장이 있는 www.acmicpc.net 약간 JAVA에서 배열 늘리는거랑 비슷하다는 생각이 조금 들었다 그리고, 맵 구성할때 리스트를 쓰는게 좋을지 Dictionary로 표현할지..
-
[BOJ - 7490] 0 만들기백준알고리즘 2020. 4. 14. 18:43
https://www.acmicpc.net/problem/7490 7490번: 0 만들기 문제 1부터 N까지의 수를 오름차순으로 쓴 수열 1 2 3 ... N을 생각하자. 그리고 '+'나 '-', 또는 ' '(공백)을 숫자 사이에 삽입하자(+는 더하기, -는 빼기, 공백은 숫자를 이어 붙이는 것을 뜻한다). 이렇게 만든 수식의 값을 계산하고 그 결과가 0이 될 수 있는지를 살피자. N이 주어졌을 때 수식의 결과가 0이 되는 모든 수식을 찾는 프로그램을 작성하라. 입력 첫 번째 줄에 테스트 케이스의 개수가 주어진다(
-
[BOJ - 5427] 불백준알고리즘 2020. 4. 9. 13:50
https://www.acmicpc.net/problem/5427 5427번: 불 문제 상근이는 빈 공간과 벽으로 이루어진 건물에 갇혀있다. 건물의 일부에는 불이 났고, 상근이는 출구를 향해 뛰고 있다. 매 초마다, 불은 동서남북 방향으로 인접한 빈 공간으로 퍼져나간다. 벽에는 불이 붙지 않는다. 상근이는 동서남북 인접한 칸으로 이동할 수 있으며, 1초가 걸린다. 상근이는 벽을 통과할 수 없고, 불이 옮겨진 칸 또는 이제 불이 붙으려는 칸으로 이동할 수 없다. 상근이가 있는 칸에 불이 옮겨옴과 동시에 다른 칸으로 이동할 수 있다. 빌딩 www.acmicpc.net 불! 을 더 일찍 풀었던것 으로 기억한다. 문제는 고슴도치 탈출문제랑 비슷하다. 제법 테스트 케이스가 주어지는 편인지라 케이스를 보고 설계한뒤..
-
-
[SWEA] 1868. 파핑파핑 지뢰찾기SWexpertAcademy 2020. 4. 4. 15:10
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LwsHaD1MDFAXc&categoryId=AV5LwsHaD1MDFAXc&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 특징이 한가지 있다. 8방향에 지뢰가 없는 안전지대에서 탐색을하면, 숫자가 있는것까지 탐색을하지만 그 지점을 기점으로 해서 queue에 집어넣고 탐색은하지않고 그자리에서 마친다는것이다 이점을 이용해 flood Fill 하면 된다.
-
[BOJ - 5558] チーズ카테고리 없음 2020. 4. 3. 02:12
https://www.acmicpc.net/problem/5558 5558번: チーズ 入力は H+1 行ある．1 行目には 3 つの整数 H，W，N (1 ≦ H ≦ 1000，1 ≦ W ≦ 1000，1 ≦ N ≦ 9) がこの順に空白で区切られて書かれている．2 行目から H+1 行目までの各行には，'S'，'1', '2', ..., '9'，'X'，'.' からなる W 文字の文字列が書かれており，各々が各区画の状態を表している．北から i 番目，西から j 番目の区画を (i,j) と記述することにすると (1 ≦ i ≦ H, 1 ≦ j ≦ W)，第 i+1 行目の j 番目 www.acmicpc.net 일본 문제다. 쥐가 치즈를 찾아서 가는 문제 최초 사이즈가 1이고, 그에 동등한 치즈를 먹음으로서 사이즈를 늘릴수있다. 맵에 주어져있는 모..