성공을 즐기자

https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 백준의 BFS 문제의 정석!!!! 🐾 20221024 💻 c++로는 여러번 풀었지만 파이썬으로는 처음 풀어본다. from collections import deque dx = [1,0,-1,0] dy = [0,1,0,-1] m,n = map(int, input().split()) arr = [list(map(int,input().split()))for _ in range(n)] q..

https://www.acmicpc.net/problem/1697 1697번: 숨바꼭질 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 📄 문제 수빈이는 -1, +1, *2 로 움직일 수 있을때 수빈이가 동생을 찾는 가장 빠른 시간은? 🖌 어떤 생각? 풀었던 문제 - 촌수계산과 비슷하겠거니 하고 풀었다. 계속 틀렸다고 나와서 백준의 질문들을 읽어보았다. 💡 새롭게 알게된 내용 내가 몰랐던 내용은 두가지였다. 1. dist 배열은 0으로 초기화하면 귀찮아진다. 이는 수빈이와 동생의 자리가 0일 수 도있다는..

https://www.acmicpc.net/problem/2644 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어 www.acmicpc.net 이전에 dfs 문제를 파이썬으로 풀어봐서 그런가 파이썬으로 bfs문제를 처음 풀어보았지만 그렇게 어렵지는 않았다. 문제 이름 그대로 촌수를 계산하는 문제이다. 🖌 어떤 생각? 일단 파이썬으로 bfs문제를 처음 풀어보니 어떻게 해야할지 몰라서 코드를 찾아보았다. deque을 이용해서 풀었다! from collections import deque n = int(input()) p,..

https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net 그래프 문제의 기본!! 굉장히 쉬운 문제로 알고있었는데 파이썬으로 풀려고하니까 생소했다. 내가 스트레스를 받는걸보니 성장하고 있나보다! 하하 할수있다!! 아자! 📄 문제 이렇게 그래프가 있을때 1부터 바이러스가 전파될때 전염되는 컴퓨터의 개수는??!! 🖌 어떤 생각? 일단 파이썬으로 그래프 문제를 처음 풀어보았기에 이차원 리스트를 만드는 것조차 몰랐다. 바로 코드찾아보았다. 코드 다 외워버려야지라는 생..

https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net 왜 파이썬 파이썬 그러는지 알겠다. 파이썬 최고!! 📄 문제 + , -, 숫자 , 괄호로 이루어진 식에서 괄호를 지우고 이 식의 값을 최소로 만들도록 다시 넣었다. 괄호를 적절히 최소로 만드는 프로그램을 작성하라 🖌어떤 생각 ? 이 문제를 처음 보고 "뭐야 어떻게 괄호 만으로 값을 바꾸라는 말이지? 덧셈, 뺄셈은 괄호에 상관없이 결과가 똑같잖아?" 라는 생각이 들어 코드를 찾아보았다. 너무 ..

https://www.acmicpc.net/problem/2503 2503번: 숫자 야구 첫째 줄에는 민혁이가 영수에게 몇 번이나 질문을 했는지를 나타내는 1 이상 100 이하의 자연수 N이 주어진다. 이어지는 N개의 줄에는 각 줄마다 민혁이가 질문한 세 자리 수와 영수가 답한 스트 www.acmicpc.net 음 .... 이문제를 보고 풀 방법이 생각조차 나지않아 답을 찾아보았다...ㅜㅜ 숫자는 1~9로 이루어졌고 서로 다른 숫자임을 알아야한다. 가장 작은 숫자는 123 가장 큰 숫자는 987이다. 123부터 987까지 for문을 돌려 s와 b의 개수가 동일한 것들만 배열의 값을 0으로 만들어 문제를 해결한다. #include using namespace std; int n, q, s, b; int c..

https://github.com/tony9402/baekjoon/tree/main/brute_force GitHub - tony9402/baekjoon: 코딩테스트 대비 문제집(Baekjoon Online Judge) 코딩테스트 대비 문제집(Baekjoon Online Judge). Contribute to tony9402/baekjoon development by creating an account on GitHub. github.com 저번 포스팅에 이어 코테를 대비해 완탐 문제들을 풀고있다. https://www.acmicpc.net/problem/18312 18312번: 시각 정수 N과 K가 입력되었을 때 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 K가 하나라도 포함되는..

https://github.com/tony9402/baekjoon/tree/main/brute_force GitHub - tony9402/baekjoon: 코딩테스트 대비 문제집(Baekjoon Online Judge) 코딩테스트 대비 문제집(Baekjoon Online Judge). Contribute to tony9402/baekjoon development by creating an account on GitHub. github.com 저번 포스팅에 이어서 코테를 대비해 완탐 문제들을 풀고있다. https://www.acmicpc.net/problem/19532 19532번: 수학은 비대면강의입니다 정수 $a$, $b$, $c$, $d$, $e$, $f$가 공백으로 구분되어 차례대로 주어진다. ($..

https://github.com/tony9402/baekjoon/tree/main/brute_force GitHub - tony9402/baekjoon: 코딩테스트 대비 문제집(Baekjoon Online Judge) 코딩테스트 대비 문제집(Baekjoon Online Judge). Contribute to tony9402/baekjoon development by creating an account on GitHub. github.com 저번 포스팅에 이어서 코테를 대비해 완탐 문제들을 풀고있다. 분해합문제는 string 라이브러리를 이용해 to_string, stoi를 이용하여 풀었다. https://www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때,..

https://github.com/tony9402/baekjoon/tree/main/brute_force GitHub - tony9402/baekjoon: 코딩테스트 대비 문제집(Baekjoon Online Judge) 코딩테스트 대비 문제집(Baekjoon Online Judge). Contribute to tony9402/baekjoon development by creating an account on GitHub. github.com 여기에 있는 완탐 추천 문제들을 겨울방학동안 모두 풀려고 한다. 첫번째 문제인 피로도는 쉽게 풀었다. 두번째 문제인 블랙잭...쉬운것같은데 바로 풀리지는 않는다. https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 ..