오늘의 알고리즘([백준]3040번: 백설 공주와 일곱 난쟁이) 안녕하세요! 무려(?) 5일만에 찾아뵙는 오늘의 알고리즘 문제입니다! 4월이 되고 나서 제 자신이 뭔가 좀 나태해진 감이 없지 않아 있더라구요... 혼자서 생각을 하는 시간을 많이 가졌고 친구들과 많은 이야기를 하면서 제 자신을 많이 돌아 본 시간이 되지 않았나 싶습니다! 흐으음.....! 잡소리가 많이 길어졌네요!! 오늘의 본론으로 들어가서 오늘 제가 가져온 알고리즘 문제는 백준 코딩의 3040번 문제 [백설 공주와 일곱 난쟁이] 입니다! 문제 이번 문제는 상대적으로 저번 알고리즘 문제 보다는 이해를 좀 쉽게 했고 코드를 짜는 과정에서도 생각보다 어려운 코드를 요구하지도 않았습니다. 그럼에도 불구하고 간단한 설명을 드리자면 1에서 99까지의 자연수 9개를 입력 받아서 이 중에서 7개를 더해서 100이 .. 2021. 4. 21. [백준_14500(테트로미노)] https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 문제 설명 문제 풀이 대칭 및 회전을 통해 만들 수 있는 모양의 종류는 다음과 같다. 세로 크기 N과 가로 크기 M (4 ≤ N, M ≤ 500)이고 가능한 모양은 19개 이다. 따라서, 시간 복잡도는 O(NM19)로 모든 시뮬레이션을 구현하기에 충분한 시간이다. 본인은 1,2,3,4,5번 모양을 각각 함수로 만들어서 풀이했는데 이는 실수를 많이 유발했다.특히 5번 이런 경우는 그냥 배열로 모두 .. 2021. 4. 21. [성장일기] 내 커리어의 주인은 누구인가? 안녕하세요. 현재 IT 직무에서 성장통을 겪고 있는 개발자 김지연입니다. 오늘의 주제는 " 내 커리어의 주인은 누구인가 " 입니다. 개발을 시작하면서 나는 어떤 개발자가 되고 싶은 건지, 또 어떻게 하면 더 나은 개발자가 될 수 있을지 매일 생각하게 됩니다. 4장의 시작부터 내가 이전까지 어떤 자세로 업무에 임했는지에 대해 되돌아보게 만들었습니다. 줄거리를 간략하게 얘기하자면 책 저자와 회사의 동료 간의 이야기입니다. 같은 시기에 같은 직위로 입사해 몇 년 간 다른 프로젝트에서 따로 일하다가 이후 같은 프로젝트에서 일하게 되었는데 그 때 저자가 동료에게 요즘 일하는 것이 어떤지 물었습니다. 즐겁게 일하고 있던 저자와는 다르게 동료는 회사가 싫다고 대답하였고, 저자가 왜 그렇게 생각하냐고 물었더니 그는 이.. 2021. 4. 21. [백준_20056(마법사 상어와 파이어볼) https://www.acmicpc.net/problem/20056 20056번: 마법사 상어와 파이어볼 첫째 줄에 N, M, K가 주어진다. 둘째 줄부터 M개의 줄에 파이어볼의 정보가 한 줄에 하나씩 주어진다. 파이어볼의 정보는 다섯 정수 ri, ci, mi, si, di로 이루어져 있다. 서로 다른 두 파이어볼의 위치 www.acmicpc.net 문제 설명 1번 행은 N번과 연결되어 있고, 1번 열은 N번 열과 연결되어 있다. 이는 1을 넘어가면 =>N ,N을 넘어가면 1이 된다는 의미다.(이 부분을 이해하지 못해 1시간 이상 낭비했다...) 문제 풀이 파이어볼 이동시간 복잡도 O(NNs10004), 나누는 시간 복잡도O(NN4) 이기때문에 시뮬레이션 구현이 가능하다. 한 좌표에 대해 넣을 수 있는 .. 2021. 4. 21. 이전 1 ··· 13 14 15 16 17 18 19 ··· 22 다음
