전체 글
-
[Algorithm] 프로그래머스 C++ : 주식가격Algorithm 2020. 8. 5. 03:06
https://programmers.co.kr/learn/courses/30/lessons/42584 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr 그냥 for문 두개 돌려서 비교하는데, break; 조건을 줘서 시간을 줄였다. Code #include #include using namespace std; vector solution(vector prices) { vector answer(prices.size()); for(int i=0; i
-
[Pickmeup Web Project] 긴 스트링 본문에서 해쉬태그(#) 파싱하기Backend/Spring 2020. 7. 18. 21:05
긴 스트링(나는 게시물의 본문을 사용할 것임)에서 해쉬태그(#)를 뽑아내서 리스트로 만들자! java 정규식을 이용하면 매우 간단 나는 스프링 프로젝트로 개발 중이라 그냥 스프링 위에다가 구현해봤다. Code package com.example.tagscoring; import org.springframework.boot.SpringApplication; import org.springframework.boot.autoconfigure.SpringBootApplication; import javax.annotation.processing.SupportedSourceVersion; import java.util.ArrayList; import java.util.List; import java.util.re..
-
[Pickmeup Web Project] 간단하게 핫한 태그 추천 알고리즘 만들기(2)Backend/Spring 2020. 7. 18. 20:44
이전 포스팅에서 구현하기로 했던 태그 스코어링 java로 간단 구현! 나는 스프링 프로젝트로 개발 중이라 그냥 스프링 위에다가 구현해봤다. Code package com.example.tagscoring; import org.springframework.boot.SpringApplication; import org.springframework.boot.autoconfigure.SpringBootApplication; import javax.annotation.processing.SupportedSourceVersion; @SpringBootApplication public class TagscoringApplication { public static void printArraylist(double[] a..
-
[Pickmeup Web Project] 간단하게 핫한 태그 추천 알고리즘 만들기(1)Backend/Spring 2020. 7. 18. 19:27
Pickmeup project가 시작됐다! Pickmeup 기획 - 대학생들을 대상으로 한 협업 구인 플랫폼 기능 - 프로젝트 관련 1. 유저는 하고 싶은 프로젝트 등록 가능 (제목, 본문(해쉬태그 포함) 등 작성 가능) 2. 신규 프로젝트, 인기 프로젝트 두 가지의 정렬 - 포트폴리오 관련 1. 유저는 본인의 포트폴리오를 업로드할 수 있음 2. 유저는 다른 유저들의 포트폴리오도 자유롭게 볼 수 있음 - 해쉬태그 관련 1. 인기 해쉬태그를 볼 수 있음 다른 것은 기존 스프링 프로젝트 했던 것과 크게 다르지 않아서 막히지 않을 것 같은데 인기 해쉬태그 보여주는 알고리즘은 처음 해본다. 이번 주에 프론트 개발자분들에게 프로젝트 페이지 api를 배포하고 공유 드려야해서 일단 간단하게 스코어링해서 정렬해보려고 ..
-
[Spring] IntelliJ에서 cannot resolve symbol.. 뜰 때 해결법Backend/Spring 2020. 7. 18. 18:46
갑자기 잘 되던 스프링 프로젝트가 import 부분이 빨간색이 주르륵 뜨면서.. 맘아프게 임포트가 안된다.. 그럴때는 침착하게 상단탭에서 [File] -> [Invalidate Caches / Restart...] -> [Invalidate and Restart] 하니까 돌아왔다..! 기쁜.. reference: https://hyesun03.github.io/2019/08/27/intellij-cannot-resolve-symbol-error/
-
[Algorithm] 프로그래머스 C++ : 베스트앨범Algorithm 2020. 7. 14. 03:01
https://programmers.co.kr/learn/courses/30/lessons/42579 코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 �� programmers.co.kr 매우 고려하기 복잡했던 문제 나는 일단 내가 원하는 대로 vector를 만들어서 하나씩 정렬해갔다. 주어진 genres, plays를 하나로 합친 vector => v v의 형식은 (플레이횟수, (고유번호, 장르))로 했다. v를 sort로 정렬하게 되면, 플레이 횟수로 v가 정렬된다. 나중에 "장르 내에서 많이 재생된 노래를 먼저 수록합니다." 조건을 ..
-
[Algorithm] 프로그래머스 C++ : 위장Algorithm 2020. 7. 12. 17:48
https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 그냥 수학 계산으로 풀면 됨. 일단 map을 사용해서 각 옷의 종류마다 몇 벌이 있는지 세고 각 (벌+1)을 다 곱하고 마지막에 1만 빼주면 answer. ** m.find(i[1]) == m.end() 이면 없는 key값이라는 것 명심 Code #include #include #include #include using namespace std; int solution(vector clothes) { int answer = 1; map m; for(auto i : clothes){ if(m.find(i[1]) == m.end()) { m.inser..
-
[Algorithm] 프로그래머스 C++ : 전화번호 목록Algorithm 2020. 7. 6. 01:47
https://programmers.co.kr/learn/courses/30/lessons/42577 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조�� programmers.co.kr 일단 정렬을 하고, 두개씩 짝 지어가면서 짝 지은 pair의 첫번째 단어가 두번째 단어의 접두어에 포함되는지 확인 -> 두번째 단어에다가 substr 적용하여 비교 (substr로 첫번째 단어의 길이만큼 추출해서 볼 수 있음) Code #include #include #include #include #include using namespace std; b..