본문 바로가기

전체 글

 (168)
백준 1559 놀라운 미로 1559번: 놀라운 미로 문제 MxN개의 칸으로 구성된 미로가 있다. 각 칸에는 4개의 인접한 곳으로 이동할 수 있는 문이 있다. 이 4개의 문은 한 번에 한 개만 열리며, A에서 B로 가는 문과 B에서 A로 가는 문은 별개로 작동한다. 문들의 초기 상태는 입력에서 주어지며, 1분에 한 번 시계 방향으로 90도씩 바뀐다. 미로에는 총 K개의 보물상자가 있다. 당신은 1분에 문이 열린 방향으로 한 칸 움직이거나 원하는 방향의 문이 열릴 때까지 기다릴 수 있다. 미로에서 당신이 시작 www.acmicpc.net vst 차원을 2개 추가해야 했는데 문이 열리는 방향의 회전 주기 4의 차원이 그 중 하나다. 주기이므로 src 다음 지점은 src + 1 값으로 vst 처리를 해야 한다. src 다음 지점을 vst..
백준 4179 불! 4179번: 불! 문제 지훈이는 미로에서 일을 한다. 지훈이를 미로에서 탈출하도록 도와주자! 미로에서의 지훈이의 위치와 불이 붙은 위치를 감안해서 지훈이가 불에 타기전에 탈출할 수 있는지의 여부, 그리고 얼마나 빨리 탈출할 수 있는지를 결정해야한다. 지훈이와 불은 매 분마다 한칸씩 수평또는 수직으로(비스듬하게 이동하지 않는다) 이동한다. 불은 각 지점에서 네 방향으로 확산된다. 지훈이는 미로의 가장자리에 접한 공간에서 탈출할 수 있다. 지훈이와 불은 벽이 있는 공간 www.acmicpc.net #include #include #include using namespace std; int R, C; string str; int maze[1000][1000];// 0 : 무, 1 : 지훈 기방문, 2 : 불,..
성공적인 통화를 했다. 성공적인 통화를 했다. 직장인처럼 통화했다. 상대방도 만족하는 것 같다. 군대에서 행정병을 한 보람이 있는 것 같다. 통화를 먼저 끊지 않고 압존법을 쓰는 것이 올바르다고 하지는 못 하겠지만 직장인다운 통화에서 상대방을 만족시키기 좋은 것 같다. 회사에 기여했다. 원래 내 일은 관리 대쉬보드를 만드는 것이고, 그것을 위해 공부를 하는 중이었다. 아직 뚜렷한 성과가 없어 성취감을 느낄 수 없었는데 새로운 일을 할 기회가 주어졌다. 크롤러의 명세를 듣고 1시간만에 완성하는데 성공했다. 수영을 열심히 했다. 같은 레인에서 수영하시던 어르신이 나에게만 수경을 벗지 말라고 주의를 줬다. 화가 나서 더 열심히 하게 되었고 덕분에 휴식시간이 줄어들어서 운동량이 많이 늘었을 것 같다.
바로 변경사항을 적용하면 안 되는 유형(변경 여부&변화량 파악 -> 변화) 백준 2573 빙산 백준 14891 톱니바퀴 백준 17143 낚시왕 백준 17822 원판 돌리기
Angular Crash Course 정리 src index.html main page & only page(SPA) that is loaded on the browser embed root app component app(for creating component and services) app.module.ts entry point to angular meeting point for all the components import statements : import ts file for the component NgModule : root app module declaration : list of components including main app component(AppComponent) every componet created will re..
싸탈모 1. 2. front를 back으로 잘못씀, 필드 빼내고 pop 누락 3. 얼음 제거 바로 적용하면 이후 얼음들에 새로 생긴 빈칸 적용됨 4. map 초기화 누락 x, y 반대임을 문제에서 캐치하지 못 함 int를 의도했으나 bool로 선언함(vst, map) 5. 문제 잘못 읽음 H. 뒤집어진 지팡이 있는 것 간과(대칭도 가능 L, 2) boundary 조건에 등호 필요 I 하한 1로 바꿨는데 상한을 바꾸지 않음 기초 완탐 B. 탈출조건 만족시 BF 전체 탈출인지 해당 branch 탈출인지 확실히 하기 (전체 탈출 -> flag 설정하기/goto, branch 탈출 if(탈출조건)[return}) 전체를 출력하는 건지 선택한 것만 출력하는건지 7난장이만 골라야한다! G 문제 잘 읽기 -> 0이면 이동불..
19년 11월 16일 상시 SW 역량테스트 후기 1번은 '나무 재테크'형 문제였다. 단, 4계절이 아닌 오전/오후로 나뉘어 주어진 작업을 수행하면 된다. 오전에 씨를 뿌리거나 수확하고 오후에 다른 땅으로 이동한다. 이때, 이동하는 방법이 '로봇 청소기'문제와 매우 유사하다. 따라서 1번은 '나무 재테크' + '로봇 청소기'로 요약할 수 있겠다. 2번은 '안녕 미세먼지'형 문제였다. 세 나라가 땅따먹기를 하는데 미세먼지 문제와 같은 방식으로 먼지 대신 병력을 확산시킨다. 단, 확산에는 공격과 지원 두 가지 형태가 있는데 공격은 다른 나라 병력에 대한 확산이고 비원은 다른 나라 병력에 대한 확산이다. 삼성 입사 시험 이후로 코딩을 오래 쉬었더니 0솔을 하고 말았다... 당연한 결과지만 충격...
DP-3 LIS (백준 11053) 개념 링크: Longest Increasing Subsequence | DP-3 - GeeksforGeeks We have discussed Overlapping Subproblems and Optimal Substructure properties. Let us discuss Longest Increasing Subsequence (LIS) problem as an example problem that can be solved… Read More » www.geeksforgeeks.org 문제 링크: 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우..

티스토리툴바