본문 바로가기

전체 글60

99클럽 코테스터디 32일차 TIL 프로그래머스- 아이템 줍기 아이템 줍기프로그래머스 level 3 DFS/BFS문제 링크 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명 지형을 나타내는 직사각형이 담긴 2차원 배열 rectangle,초기 캐릭터의 위치 characterX, characterY,아이템의 위치 itemX, itemY가 solution 함수의 매개변수로 주어질 때,캐릭터가 아이템을 줍기 위해 이동해야 하는 가장 짧은 거리를 return 하도록 solution 함수를 완성해주세요.제한사항- rectangle의 세로(행) 길이는 1 이상 4 이하입니다.- rectangle의 원소는 각 직사각형의 [좌측.. 2024. 8. 22.
99클럽 코테스터디 31일차 TIL 프로그래머스- 네트워크 네트워크프로그래머스 Level3 DFS/BFS문제 링크 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다.예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있을 때 컴퓨터 A와 컴퓨터 C도 간접적으로 연결되어 정보를 교환할 수 있습니다.따라서 컴퓨터 A, B, C는 모두 같은 네트워크 상에 있다고 할 수 있습니다.컴퓨터의 개수 n, 연결에 대한 정보가 담긴 2차원 배열 computers가 매개변수로 주어질 때, .. 2024. 8. 21.
99클럽 코테스터디 30일차 TIL LeetCode - Minimum Operations to Make a Subsequence Minimum Operations to Make a SubsequenceLeetCode Hard BinarySearch, HashTable 문제 링크문제 설명You are given an array target that consists of distinct integers and another integer array arr that can have duplicates.In one operation, you can insert any integer at any position in arr. For example, if arr = [1,4,1,2], you can add 3 in the middle and make it [1,4,3,1,2]. Note that you can insert the intege.. 2024. 8. 20.
99클럽 코테스터디 29일차 TIL LeetCode - Maximum Profit in Job Scheduling Maximum Profit in Job SchedulingLeetCode Hard BinarySearch, DP, Sort 문제 링크문제 설명We have n jobs, where every job is scheduled to be done from startTime[i] to endTime[i],obtaining a profit of profit[i].You're given the startTime, endTime and profit arrays, return the maximum profit you can take such that there are no two jobs in the subset with overlapping time range.If you choose a job that ends a.. 2024. 8. 19.
99클럽 코테스터디 28일차 TIL 프로그래머스 - 스택수열 스택 수열BOJ Silver2 stack문제 링크 문제 설명스택 (stack)은 기본적인 자료구조 중 하나로, 컴퓨터 프로그램을 작성할 때 자주 이용되는 개념이다.스택은 자료를 넣는 (push) 입구와 자료를 뽑는 (pop) 입구가 같아 제일 나중에 들어간 자료가 제일 먼저 나오는 (LIFO, Last in First out) 특성을 가지고 있다.1부터 n까지의 수를 스택에 넣었다가 뽑아 늘어놓음으로써, 하나의 수열을 만들 수 있다.이때, 스택에 push하는 순서는 반드시 오름차순을 지키도록 한다고 하자.임의의 수열이 주어졌을 때 스택을 이용해 그 수열을 만들 수 있는지 없는지, 있다면 어떤 순서로 push와 pop 연산을 수행해야 하는지를 알아낼 수 있다. 이를 계산하는 프로그램을 작성하라. 문제.. 2024. 8. 18.
2024 NHN 코테 후기 NHN 코테 후기운좋게도 NHN 의 게임 서버 개발직무로 지원한 서류가 합격하여 pre-test를 볼 수 있는 기회를 얻어 시험을 봤다.약 두시간 동안 진행된 시험에서 3문제를 풀었어야 했는데, 이곳의 코테는 필기구와 종이를 사용할 수 없다는 점이 특이했다.그래서 약간 쉬울 줄 알았는데, 생각보다 만만치 않았다. 1번 문제첫번째 문제가 가장 할만했는데, 모든 경우의 수를 고려하여 답을 내야하는 문제 같았다.범위가 생각보다 크지 않아, visited 배열을 두개정도 만들어 완전탐색을 했는데 완탐 문제가 아니었다면 시간초과가 날 수 있을듯이 문제를 풀면서 어이없는 실수를 했었다. 선가공 후, 리스트에 담아줬어야 했는데 안담아주고 왜 답이 안나오지 하고 계속 문제점을 찾아다녔다. 너무 긴장해서 그런건가 이상한.. 2024. 8. 18.

티스토리툴바