퍼져나갈 수 있는지를 묻고 있지만 도달할 수 있는지를 계산해야하는 BFS

19538번: 루머 최초 루머 유포자에서 시작해서 매분마다 주변인에게 루머를 퍼뜨리는데 해당 사람은 주변인의 절반 이상이 루머를 믿고 있다면 루머를 믿게 된다 충분한 시간이 지난 후 각 사람들이 처음 루머를 믿기 시작하는 시간을 모두 구한다 ------------------------------------------------------------------------------------------------------------------------------------------- 단순하게 생각해서 유포자부터 큐에 넣어서 BFS를 수행해가지고, 방문가능한 정점에 방문해서 해당 정점의 주변 정점들 중 루머를 믿고 있는 정점 수를 찾고 그 정점 수가 주변 정점들 수의 절반 이상이면 해당 정점은 루머를 ..

• format_list_bulleted DFS BFS 정복기
• · 2025. 1. 25.
• textsms

python 반복문 중급 기술 - range, break, continue, for ~ else, string iteration

1. range  range(a,b,c)이면 a부터 b-1까지 c칸씩 띄어서 iteration 한다  range(0,3)이면 0부터 2 range(10)이면 0부터 9 range(1,10,2)이면 1,3,5,7,9 range(10,1,-1)이면 10,9,8,7,6,...,2   2. break & continue break는 조건을 만족하면 반복문을 탈출하는 것인데,  continue는 조건을 만족하면 바로 아래 문장을 skip하는 것이 아니고 해당 반복을 1회 skip   3. for~ else 구문  반복문이 끝나면 마지막에 else문을 1회 수행한다, break로 탈출할 시는 예외  잘 쓰지는 않는다 안써도 다르게 똑같은 기능을 할 수 있기 때문    4. string iteration 문자열을 i..

• format_list_bulleted Python
• · 2024. 4. 26.
• textsms

Unity 기본7 - foreach, 연습문제 풀기

1. foreach 배열이나 컬렉션에서 모든 원소 각각을 한번씩 꺼내서 쭉 써보겠다는 의미의 반복문 foreach ((데이터타입) (변수명) in (컬렉션명)){반복 실행할 명령} 1) 배열 using System.Collections; using System.Collections.Generic; using UnityEngine; public class HelloWorld : MonoBehaviour { // Start is called before the first frame update void Start() { int[] a = { 2, 4, 6, 8, 10 }; foreach (int number in a) { Debug.Log(number); } } // Update is called once ..

• format_list_bulleted Unity&C#
• · 2024. 4. 21.
• textsms

DFS도 재귀보다는 반복문으로 구현 연습하기1

1. 문제 1987번: 알파벳 (acmicpc.net) 1987번: 알파벳 세로 R칸, 가로 C칸으로 된 표 모양의 보드가 있다. 보드의 각 칸에는 대문자 알파벳이 하나씩 적혀 있고, 좌측 상단 칸 (1행 1열) 에는 말이 놓여 있다. 말은 상하좌우로 인접한 네 칸 중의 한 칸으 www.acmicpc.net 2. 풀이1 기본적인 DFS문제긴한디 분명히 맞는데 시간초과에 애먹었다.. from sys import stdin def dfs(x,y,s): global answer for i in range(4): dx = x + d[i][0] dy = y + d[i][1] if dx >= 0 and dx = 0 and dy = 0 and dx = 0 and dy = 0 and dx = 0 and dy = 0 a..

• format_list_bulleted DFS BFS 정복기
• · 2023. 8. 19.
• textsms

C++ 알고리즘 기초18 - 반복문 심화2(10의 자리와 1의 자리 구하는 방법 복기)-

1. 조건문 안에 for문 사용 두 개의 정수a, b를 입력받아 큰 수부터 작은 수까지 차례대로 출력하는 프로그램을 작성해보세요. a,b를 입력 받은 다음에, a >= b이면, a부터 b까지 for문으로 1을 감소시키면서 출력하고 a > a >> b; if (a >= b){ for(int i = a; i >= b; i--){ cout

• format_list_bulleted C++ 기초
• · 2023. 6. 6.
• textsms

C++ 알고리즘 기초16 -반복문 심화1, continue & break-

1. 증감식 응용 i++하면 i를 1씩 증가시키면서 반복문을 수행하지만, 증감식을 변형해서 i의 값을 원하는대로 증감시킬 수 있다 i += 2로 하면 i를 2씩 증가시키면서 반복문을 수행 #include using namespace std; int main() { // 여기에 코드를 작성해주세요. for (int i = 5; i

• format_list_bulleted C++ 기초
• · 2023. 5. 29.
• textsms