본문 바로가기
공부

[공부] 온라인 알고리즘 문제풀이 스터디 후기2 - 구글미트 (프로그래머스, 백준온라인저지)

by 개발하는 지토 2020. 10. 30.

오늘도 어제 같이 진행했던 분과 함께 알고리즘 문제풀이 스터디를 진행했다.

 

많은 문제를 풀어보진 못했다.

 

오늘 푼 문제는

 

1. 프로그래머스 - 3진법 뒤집기 : programmers.co.kr/learn/courses/30/lessons/68935?language=java

 

코딩테스트 연습 - 3진법 뒤집기

자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 100,000,000 이하인 자연수

programmers.co.kr

문제를 먼저 풀고,

 

슬라이딩 윈도우 알고리즘에 대한 강의를 각자 들었다.

 

해당 알고리즘 기법을 활용할 수 있는 문제!

 

2. 백준 - 수들의 합 2 www.acmicpc.net/problem/2003

 

2003번: 수들의 합 2

첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다.

www.acmicpc.net

이렇게 두 문제를 풀었다.

 

2번째 풀었던 문제의 풀이는 블로그에 빠르게 글로 남겨놨다.

jhhj424.tistory.com/46?category=882585

 

[알고리즘] 백준 2003번: 수들의 합 2 (자바/Java) - 슬라이딩 윈도우, 구간합

스터디 중에 풀었던 알고리즘 문제 백준 2003번: 수들의 합 2 문제를 가져와봤다. 사실 이 문제는 투 포인터 기법을 활용해서 문제를 푸는 것 같았다. 하지만 오늘 스터디에서 투 포인터를 들어가

jhhj424.tistory.com

 

오늘도 유익한 스터디가 되었던 것 같고, 스터디 때마다 유형한 개씩 정복해나가면 PS 실력이 느는 게 보이지 않을까? 하는 생각이다.

 

오늘은 1번문제에서 피드백을 받기도 하고 스터디를 하면서 도움이 정말 많이 되는 것 같다.

 

특히 공부의지를 받쳐줄 사람이 있다는게 좋은 점인 듯싶다.

댓글