리콜의 개발로그

https://school.programmers.co.kr/learn/courses/30/lessons/131118 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제. 서울에 위치한 식당 목록 출력하기풀이 코드.-- REST_INFO와 REST_REVIEW 테이블에서 서울에 위치한 식당들의 식당 ID, 식당 이름, 음식 종류, 즐겨찾기수, 주소, 리뷰 평균 점수를 조회하는 SQL문을 작성해주세요.-- 이때 리뷰 평균점수는 소수점 세 번째 자리에서 반올림 해주시고 결과는 평균점수를 기준으로 내림차순 정렬해주시고, 평균점수가 같다면 즐겨찾기수를 기준으로 내림차..

https://school.programmers.co.kr/learn/courses/30/lessons/159993 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  최소 거리를 구하는 문제이기 때문에 bfs로 시작지점에서 레버까지의 거리와 레버에서 종료지점까지의 거리를 더하는 방법으로 문제를 풀었다.import java.util.LinkedList;import java.util.Queue;import java.awt.Point;import java.util.Arrays;class Solution { //시작 지점, 출구, 레버 저장하고 // bf..

https://school.programmers.co.kr/learn/courses/30/lessons/178870 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 보자마자 투포인터가 떠올랐다. 배열에 위치를 가르키는 포인터를 두개 사용하여 왼쪽은 제일 처음 오른쪽도 0에서 시작하지만 목표하는 k가 되기 위하여 오른쪽 포인터를 옮겨가며 더해주다가 k보다 커지면 왼쪽포인터를 이동하는 방식이다. 처음에 작성한 코드 class Solution { public int[] solution(int[] sequence, int k) { //투포인터 int left = ..

https://school.programmers.co.kr/learn/courses/30/lessons/12951 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음 봤을때 문제가 너무 쉬워 보였다. LowerCase랑 UpperCase를 사용하면 쉽게 해결 될 것 같았다. 하지만 무슨 문제인지 대부분의 케이스가 실패로 떳다. import java.util.*; class Solution { public String solution(String s) { StringBuilder sb = new StringBuilder(); StringTokenizer s..

https://school.programmers.co.kr/learn/courses/30/lessons/84512 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 완전 탐색이라 어떻게 완전 탐색을 할지 고민이 되었는데 최근에 DFS를 학습하였기때문에 DFS를 통해 모든 단어들을 배열에 넣기로 하였다. 단어의 길이가 5까지 밖에 안되기때문에 완전탐색이 가능한것이라 이해했다. import java.util.*; class Solution { static String [] words = {"A", "E", "I", "O", "U"}; public int solu..

https://school.programmers.co.kr/learn/courses/30/lessons/154539 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 원래는 챌린저 문제인 https://school.programmers.co.kr/learn/courses/30/lessons/87391 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 공 이동 시뮬레이션을 푸려 하였으나 생각보다 어려웠다. 이동을 ..

https://school.programmers.co.kr/learn/courses/30/lessons/42861 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 오늘 부터 스터디에서 미들러 등급으로 문제를 풀다가 챌린저 문제를 풀어야겠다고 생각해 풀려했다. 하지만 고민에 고민을 하다 시간이 가버려 발표자분의 풀이 방식을 듣게 되었다. n -1 개의 다리를 골라야 한다는 것과 제일 비용이 작은 다리를 오름차순 해놓고 고른다는 것까지는 생각이 같았으나 차이점은 union find라는 알고리즘을 사용하는 것이었는데 이는 인터넷으로 설명을 들은 뒤 이해를 하고 ..

https://school.programmers.co.kr/learn/courses/30/lessons/70129 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 0과 1로 이루어진 이진수의 string s가 주어지고 이진수에서 0을 빼고 1만 남겼을때 s의 길이를 이진수로 만든뒤 다시 반복하여 1이 되게 할때 까지 몇번 반복했는지와 사라진 0의 갯수를 return하는 문제이다. for문을 이요해서 charAt으로 1이라면 수를 증가시키도 0이라면 답의 0의 갯수를 증가 시키는 방식으로 while문으로 조건을 걸어 첫번째 코드를 작성하였는데 계속 무한으로 ..

https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr dfs연습 문제 n개의 컴퓨터가 있을때 컴퓨터 끼리의 연결정보를 담은 2차원 배열이 주어진다. 그때 네트워크의 갯수를 구하는 문제이다. 자기 자신은 항상 0으로 주기 때문에 별다른 처리가 필요하지 않았다. class Solution { //[[1, 1, 0], // [1, 1, 0], // [0, 0, 1]] int answer = 0; public void dfs(int[][] computers..

https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 깊이 우선 탐색을 사용하여 푸는 문제이다. 배열의 값에 직접 * -1을 할까 하였지만 sum에 -해주거나 +기를 해주며 풀수 있었다. dfs를 오랜만에 어렵긴했지만 얼른 많이 풀어 실력을 쌓아야겠다. class Solution { int answer = 0; //[4, 1, 2, 1]42 public void dfs(int depth, int sum, int[] numbers, int target..