반응형 분류 전체보기122 프로그래머스 - 리코쳇 로봇 프로그래머스 lv2 리코쳇 로봇을 풀어보았다. https://school.programmers.co.kr/learn/courses/30/lessons/169199?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 걸린 시간: 35분 - 문제를 제대로 이해하지 못한 죄.. 문제 설명 문제는 처음에 봤을 때 간단했다. 시작 위치에서 `G` 목표지점으로 이동, 상, 하, 좌, 우 단어만 보고 기본 bfs 문제겠구나 싶어서 거의 기계처럼 코드를 짜내려 갔다. ide 없이 프로그래머스 자체에서 코드 짜는 연습을 하고 있었기에 간단한 에러들을 .. 2023. 3. 18. 자료구조 - 해쉬 테이블 대표적인 자료구조 해쉬 테이블을 알아보다 정리해 놓으면 좋을 것 같은 부분들이 있어 정리하려고 한다. 해쉬 테이블 키(Key)에 데이터(Value)를 매핑할 수 있는 데이터 구조 Hash Function을 통해, 배열에 키에 대한 데이터를 저장할 수 있는 인덱스를 계산 Key를 통해 바로 데이터가 저장되어 있는 인덱스를 알 수 있다는 것은 저장 및 탐색 속도가 획기적으로 개선 Hash Function이 생성할 수 있는 인덱스 번호에 대한 공간을 배열로 할당한 후, 키에 따른 데이터 저장, 탐색 간단한 해시 테이블을 작성해보면서 구조를 이해해 보자. import java.io.*; public class Main{ static class Hash{ public Item[] hashTable; public .. 2023. 3. 9. sw마에스트로 2차 코딩테스트 후기 이전에 1차 코딩테스트 후기를 작성해 놨었는데. 떨어질 줄 알았던 1차 코테에 응시자격이 주어졌다.. 아마 서버 장애로 인한 대응방안으로 1차 전원 통과인 것으로 보인다. (오픈채팅방에 보면 0문 제도 2차 자격이 주어짐) 지난 1차 시험에는 완전탐색이 주로 나왔었기에, 그래프를 집중적으로 공부를 했고, 삼성 기출이나 카카오 기출을 조금씩 풀어보며 준비했다. (문제 이해 능력) 2차 역시 나한텐 버거웠던 것 같다.. 결과는 어떻게 될지.. ㅠ 이번엔 1번, 2번 2문제를 풀었지만 지금 생각해 보면 2번이 완벽하게 푼 건 아닌 것 같다..! 1번 문제 간단한 구현 문제? 1번 문제는 String이 주어지고 문자열을 가지고 주어진 요구사항에 맞게 출력하는 문제였다. String의 길이가 10만까지 였던걸로보.. 2023. 3. 8. sw마에스트로 14기 코딩테스트 1차 후기 2023.02.25(토) 14:00 ~ 16:00까지 소마 14기 코딩테스트를 봤다. 당시에 서버도 터지고 노트북도 불안정해서 집중을 못했고 시험도 망쳤다.. ㅎㅎ;; 다시 복기를 하면서 생각하니 그 당시에는 문제도 제대로 이해 못 하고 풀이도 못 떠올려 너무 어렵다고 생각했는데... 차근차근 생각해 보니 다 풀만하고 쉬운 문제였다.. 1차 코테다 보니 메모리, 시간등의 문제도 널널 (입력의 개수가 다 1000 이하였음.. 그냥 다 완전탐색으로 구현만 해낼 걸 그랬군.. 바보) 1번 문제 간단한 정렬 1번 문제는 간단한 정렬을 하고 배열을 1회 순회하며 주어진 조건을 해결하는 문제였다. 아마 정렬만 하고 앞에서 부터 조건에 따라 if문으로 처리를 하면 쉽게 풀었을 것이다. 잘 못하면 반복문 두 개를 써야.. 2023. 3. 8. 이전 1 ··· 18 19 20 21 22 23 24 ··· 31 다음 반응형
