성장 일기 - Small Step

2019년 2월 11일 출국 ~ 2019년 3월 15일 귀국부에노스 아이레스 In 리마 Out아르헨티나 - 칠레 - 볼리비아 - 페루총 33일간의 여행. 지금부터 제가 남미 여행을 하면서 경험했던 정보들을 공유하고자 합니다. 아무래도 주관이 좀 들어간 의견들이 많습니다. 1. 시계 방향? 반 시계 방향?많은 분들이 고민하는 부분이라고 생각합니다. 일단 저는 시계 방향으로 여행을 하였습니다. 가장 큰 이유는!! In-Out 비행기 값과 비행 시간을 고려했을 때 시계 방향으로 도는 비행 편이 가장 합리적이었기 때문입니다. 제가 남미 여행을 남미 떠나기 6주 전에 결심을 갑작스럽게 하여...비행 편이 많이 없었습니다ㅜ,ㅠ 저는 캐나다 항공을 이용했으며 출국 6주 전에 108만원의 비용에 결제를 하였습니다. 비..

10주간의 여행을 마치고 오랜만에 집에 왔다. 드디어 다음 주 입사다...시간이 너무 빠르잖아!!!!입사 기념으로 요즘 채용 시즌인 것 같아 내 후기를 남겨본다. 1. 서류 삼성전자 연구개발 직무 특히 SW 직군은 서류에서 거의 탈락 안 한다고 생각하면 될 듯 싶다.SW 직군 지원자 중에 주위에서 떨어진 사람 1명도 못 봤다.그렇다고 넘 대충 쓰지는 말자!! Tip 1. 자소서 관련 팁 블로그, 동영상을 많이 보자. 두괄식으로 자소서를 써라. 스토리 있게 써라 등등의 팁을 알아두면 좋다. 2. 면접까지 고려해서 자소서를 써야 된다.서류 통과를 위해 뻥튀기를 많이 튀기면 나중에 내가 튀겨 놓은 뻥튀기들 먹기 힘들어 진다. 과장은 어느 정도 할 수 있으나 살짝 경험해본 정도를 내가 다 한 듯 아는 듯이 적지..

음...최근에 업로드한 1600번 말이 되고픈 원숭이나 벽부수고 이동하기와 같이 풀었다. 다른 사람들은 어떻게 풀었는지 모르겠지만..위와 같은 방식이면 이렇게 정답률이 높을리가 없는데!!내가 어렵게 풀었나ㅋㅋㅋㅋ맞추기만 하면 되지!!! 접근법1. 최악의 경우 맵 크기는 50*50이다. 벽이 출발, 도착 지점 말고 전부 벽이면 최대 100개의 돌을 부셔야 한다.2. 1개 ~ 100개의 벽을 부술 수 있는 경우를 모두 고려해주었다. (삼성 기출 연구소와같이 벽을 조합으로 부수면 시간초과 남)3. 그래서 최근에 풀었던 벽부수고 이동하기와 비슷한 느낌이라!! 같은 방식으로 풀기를 결정.4. 최대 100개를 부순다고 생각하고 arr[101][50][50] 의 배열을 만들어준다.5. 100은 0~100개의 벽을 부..

오늘 역테...너무 쉽게 나왔다.ㅜ,ㅠ1번 큐브는 노가다라 2번 먼저 풀었는데, 2번 40분 컷인데 1번은 디버깅하다 시간 다 갔다ㅜ,ㅠ 정답 출력할 때, 인덱스 값을 잘 못 준거 같긴한데...확인할 길이 없으니ㅜ,ㅠ둘 중 하나는 다들 푼 것 같아 면접이나 갈 수 있을지 모르것다!!!!!!!!!! 접근법1. 단순 BFS이나 큐에 넣기 전 다음 칸의 값과 현재 칸의 값의 차가 일정 범위 안에 들어와야 큐에 넣는다.2. 큐에 넣는 작업이 없을 때 까지 BFS를 반복해준다. 끝~ 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697..

BFS의 방문 처리를 3차원으로 해줘야하는 문제. 2206번 벽 부수고 이동하기의 응용 버전이다. 딱히 큰 응용도 아님...나는 벽을 만났을 때만, 말 처럼 움직인다고 생각하고 풀었는데....계속 틀리는거다!!!알고보니..벽에 상관없이 그냥 최단거리 구하는 문제였다..ㅜ,ㅠ 중요한건!! 방문 처리를 할 때, 말처럼 움직인 횟수에 따라 방문 처리하는 배열이 달라진다. 왜냐하면!! 방문 처리는 상하좌우 움직임과 함께 말처럼 움직일 때의 최단 거리를 위해서 하는 것이라, 같은 상태에서만 방문 처리를 해줘야 한다. 움직임은 말 처럼 움직이는 것에 제한을 받기 때문!!! 말 처럼 1번 뛰었는데 0번 뛴 방문 체크 배열에 방문 체크를 하면 안 된다. 서로 상태가 다를 때의 방문을 의미하기 때문..설명하기 어렵다. ..

오랜만에 인접행렬 사용~ 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455#include #include int map[211][211];int N, M, count;int visit[3]; void DFS(int cur, int n){ if (n == 3) { count++; return; } int Flag = 0; for (int i = cur + 1; i

visit 처리 안 해주는 백트랙킹~ 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758#include #include int dx[] = { 1,-1,0,0 };int dy[] = { 0,0,-1,1 };int map[10][10], count;int arr[1000000];int J, H; void DFS(int y, int x, int num, int d){ if (d == 5) { if (arr[num] == 0) { arr[num] = 1; count++; } return; } for (int i = 0; i

이 문제야 말로 정답률에 속지 마라! 문제. 자료형에 주의하자...후....... 12345678910111213141516171819202122232425262728293031323334353637#include int arr[1000011]; int main(){ int N, A, B; int temp1 = 0, temp2 = 0, temp = 0; long long total = 0; scanf("%d", &N); for (int i = 0; i 0) temp2 = 1; total += temp1 + temp2; } } printf("%lld\n",total); return 0;}Colored by Color Scriptercs

정답률에 비해 나름 쉽게 풀었던 문제, 정답률이 전부가 아님을 깨달았음에도..정답률 낮으면 일단 쫄고본다.ㅜ,ㅠ 접근법1. 배열에 세로 사다리를 i*2씩 해서 배열에 표시해준다. ex) 10101 요런식으로2. 10101 의 배열에 입력된 사다리를 0 사이사이에 넣어준다.3. 사다리의 개수를 0~3개까지 전부 따져주어여 하므로, 개수를 늘려가며 탐색을 해주며, 정답이 존재하면 바로 break걸고 나온다.4. 연구소와 같이 사다리 사이의 0에 사다리를 모든 경우의 수에 맞게 넣어준다.5. 0~3개의 주사위가 가로로 놓아지면, 시작과 끝이 같은지 체크! 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748..

상하좌우 를 5번 조합하여 구할 수 있는 최댓값을 구하면 된다. 배열 상하좌우 미는거 구현이 귀찮지, 그냥 재귀 문제이다. 미는거 깔끔하게 다시 만들어봐야지ㅜ,ㅠ더럽 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788899091929394959697989910010110210310410510610710810911011111211311411511611711811912012112212312412512612712812913013113213313413513613713..