반응형 분류 전체보기120 프로그래머스 - 연속 펄스 부분 수열의 합 + 구간 합 프로그래머스 - 연속 펄스 부분 수열의 합 lv3 문제를 풀어보았고, 문제를 풀면서 공부한 구간 합에 대해서도 정리해 본다. https://school.programmers.co.kr/learn/courses/30/lessons/161988?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 시간: 1시간 문제 설명 제한사항 이 문제를 보고 배열이 주어졌을 때 특정 구간의 연속 수열에 펄스 값을 곱하고 그 합이 최대가 되는 것을 찾는 문제라고 이해했다. 처음 생각한 아이디어는 배열의 길이가 50만이므로 n^2으로 풀 수 없다. 투.. 2023. 3. 19. 프로그래머스 - 양궁대회 프로그래머스 2022 KAKAO BLIND RECRUITMENT lv2 양궁대회 문제를 풀어보았다. https://school.programmers.co.kr/learn/courses/30/lessons/92342?language=java 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 양회 풀이 시간: 40분 생각보다 쉽게 풀어서 기분이 좋았다! 문제 설명 이전 우승자 라이언과 결승 진출자 어피치가 양궁대회를 치르는데, 0~10점까지 과녁에 n개의 화살을 쏴 점수를 비교하여 우승자를 겨룬다. 주어진 조건은 다음과 같이 정리하였다. k점에 해당하는 과녁을 .. 2023. 3. 18. 프로그래머스 - 리코쳇 로봇 프로그래머스 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. 이전 1 ··· 17 18 19 20 21 22 23 ··· 30 다음 반응형
