본문 바로가기

분류 전체보기91

[1] 독일 오스트리아 여행 - 뮌헨 공항, 뮌헨 중앙역, 영국 정원 안녕하세요 Jasmine 입니다.  이번 7월에 독일과 오스트리아를 방문하였는데요, 방문한 김에 기록을 남겨보고자 글을 올려봅니다. ▽ 2부 이어보기 [2] 독일 오스트리아 여행 - 잘츠부르크안녕하세요 Jasmine 입니다 ~_~ 오오.. 드디어 올리는 독일 오스트리아 여행 (2) 입니다!! 이번에는 잘츠부르크 위주로 올릴 예정 입니다3부는 첼암제 여행기로 찾아오겠습니다ㅎㅎ  ▽ 예전 뮌헨jasmine46.tistory.com    위 그림은, 제가 24년 7월에 다녀온 독일 (뮌헨), 오스트리아 (잘츠부르크, 첼암제) 여행 루트 입니다ㅎㅎ- 뮌헨 (3박) ->  잘츠부르크 (3박) -> 첼암제 (1박) -> 뮌헨 (1박) -> 인천공항 사실 독일을 처음 가보는 거라 뭘 준비를 해야하지? 라는 고민을 굉.. 2024. 7. 27.
[Python-백준 2178] BFS - 미로 탐색 알고리즘 문제 풀이 (BFS) - 미로 탐색 매우 간단하게 풀 수 있었던 BFS 문제 입니다. 문제 N×M크기의 배열로 표현되는 미로가 있다. 1 0 1 1 1 1 1 0 1 0 1 0 1 0 1 0 1 1 1 1 1 0 1 1 미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는 칸을 나타낸다. 이러한 미로가 주어졌을 때, (1, 1)에서 출발하여 (N, M)의 위치로 이동할 때 지나야 하는 최소의 칸 수를 구하는 프로그램을 작성하시오. 한 칸에서 다른 칸으로 이동할 때, 서로 인접한 칸으로만 이동할 수 있다. 위의 예에서는 15칸을 지나야 (N, M)의 위치로 이동할 수 있다. 칸을 셀 때에는 시작 위치와 도착 위치도 포함한다. 입력 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 10.. 2022. 11. 21.
[Python-백준 7569] BFS - 토마토 (2차원 배열) / 시간 초과 문제를 해결하자 알고리즘 문제 풀이 (BFS) - 토마토 매우 많은 시간을 쏟게한, BFS 문제 였습니다. 시간 초과 문제로 인해서 계속 최적화를 하게 만든 문제였습니다. 문제 자체 난이도는 굉장히 쉬웠다고 생각했는데 계속 시간 초과가 뜨니까 너무 마음이 슬펐습니다.. 문제 철수의 토마토 농장에서는 토마토를 보관하는 큰 창고를 가지고 있다. 토마토는 아래의 그림과 같이 격자 모양 상자의 칸에 하나씩 넣어서 창고에 보관한다. 창고에 보관되는 토마토들 중에는 잘 익은 것도 있지만, 아직 익지 않은 토마토들도 있을 수 있다. 보관 후 하루가 지나면, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들은 익은 토마토의 영향을 받아 익게 된다. 하나의 토마토의 인접한 곳은 왼쪽, 오른쪽, 앞, 뒤 네 방향에 있는 토마토를 의미.. 2022. 11. 20.
[Python-백준 2667] DFS - 단지번호 붙이기 알고리즘 문제 풀이 (DFS) - 단지번호 붙이기 https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 이상하게 잘 안풀렸던 DFS문제.. 문제 읽고서는 굉장히 쉽다고 느꼈는데 어디선가 머리가 꼬인것인지 계속 빙빙 돌았던 문제였습니다. 기존 DFS 문제인 유기농 배추 + 섬의개수를 섞어놓은 문제였습니다. 문제 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지.. 2022. 11. 17.
[Python-백준 2606] DFS - 바이러스 알고리즘 문제 풀이 (DFS) - 바이러스 https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 기본적인 DFS 알고리즘에 대한 지식을 검증해볼 수 있는 문제입니다. 매우 간단하게 구현이 가능하며, 그래프에 대한 개념을 적용하여 풀어보도록 하겠습니다. 문제 신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다. 예를 들어 7대의 컴퓨터.. 2022. 11. 17.
[Python-백준] 문자열 - 그룹 단어 체커 알고리즘 문제 풀이 (문자열) - 그룹 단어 체커 https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 기본적인 파이썬 문자열에 대한 지식을 검증해볼 수 있는 문제입니다. 문제 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때문에 그룹 단어이지만, .. 2022. 11. 16.

티스토리툴바