한걸음

https://www.acmicpc.net/problem/4963 4963번: 섬의 개수 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도 www.acmicpc.net 1. 기본 중의 기본 BFS, DFS로 탐색을 하거나 그래프 연결관계를 만들어서 풀거나 가장 기본적인 지식을 적용해 볼 수 있는 문제. 이번에는 BFS로 풀었다. 다음엔 DFS와 그래프 이론으로 풀어봐야겠다. 2. 전체코드 메모리 : 115968 KB, 시간 : 180 ms, 풀이 시간 : 10 min # 상, 하, 좌, 우, 상좌, 상우, 하좌, 하우 dx = [-1, 1, 0, 0, -1..

1. 계수들이 상수항이 아닌 경우? 이런 상황에도 특성방정식(Auxiliary Eq. or Characteristic Eq.)의 해를 구해서 일반해(General Solution)를 구할 수 있는 식의 형태가 있다. 이러한 경우의 방정식을 Euler-Cauchy Equation이라고 한다. $$x^2 y'' + ax y' + by = 0$$ $y = x^m$ 으로 지수함수 형태의 해를 갖는다고 가정하자. 그리고 $y' = mx^{m-1} \ , \ y'' = m(m-1) x^{m-2}$ 를 대입하면, 다음과 같이 정리할 수 있다. $$x^2 m (m - 1) x^{m -2} ax m x^{m - 1} + bx^{m} = 0$$ 그리고 $x^m$ 으로 묶어서 정리하면 특성방정식을 얻을 수..

https://www.acmicpc.net/problem/23290 23290번: 마법사 상어와 복제 첫째 줄에 물고기의 수 M, 상어가 마법을 연습한 횟수 S가 주어진다. 둘째 줄부터 M개의 줄에는 물고기의 정보 fx, fy, d가 주어진다. (fx, fy)는 물고기의 위치를 의미하고, d는 방향을 의미한다. 방향 www.acmicpc.net 1. 차근차근해봅시다. 반년만에 다시 풀어보는 문제. 구현할게 너무나도 많다. 본 문제에서는 크게 3가지로 쪼개서 생각했다. copy() : 초기에 물고기 위치들을 복사해준다. move() : 물고기 먼저 움직여주고, 그다음 상어가 이동할 곳을 찾아 이동한다. diminish() : 냄새를 하나씩 지워준다. 먼저 copy(). 복사하는 것은 어렵지 않다. 굳이 함..

https://www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 www.acmicpc.net https://github.com/HPYoo/swcodingtest/commit/716810365e38791aecdf888ce59fe6326474cf17 sw coding 2638 update(Baekjoon) · HPYoo/swcodingtest@7168103 Showing 1 changed file with 70 additions and 0 deletions. github.com ..

충청도에는 없고 서울에 있는, 청주식 간장소스 삼겹살집 주소 : 서울 관악구 남부순환로 230길 15 1층 휴가내서 서울까지 청첩장 주러 온 친구 놈이랑 점심을 먹을까 하여 샤로수 길 인근에서 만났는데, 그 하나 밥 집이 잘 안보였다. 아마도 저녁 장사를 주로 하는 곳이 많은 것 같았다. 그러다가 눈에 띈 가게. "충청삼겹". 주변의 다른 가게들과는 달리 독특한 외부 경관 덕분에 눈에 더욱 잘 띄었다. 이른 시간에 고기에 반주하는 사람도 있었다. 일단 들어가 보았다. 나름 인지도 있는 가게 같았다. 또 나만 몰랐지.... 가격은 전반적으로 15000원을 넘지 않았다. 서울에 있는 가게답지 않게 소스 삼겹살이 무려.. 10,900원..! 요즘 냉동삼겹살도 12,000원은 가뿐히 하는 곳이 많아서 그런 것인..

비발디 파크 가는 길목에 위치한 최적의, 최고의 쌈밥집. 주소 : 경기 양평군 용문면 다문중앙 2길 13 (우) 12521 이번 학회 장소는 홍천 비발디 파크. 출발 전에 막내에게 적당한 점심식사 장소를 찾아달라고 했는데, '먹잘알' 답게 출발 10분이 안되어 최적의, 그리고 홍천 근방의 최고의 집을 찾아냈다. 용문휴게소(아마도 간이 휴게소?) 근처에 위치해있어 가는 길 도중에 크게 빠져 돌아가지 않았기에 중간에 들려 점심식사하기에 충분히 좋은 위치에 있었다. 최소 주문 기준이 2인분이기 때문에, 인원만 맞추면 다양하게 맛볼 수 있다. 언제 다시 올지 모르기 때문에, 막내가 추천한 이곳에서 우리 일행은 오리주물럭 쌈밥 정식(18,000 원 / 1인)과 돼지불고기 쌈밥 정식(16,000원 / 1인) 각각 ..

https://www.acmicpc.net/problem/3085 3085번: 사탕 게임예제 3의 경우 4번 행의 Y와 C를 바꾸면 사탕 네 개를 먹을 수 있다.www.acmicpc.nethttps://github.com/HPYoo/swcodingtest/commit/b2639f755b1bae47517f022405bf6fde5b9f8721 sw coding 3085 update(Baekjoon) · HPYoo/swcodingtest@b2639f7Showing 1 changed file with 61 additions and 0 deletions.github.com단순 구현 문제 1. 바꿀 수 있는 사탕 위치 확인하기 쉽게 생각했다. 바꿀 수 있는 사탕의 위치 정보를 가지고 있으면 하나씩 바꿔가면서 카운트..

https://www.acmicpc.net/problem/9205 9205번: 맥주 마시면서 걸어가기 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. www.acmicpc.net https://github.com/HPYoo/swcodingtest/blob/main/prob9205.py GitHub - HPYoo/swcodingtest: 코딩테스트 대비 연습 코딩테스트 대비 연습. Contribute to HPYoo/swcodingtest development by creating an account on GitHub. github.com 실버 1 수준의 기본적인 BF..