본문 바로가기

알고리즘

(56)
하노이의 탑 https://school.programmers.co.kr/learn/courses/30/lessons/12946 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr재귀 함수 연습하려고 문제를 골랐다. 뭔가 규칙이 있을까 싶은데.. 정한 시간 시간은 지났다. 규칙 못 찾겠다.큰 수를 다른 자리로 보내기만 하면 되나봄n == 3일 때는 3기둥으로 1을 보내야, 마지막에 3기둥에 최소의 움직임으로 탑이 쌓아짐n == 4일 때는 2기둥으로 1을 보내야, 마지막에 3기둥에 최소의 움직임으로 탑이 쌓아짐 처음에는 1을 어느 기둥으로 먼저 보내야할지를 고민을 했었는데.. 1..
최대공약수(유클리드 호제법) // 최대 공약수 계산 (유클리드 호제법) private int gcd(int a, int b) { while (b != 0) { int temp = b; b = a % b; a = temp; } return a; }// gcd func end  public long solution2(int w, int h) { long totalCount = (long) w * (long) h; long diagonalCount = w + h - BigInteger.valueOf(w).gcd(BigInteger.valueOf(h)).longValue(); return totalCount - diagonalCount; } class Solution { public long..
멀쩡한 사각형 https://school.programmers.co.kr/learn/courses/30/lessons/62048 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 고민공식제거되는 상자 = X + Y - 두 수의 최소공배수 위 사진의 사각형을 보라핑크색이 제거 될 상자이다 총 16개X축한 칸마다 주황색으로 12개했다Y축 한 칸마다 보라색으로  8개 했다XY가 겹치는 부분은 연두색 별 4개 해결 코드 public class 멀쩡한사각형 { public static void main(String[] args) { Solution solution = new S..
혼자하는 틱택토 https://school.programmers.co.kr/learn/courses/30/lessons/160585 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 틱택토 게임의 규칙을 이해했어야 했다.처음 짠 코드는 틱택토 규칙을 모르는 상태로 해서초반에 주어진 테스트는 통과했지만, 게임 자체에 대한 이해도가 없어서 다른 테스트에서 실패했다. 졸리니까 문제 집중력이 낮아진다..테스트 10번 하나가 계속 안 잡혀서 끄지도 못하고..졸리고...눈은 감기고.. 머리는 안 돌아가고.. 에라 모르겠다.https://hoonsb.tistory.com/44 [프로그래머..
[java]광물 캐기 https://school.programmers.co.kr/learn/courses/30/lessons/172927 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 카페에서 문제 푸는데..점심시간 이후 되니까.. 사람이 많아져서 굉장히 시끄럽다..🙉노이즈 캔슬링이 되는 에어팟 맥스2가 필요하다🎧 예외 케이스를 놓쳐서 시간이 더 걸렸다.[예외 케이스]: 5칸이 무조건 보장 되지 않음. 중간에 배열이 짤릴 수 있음! 와우 다른 사람 이 문제 푼거 보니까어떤 사람은 BFS, DFS, 그리디.. 나만의 방식으로 한 사람은 없다 ㅋㅋㅋ그런 점에서 좀 뿌듯 문제 이해..
로또의 최고 순위와 최저 순위 https://school.programmers.co.kr/learn/courses/30/lessons/77484 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 소감:문제 쉬웠다.예외 하나는 생각해보니 7,7이 나올 수 있겠군! 하면서 결국 찾았다.      import java.util.Arrays;import java.util.List;import java.util.stream.Collectors;public class 로또최고순와최저순위 { //https://school.programmers.co.kr/learn/courses/30/lessons/774..
시소 짝꿍 https://school.programmers.co.kr/learn/courses/30/lessons/152996 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  분석  DFS로 풀기: 재귀함수 -> 시간 초과public class 시소짝꿍 { public static void main(String[] args) { Solution solution = new Solution(); int[] arr = {100, 180, 360, 100, 270}; long result = solution.solution(arr); System.out.println(..
택배상자 https://school.programmers.co.kr/learn/courses/30/lessons/131704 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 지문이 못 알아 듣게 작성해서문제 이해하느냐고 어려웠다.https://velog.io/@biny22/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-%ED%83%9D%EB%B0%B0%EC%83%81%EC%9E%90 프로그래머스 - 택배상자프로그래머스 - 택배상자 문제의 풀이와 코드, 테스트용 코드를 작성했습니다.velog.io이 블로그때문에 문..