공부공간

회사에서 코딩역량진단 파일럿 테스트 인원으로 편성되어 지난주 금요일( 11월 21일 ) 에 신촌 YBM cbt 고사장으로 오후 반차를 쓰고 다녀왔다. COS Pro 란? https://www.ybmit.com/m_about/cospro.jsp YBM IT MOBILE 국제 IT 자격증 www.ybmit.com - COS Pro는 Coding Specialist Professional의 약자로 Python, C, C++, Java을 활용한 높은 수준의 프로그래밍 활용능력이 있음을 증명 할 수 있는 코딩전문가자격시험 이라고는하는데 전문가까지는 아니고, 문법을 알고있다는 전제하에 간단한 문제를 푸는 시험이다. 위치는 신촌역 4번출구에서 쭉 나와서 어학원건물에 지하에있다. ( YBM CBT장소라고 치면 안나오는..

최근에 알고리즘 문제를 풀다가 조금 신기한 경우를 발견했다.. ( 사실 내가 기초가 없어 자바는 new만 해주면 서로다른 Hashcode를 가지고 관리되는 줄 알았다) 내가 넣어준적 없는 List_B가 HashMap에 있다고 나온다.. 그렇다면 HashMap은 객체의 어떤 값을 Key로 설정하여 Value 들을 관리할까 ?? 1 ) HashMap Class 내부에서 자료들을 어떻게 관리할까 ? 먼저, get은 hashmap에서 특정 객체를 뽑아올때, 특정 객체를 hash()의 인자로 넣고 그 결과를 getNode()를 호출시켜서 value가있으면 반환하는 로직으로 구성되어있다. put도 마찬가지로 hash함수에 key를 통과시켜서 putVal한 결과를 반환하는 식이였다. 그렇다면 Hashmap.hash(..

https://www.acmicpc.net/problem/1520 1520번: 내리막 길 여행을 떠난 세준이는 지도를 하나 구하였다. 이 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 한 칸은 한 지점을 나타내는데 각 칸에는 그 지점의 높이가 쓰여 있으� www.acmicpc.net 3가지를 체크해주자. 1. 첫번째가는 길이여서 N,M까지 갈수있는 길인지? 2. 두번이상 째에 가는 길인데 N,M까지 갈수있는 경로인지 ( visit[0][y][x] 값이 양수) 3. 두번째 이상가는길인데 N,M까지 갈수 없어서 갈 필요가 없는 길인지? 3번째고려요소를 놓쳐 예전에 못풀었던 문제였다. 즉 첫번째 탐색했을때 N,M까지 못가면, 이후 탐색에서 그쪽길로 가면안된다는 체크를 해주어야한다. i..