주니어개발자51 [알고리즘] 백준 2003번: 수들의 합 2 (자바/Java) - 슬라이딩 윈도우, 구간합 스터디 중에 풀었던 알고리즘 문제 백준 2003번: 수들의 합 2 문제를 가져와봤다. 사실 이 문제는 투 포인터 기법을 활용해서 문제를 푸는 것 같았다. 하지만 오늘 스터디에서 투 포인터를 들어가기 전에 슬라이딩 윈도 기법을 먼저 진행했기 때문에 이번 문제는 슬라이딩 윈도 기법으로 풀어보았다. 문제는 다음과 같다. 수들의 합 2 성공분류 시간제한 메모리 제한 제출 정답 맞은 사람 정답 비율 0.5 초 128 MB 17563 8645 5801 50.752% 문제 N개의 수로 된 수열 A [1], A [2], …, A[N] 이 있다. 이 수열의 i번째 수부터 j번째 수까지의 합 A[i] + A[i+1] + … + A[j-1] + A[j]가 M이 되는 경우의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에.. 2020. 10. 29. [공부] 온라인 알고리즘 문제풀이 스터디 후기 - 구글미트 (프로그래머스, 백준온라인저지) 오늘은 간단하게만 후기를 남겨보려 한다. 다음 스터디를 진행하면서는 좀 더 좋은 내용으로 글을 써볼 예정이다. 얼마 전에 내 블로그에 있던 문제풀이 글을 보시고 댓글을 남겨주신 분과 연락이 닿게 되었다. 같이 알고리즘 스터디를 하자는 제안이 있으셔서 나도 공부를 하고 있고, 더 열심히 해야 하는 입장이었기 때문에 흔쾌히 같이 하겠다고 했다. 그리고 오늘 오후 9~12시, 총 3시간 동안 스터디를 진행했다. 사실 아직 어떠한 방향으로 스터디를 하겠다고 명확히 정하질 못해서 체계적인 스터디는 아니지만, 차츰 발전하는 스터디가 되었으면 좋겠다. 오늘 같이 풀어본 문제는 1. programmers.co.kr/learn/courses/30/lessons/67256?language=java 코딩테스트 연습 - 키패.. 2020. 10. 29. [코딩테스트] 프로그래머스 2020 Dev-Matching: 웹 백엔드 개발자(하반기) 후기 - 개발하는 지토 이번 후기도 코딩 테스트 후기다. 일단 해당 시험도 사실 저번 주 토요일에 치렀었는데 조금 늦은 후기를 끄적여본다. 사실 지금 코딩테스트를 준비한 지 두 달 정도 된 것 같고.. 물론 일을 병행하느라 많은 시간을 투자하진 못했다. 어찌 됐든 지금까지 진행했던 몇 개의 코딩 테스트에서 좋은 결과를 얻지는 못했던 것 같았다. 아직 내 노력도 부족하고 공부량도 많지 않았기에 아쉽지만 좋은 경험을 쌓았다고 생각한다. 그리고 이번에 프로그래머스에서 진행한 '2020 Dev-Matching: 웹 백엔드 개발자(하반기)' 에 지원을 하고 시험을 봤다. 알고리즘 3문제, SQL 한문제가 출제가 되었고, 그래도 프로그래머스에 있는 SQL을 조금 끄적여보니 알고리즘보단 훨씬 쉬운 난이도로 문제들이 이루어져 있어서 SQL을.. 2020. 10. 14. [코딩테스트] 프로그래머스 월간 코드 챌린지 시즌1 - 2회차 후기 - 개발하는 지토 거의 일주일이 지난 후기를 간단하게 써본다. 저번 달부터 시작한 프로그래머스 월간 코드 챌린지 시즌1은 매달마다 한 번씩 코딩 테스트를 진행하고, 총 4문제가 출제되는 대회? 시험?이다. 저번 달에도 참여를 했었는데 후기는 안 적었더라.. ㅎㅎ 먼저 저번 코드 챌린지 때는 아마 4문제 중에 2문제를 풀고 3번 문제의 테스트 케이스를 몇 개 정도? 통과하여 상위 11프로의 성적이 나왔었던 걸로 기억을 한다. 신기하게도 이 코드 챌린지는 시험을 보는 중에도 계속 나의 등수를 확인할 수 있고, 몇 번 문제를 몇 명이 풀었는지도 확인할 수 있도록 시스템이 되어있어서 더욱더 경쟁심리를 자극하는 듯했다. 그리고 이번 시험에서도 4개의 문제가 나왔는데 나는 이번에도 2문제 + a 만큼 풀 수 있었다.. 왠지 한 달이.. 2020. 10. 14. 2020 네이버 신입 개발자 공개채용 - 코딩테스트 후기 - 개발하는 얼마 전 카카오 코딩테스트에 이어 오늘 아침에 네이버 신입공채 코딩테스트를 치뤘다. 카카오는 5시간에 7문제로 긴 시간동안 시험을 봤지만, 이번 네이버는 2시간에 3문제로 비교적 짧은 수준의 코딩테스트를 치뤘다. 아침 10시~12시에 시험을 봐야해서 아침 8시쯤에 일어나서 정신좀 깨우고 준비를 했다. 10시가 되자마자 들어가서 시험문제를 봤는데, 1번문제가 생각보다는 쉬웠다고 생각한다. (아 그래서 올솔했다는건 아니다) 사실 어제 시험본 분들의 후기를 오픈카톡에서 접했을때는 생각보다 난이도가 있었다고 했었는데, 오늘의 문제들은 아마 다들 그리 어렵지 않게 느꼈을 수준이었을 것 같다. 1번은 투포인터로 풀수있었고 일반 탐색을 해도 충분한 문제였다고 생각한다. 2번은 분기한정(Branch-and_Bound).. 2020. 9. 28. [알고리즘] 백준 2839번: 설탕 배달 풀이 (자바/Java) DP,동적계획법, Dynamic Programming 기본 www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그�� www.acmicpc.net 설탕 배달 1 초 128 MB 130830 39344 31733 31.834% 문제 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다. 상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가려고 한다. 예를 들어, 18킬로그램 설탕을 배달해야 할 때, 3킬로.. 2020. 9. 26. 이전 1 2 3 4 5 6 7 ··· 9 다음
