전체 글
-
프로그래머스 코딩테스트 - 단속카메라코딩테스트 풀이 2024. 11. 18. 12:49
문제 설명고속도로를 이동하는 모든 차량이 고속도로를 이용하면서 단속용 카메라를 한 번은 만나도록 카메라를 설치하려고 합니다. 고속도로를 이동하는 차량의 경로 routes가 매개변수로 주어질 때, 모든 차량이 한 번은 단속용 카메라를 만나도록 하려면 최소 몇 대의 카메라를 설치해야 하는지를 return 하도록 solution 함수를 완성하세요.제약 사항차량의 대수는 1대 이상 10,000대 이하입니다.routes에는 차량의 이동 경로가 포함되어 있으며 routes[i][0]에는 i번째 차량이 고속도로에 진입한 지점, routes[i][1]에는 i번째 차량이 고속도로에서 나간 지점이 적혀 있습니다.차량의 진입/진출 지점에 카메라가 설치되어 있어도 카메라를 만난것으로 간주합니다.차량의 진입 지점, 진출 지점은..
-
티스토리 - LaTex 수식 적용 방법카테고리 없음 2024. 11. 17. 22:47
스크립트 추가[설정] - [꾸미기] - [스킨 편집] 에 들어간다[HTML 편집]에 들어가서 태그 안에 다음 스크립트를 추가한 후 적용한다. 사용 방법https://editor.codecogs.com/ Equation Editor for online mathematics - create, integrate and downloadDownload svg gif png pdf emf 5 pt 9 pt 10 pt 12 pt 18 pt 20 pt 50 80 100 110 120 150 200 300 Transparent White Black Red Green Blue Inline Block WordPress phpBB Tiny Wiki url url encoded xml pre doxygen html latex..
-
2차 면접 회고록카테고리 없음 2024. 11. 16. 22:48
지난번 기술 면접을 본 곳에서 2차 면접을 보자는 연락이 왔다. 개인적으로 기술 면접에 아쉬움이 너무 많이 남아서 안되겠지..라고 생각했는데 너무나 감사하게도 다시 한 번 기회를 주셨다. 컬쳐핏 면접일 것이라고 생각하고 예상 질문을 뽑아서 연습했다.그런데 생각과는 다른 질문들이 많이 나왔고, 이번에도 역시 제대로 답변하지 못한 질문이 많았다고 생각한다. 대답에 아쉬움이 남았던 질문알고리즘에 대한 질문을 주셨는데 100층의 아파트에서 유리컵을 떨어뜨려 유리 컵이 깨지는 최소 높이를 구하는 문제였다. 내가 대답한 해결 방법은 첫 번째 유리컵이 깨질 때까지 2진탐색을 하며 위층으로 올라간 후, 첫 번째 유리컵이 깨지게 되면 바로 전에 던진 층수의 위층부터 한 칸씩 올라가며 던진다는 아이디어였다. 평균 시도 횟..
-
트래블봉 당진편 - 로드 1950카페, 왜목마을 해수욕장🍊 2024. 11. 15. 00:33
이번 여행지는?!!!바로바로당진!!당진에서 로드 1950카페에서 점심을 먹고 왜목마을 해수욕장을 다녀왔다. 로드 1950카페 카페 앞에 있는 짧은 기찻길이 너무 예뻤다. 다른 가족들이 잠시 카페에 들어가서 메뉴를 주문하고 앉을 자리를 찾는 동안 라봉이와 잠시 밖에서 기다리고 있었다. 그냥 가만히 기다리기 심심해서 앞에서 사진을 좀 찍었다. 자리는 라봉이가 있기 때문에 야외로 나가서 자리를 잡았다. 앞에 산책로도 있어서 산책하는 사람들이 꽤나 많아 보였고, 산책로는 바다를 따라 있어서 바다를 보며 산책하기 좋아보였다. 산책을 할까 했지만 해수욕장을 가려했기 때문에 산책로는 패스했다.메뉴메뉴판은 찍지 못했지만 햄버거, 브런치, 파스타, 피자가 있었고 가격대가 좀 높은 느낌이 있었지만 모두 맛있어 보였다.우리..
-
프로그래머스 코딩테스트 - 최고의 집합코딩테스트 풀이 2024. 11. 14. 23:15
문제 설명자연수 n 개로 이루어진 중복 집합(multi set, 편의상 이후에는 "집합"으로 통칭) 중에 다음 두 조건을 만족하는 집합을 최고의 집합이라고 합니다.각 원소의 합이 S가 되는 수의 집합위 조건을 만족하면서 각 원소의 곱 이 최대가 되는 집합예를 들어서 자연수 2개로 이루어진 집합 중 합이 9가 되는 집합은 다음과 같이 4개가 있습니다. { 1, 8 }, { 2, 7 }, { 3, 6 }, { 4, 5 } 그중 각 원소의 곱이 최대인 { 4, 5 }가 최고의 집합입니다. 집합의 원소의 개수 n과 모든 원소들의 합 s가 매개변수로 주어질 때, 최고의 집합을 return 하는 solution 함수를 완성해주세요.제한 사항최고의 집합은 오름차순으로 정렬된 1차원 배열(list, vector) 로 ..
-
기술 면접 회고록카테고리 없음 2024. 11. 13. 23:12
오늘 첫 기술 면접을 봤다. 부트캠프 면접 외의 입사 면접은 처음이었다.지금까지 계속 회피하고만 있던 면접을 이번에는 도망치지 않고 봤다. 사실 전화면접을 본 후 기술 면접을 본다고 했고, 나는 전화 면접을 개같이 망쳤기 때문에 기술 면접의 기회는 오지도 않을 것이라고 생각했다. 그런데....??? 이것 뭐에요..?그러나 내거 너무 늦게 확인해버렸다.. 메일은 일요일로 넘어가는 12 반쯤에 왔는데 나는 일요일에 일정이 있어 일찍 잠들었고, 일요일 하루 종일 밖에 있다 들어와 너무 피곤한 나머지 일찍 잠들어버렸다..그래서 월요일 아침에 일어나서 해당 메일을 확인할 수 있었고 읽자마자 답변을 했다. 면접 준비를 하다보니 오후 늦게 면접 일정이 확정되었다. 면접은 화요일 오후 2시 20분.요즘 운전연수를 받고..
-
프로그래머스 코딩테스트 - 단어 변환코딩테스트 풀이 2024. 11. 12. 17:59
문제 설명두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다.1. 한 번에 한 개의 알파벳만 바꿀 수 있습니다. 2. words에 있는 단어로만 변환할 수 있습니다. 예를 들어 begin이 "hit", target가 "cog", words가 ["hot","dot","dog","lot","log","cog"]라면 "hit" -> "hot" -> "dot" -> "dog" -> "cog"와 같이 4단계를 거쳐 변환할 수 있습니다.두 개의 단어 begin, target과 단어의 집합 words가 매개변수로 주어질 때, 최소 몇 단계의 과정을 거쳐 begin을 target으로 변환..
-
프로그래머스 코딩테스트 - 야근 지수코딩테스트 풀이 2024. 11. 11. 11:45
문제 설명회사원 Demi는 가끔은 야근을 하는데요, 야근을 하면 야근 피로도가 쌓입니다. 야근 피로도는 야근을 시작한 시점에서 남은 일의 작업량을 제곱하여 더한 값입니다. Demi는 N시간 동안 야근 피로도를 최소화하도록 일할 겁니다.Demi가 1시간 동안 작업량 1만큼을 처리할 수 있다고 할 때, 퇴근까지 남은 N 시간과 각 일에 대한 작업량 works에 대해 야근 피로도를 최소화한 값을 리턴하는 함수 solution을 완성해주세요.제약 사항works는 길이 1 이상, 20,000 이하인 배열입니다.works의 원소는 50000 이하인 자연수입니다.n은 1,000,000 이하인 자연수입니다.해결 방법아이디어남은 작업량의 편차를 최대한 줄이는 것이 중요하다. 수는 제곱이 될수록 차이가 커기기 때문에 작업..