본문 바로가기

분류 전체보기91

[Python-백준 1012] DFS - 유기농 배추 알고리즘 문제 풀이 (DFS) - 유기농 배추 https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net 문제 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 효과적인 배추흰지렁이를 구입하기로 결심한다. 이 지렁이는 배추근처에 서식하며 해충을 잡아 먹음으로써 배추를 보호한다. 특히, 어떤 배추에 배추흰지렁이가 한 마리라도 살고 있으면 이.. 2022. 11. 16.
[Python-백준 24479] DFS - 알고리즘 수업 - 깊이 우선 탐색 1 알고리즘 수업 - 깊이 우선 탐색 1 DFS 알고리즘 문제 풀이 시간 초과 건으로 인해서 계속 오류가 나는데 이유를 모르겠어서 헤매다가 해결했습니다. 문제 자체는 DFS 기본적인 내용인데 오류가 나니까 원인을 계속 찾았는데, 알고보니 입출력 간 발생 하는 문제였습니다. Python3 같은 경우, 입출력 간 시간이 많이 소요되기 때문에 input = sys.stdin.readline 코드를 통해서 입력 시간을 줄여주는 작업이 필요합니다. 입출력 관련한 문제는 백준 새싹 문제에 있으니 한번 풀어보도록 하여 익히도록 합니다. https://www.acmicpc.net/problem/15552 15552번: 빠른 A+B 첫 줄에 테스트케이스의 개수 T가 주어진다. T는 최대 1,000,000이다. 다음 T줄에는.. 2022. 11. 16.
[Python-백준 10026] DFS - 적록색약 알고리즘 문제 풀이 (DFS) - 적록색약 문제 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록), B(파랑) 중 하나를 색칠한 그림이 있다. 그림은 몇 개의 구역으로 나뉘어져 있는데, 구역은 같은 색으로 이루어져 있다. 또, 같은 색상이 상하좌우로 인접해 있는 경우에 두 글자는 같은 구역에 속한다. (색상의 차이를 거의 느끼지 못하는 경우도 같은 색상이라 한다) 예를 들어, 그림이 아래와 같은 경우에 RRRBB GGBBB BBBRR BBRRR RRRRR 적록색약이 아닌 사람이 봤을 때 구역의 수는 총 4개이다. (빨강 2, 파랑 1, 초록 1) 하지만, .. 2022. 11. 15.
[Python-백준 4963] DFS - 섬의 개수 알고리즘 문제 풀이 (DFS) - 섬의 개수 문제 정사각형으로 이루어져 있는 섬과 바다 지도가 주어진다. 섬의 개수를 세는 프로그램을 작성하시오. 한 정사각형과 가로, 세로 또는 대각선으로 연결되어 있는 사각형은 걸어갈 수 있는 사각형이다. 두 정사각형이 같은 섬에 있으려면, 한 정사각형에서 다른 정사각형으로 걸어서 갈 수 있는 경로가 있어야 한다. 지도는 바다로 둘러싸여 있으며, 지도 밖으로 나갈 수 없다. 입력 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도가 주어진다. 1은 땅, 0은 바다이다. 입력의 마지막 줄에는 0이 두 개 주어진다. 출력 각 .. 2022. 11. 15.
[경제 공부] 매파? 비둘기파? 미국 고용지수? 그게 뭔데? 안녕하세요 많은 분들이 주식창을 보기 두려워지는 한 때 입니다. 이런 때 일수록 더 열심히 주식과 경제를 공부해야겠다는 생각이 많이 듭니다. 파이어족이 될때까지 달려보도록 하겠습니다. 함께 하시죠~ 그 전에 경제 용어 공부를 같이 공부하도록 하죠 매파? 비둘기파? 그게 뭐지? '연준'(Fed, 미국 연방준비제도 = 한국의 중앙은행, 한국은행과 비슷함)의 발언으로 주로 등장하는 용어인 "매파"와 "비둘기파"에 대해서 알아봅시다. "매파 (Hawkish)"는 쉽게 말해서 진보세력인 강경파를 의미한다고 보시면 됩니다. 매의 부리부리한 눈매를 생각해보면 강력해보이지 않나요? ヽ(°〇°)ノ 물가 안정을 위해서, 통화량과 금리인상을 주장하는 것입니다. Covid-19로 인해서 엄청난 양의 돈을 푼 미국은 인플레이션.. 2022. 11. 5.
[애드센스 / AdSence] 디스플레이 수동 광고 설정 방법 디스플레이 수동 광고 설정 방법 안녕하세요 jasmine 입니다. 구글 애드센스 수동광고를 설정하는 방법에 대해서 잘 모르시는 분들이 계실 것 같아서 관련 내용을 공유드리려고 합니다. 사실 어떻게 보면, 굉장히 기본적인 내용인데 저는 처음에 설정할 때 정확히 어떻게 해야하는지 몰라서 조금 헤맸던 기억이 있었습니다. 그래서 다른 분들의 블로그를 찾아다니며 쉽게 설명된 곳이 없는지 계속 찾아다녔습니다..ㅜ 설명방법을 조금 더 빨리 알았다면 포스팅 할 때 크게 도움을 받았을 텐데 너무 아쉽습니다. 혹시 설정방법을 모르시는 분들이 조금 더 쉽게 수동 광고를 설정할 수 있도록 도움을 드리고자 합니다. 디스플레이 수동 광고는 일반적으로 광고 단가가 "다른 광고에 비해서 쎈 편" 이라서 자주 설정하는데요, 어떻게 수.. 2022. 11. 4.