오늘도 어제 같이 진행했던 분과 함께 알고리즘 문제풀이 스터디를 진행했다.
많은 문제를 풀어보진 못했다.
오늘 푼 문제는
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번문제에서 피드백을 받기도 하고 스터디를 하면서 도움이 정말 많이 되는 것 같다.
특히 공부의지를 받쳐줄 사람이 있다는게 좋은 점인 듯싶다.
'공부' 카테고리의 다른 글
[공부] 인프런 - 실전! 스프링 부트와 JPA 활용1 - 웹 애플리케이션 개발 강의 후기 - 개발하는지토 : 김영한 [JAVA/JPA] (0) | 2020.11.19 |
---|---|
[공부&과제] 우아한테크캠프 Pro 프리코스 백엔드 개발자 경력자 과정 사전과제 (숫자야구게임) (2) | 2020.11.15 |
[공부] 온라인 알고리즘 문제풀이 스터디 후기 - 구글미트 (프로그래머스, 백준온라인저지) (4) | 2020.10.29 |
[공부] 인프런 - 더 자바, Java 8 강의 후기 - 개발하는지토 : 백기선 [자바/JAVA] (0) | 2020.10.02 |
[공부] 인프런 - 예제로 배우는 스프링 입문 (개정판) - 백기선 [자바/JAVA, 스프링/SPRING] (0) | 2020.08.22 |
댓글