BFS Flood Fill 문제 동시에 여러 세균들을 퍼트리고 특정 시간에서 맵 상태를 확인한다 https://www.acmicpc.net/problem/18405 1. 문제 간단 설명 N*N에 K개의 세균이 주어짐 각 세균은 1초마다 상하좌우로 퍼짐 다른 세균이 있으면 더이상 퍼지지 못함 S초가 됬을 때, y, x 좌표에 어...

기술에 따라 카드를 뽑았을 때 우연히도 1,2, ..., N 이 나왔다 원래의 카드가 어떻게 쌓여있었는지 찾는 문제 https://www.acmicpc.net/problem/18115 1. 문제 간단 설명 랜덤하게 섞인 카드 패를 들고있는 상태 다음 세가지 기술을 쓸 수 있음 제일 위에서 카드 한장 뽑기 ...

https://jinhg0214.github.io/posts/bj_1990/를 복기하던 중 소수 판별을 개선하는 방법도 있는데 팰린드롬도 더 효율적으로 찾는 방법이 있지 않을까 생각이 들어서 찾아서 정리해봄 팰린드롬이란? 회문(Palindrome) 거꾸로 읽어도 제대로 읽는 것과 같은 문장이나 낱말, 숫자, 문자열 수박이박수, racec...

소수이면서 펠린드롬인 숫자를 찾는 문제 시간 복잡도에 주의할 것 https://www.acmicpc.net/problem/1990 1. 문제 간단 설명 a부터 b사이의 숫자 중에서 펠린드롬이면서(거꾸로해도 같은 문자열), 소수인 숫자를 찾아 출력하기 2. 문제 분석 필요변수 시작 a, 끝 b 펠린드롬인지 판별할 IsPelidrome...

백준 추천 오늘의 문제에 나온 첫번째 문제 이진수 덧셈 https://www.acmicpc.net/problem/2729 브론즈 1따리 길래 후딱 풀고 다른 문제 풀려다가 한시간 날아감 1. 문제 간단 설명 이진수의 덧셈을 구현한다 그러나 길이가 최대 80자리인 수가 주어짐. 합은 최대 81자리수까지 2. 문제 분석 필요변수 정수...

프로그래머스 레벨2 연습문제 장애물이나 맨 끝에 부딪힐 때까지 미끄러져 이동을 통해 최단거리 구하기 기존의 BFS에서 한번 더 업그레이드 된 문제 https://school.programmers.co.kr/learn/courses/30/lessons/169199 1. 문제 간단 설명 포켓몬스터 얼음 퍼즐처럼 움직인다 장애물(‘D’)이...

문자열 완전탐색 문제 DFS를 이용한 완전 탐색을 이용해 문제를 풀이한다 https://www.acmicpc.net/problem/1062 1. 문제 간단 설명 N개의 단어가 주어진다 K개의 알파벳을 사용할 수 있음 각 단어에서 모르는 알파벳이 있다면, 그 단어는 읽을 수 없음 즉, 한 문자열에서 모든 알파벳을 배운 적 있어야, 그 문자...

집 앞 버스정류장에 언제부턴가 영월 별마로 천문대 포스터가 붙어있길래 언제 한번 별보러 영월 가봐야지 생각하고있었는데 여름이 지나 결국 초겨울 되고 나서야 출발함 별마로 천문대는 캠핑이 안되니 근처 캠핑장을 찾아보다가 쉼오지 캠프라고 유명한데 있길래 여기 도전해볼까 하다가 예약이 너무 빡세서 동강 자연 휴양림으로 결정 참여 인원 : ...

추석맞이 노을 솔캠 원래는 친구들을 초대하려 했으나 비가 온다고 해서 솔캠으로 변경 그러나 비는 오지 않았다 참여 인원 : 솔캠 기간 : 2023-09-30 ~ 2023-10-1 사이트는 C25. 땅이 경사가 있어 불편했음 C25는 제일 구석탱이에 있다 대신 제일 끝이라 한쪽 방향이 공터임 조용하게 있을수 있어 좋다 ...

여름을 맞아 홍천에 놀러갔다 왔다 참여 인원 : 대략 10명정도 (나, GS, SY, SH, ETC) 기간 : 2023-07-28 ~ 2023-07-30 전국에 폭염 경보가 발령됨. 평균 35도 가까이 올라감 Day 1 가평 휴게소 가평 휴게소에서 10시 반쯤 만나 홍천으로 이동 휴게소 물가가 상당히 정신이 나갔다 닭강정...