본문 바로가기

프로그래머스6

[TIL]20230707 - 프로그래머스 기지국 설치 [JAVA] https://school.programmers.co.kr/learn/courses/30/lessons/12979 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 풀이 방법 우선 아파트의 최대 갯수가 2억에 달하므로 아파트를 전체 탐색하면 시간초과에 걸릴것이다. 때문에 이미 설치된 기지국을 탐색하면서 빈 구역을 찾아 냄으로써 추가로 설치해야할 기지국의 수를 answer에 더한다. stations 배열은 오름차순으로 이미 정렬되어있기 때문에 반복문으로 통해 탐색한다. 우선 사용할 변수를 선언한다. startPoint : 기지국의 전파가 닿는 가장 .. 2023. 7. 9.
[TIL]20230703 - 알고리즘 풀이 오늘은 지난주 레벨2 과제를 진행하면서 확실하게 알지 못했던 것들에 대해 각자 공부하는 시간을 가졌다. 나는 주로 엔티티 연관 관계, 스프링 시큐리티, 영속석 컨텍스트에 대해서 다시 공부하였다. 그리고 그동안 과제를 진행하느라 진행하지 못했던 알고리즘문제를 4문제 풀었다. 4문제중 두 문제는 쉽게 풀었지만 재귀, 동적프로그래밍에 관련된 두개의 문제는 해결방법을 모르겠어서 풀이를 참고하여 풀었다. https://school.programmers.co.kr/learn/courses/30/lessons/43105 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr .. 2023. 7. 4.
[TIL]20230619 - 백준허브를 이용하여 프로그래머스와 깃허브 연동 문제 발생 최근 자바 문법강의와 알고리즘을 풀다보니 깃허브에 커밋할 일이 없어 깃허브 관리를 못했다. 그래서 요번주는 알고리즘 주차이기도 하고 전부터 꾸준히 풀어온 알고리즘문제를 정리하여 깃허브에 올려보기로 하였다. 문제 해결을 위한 시도 그래서 어떤 형식으로 소스코드들을 관리해야할지 디렉토리 구성등을 찾아보려 구글링하던 중 백준 허브라는 크롬 확장프로그램을 발견하였다. 문제 해결 그래서 백준허브를 설치하고 연동 후 프로그래머스 문제를 풀어보았더니 자동으로 깃허브 저장소에 커밋되고 저장소에는 소스코드와 문제제목, 문제설명, 성능등이 작성된 README.md파일이 저장된다. 또한 이전에 푼 문제들도 그대로 제출만 하면 자동으로 커밋이 되었다. 새롭게 알게 된 점 처음엔 푼 알고리즘문제들을 깃허브 저장소에 .. 2023. 6. 20.
[백준허브]프로그래머스, 백준을 깃허브와 연동하여 푼 문제들 자동으로 커밋하기 나는 프로그래머스 알고리즘 문제를 풀던 중 내가 푼 문제들을 깃허브 저장소에 커밋하고 관리하고싶어 파일형식등을 어떻게 해야할지 구글에 검색해보았다. 방법을 찾던 중 백준허브라는 확장프로그램으로 프로그래머스에서 문제를 해결하면 자동으로 커밋하는 방법이 있다는것을 알게되었고 사용해보았더니 상당히 편리하고 기능도 좋아 블로그에 정리하여 공유하기로했다. https://chrome.google.com/webstore/detail/%EB%B0%B1%EC%A4%80%ED%97%88%EB%B8%8Cbaekjoonhub/ccammcjdkpgjmcpijpahlehmapgmphmk?hl=ko 백준허브(BaekjoonHub) Automatically integrate your BOJ submissions to GitHub c.. 2023. 6. 19.
LEVEL 1. 성격 유형 검사하기 [JAVA][자바] 문제 URL : https://school.programmers.co.kr/learn/courses/30/lessons/118666 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1.문제 설명 일종의 mbti검사처럼 각 선택지에 따라 유형에 점수를 주어 설문이 끝났을때 점수에 따라 유형을 결정하는 문제이다. 문자열 배열 survey의 원소는 "RT", "TR", "FC", "CF", "MJ", "JM", "AN", "NA"중 하나로 "RT"일때 choice가 1이라면 R유형에 점수를 3점주게되고 choice가 7이라면 T유형에 점수를 3점 주게된다. 만약.. 2023. 5. 12.
LEVEL 2. 괄호 회전하기 [JAVA][자바] 괄호 회전하기 JAVA 풀이(stack과 Hashmap을 이용한) https://school.programmers.co.kr/learn/courses/30/lessons/76502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 설명 다음 규칙을 지키는 문자열을 올바른 괄호 문자열이라고 정의합니다. (), [], {} 는 모두 올바른 괄호 문자열입니다. 만약 A가 올바른 괄호 문자열이라면, (A), [A], {A} 도 올바른 괄호 문자열입니다. 예를 들어, [] 가 올바른 괄호 문자열이므로, ([]) 도 올바른 괄호 문자열입니다. 만약 A, B가.. 2023. 4. 27.