본문 바로가기

전체 글

 (172)
프로그래머스 - 쇠막대기 https://programmers.co.kr/learn/courses/30/lessons/42585 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 쇠막대기 문제로 스택을 활용한 풀이 방법입니다. 문제의 그림을 보고 겁먹지 말고 차분히 막대의 개수를 세어보면 쉽게 풀 수 있는 문제였습니다. '(' 와 ')' 가 바로 만나는 모양인 ()는 레이저라고 생각하면 되고 레이저가 발사되기 전 만나는 '(' 의 갯수만큼 쇠막대기가 추가됩니다. 그러나 이렇게 될 경우 마지막 막대기의 잘리는 부분을 카운트 할 수 없기때문에 고민했지만 ')'의 개수로 카운트..
프로그래머스 - 체육복(그리디) https://programmers.co.kr/learn/courses/30/lessons/42862#qna 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 체육복 문제입니다. 금방 풀 줄 알았는데 테스트 케이스 하나 떄문에 생각보다 오래 걸렸네요.. 첫번 째 풀이(테스트 케이스 12 번 제외 모두 통과) 테스트 케이스 12번만 계속해서 실패해서 대체 뭐가 문제야 생각했는데 예외 케이스를 하나 찾았습니다. n = 3, lost = {1,2}, reserve = {2,3} 이런식으로 하게 되면 정답은 2가 나와야 하는데 lost 1을 먼저 처리한..
깃허브 이해하기! 아래 사이트 좋은 것 같습니다. https://andamiro25.tistory.com/193 [git]깃허브로 협업하기(Forking Workflow방식) Forking WorkFlow 방식의 협업 - 모든 프로젝트 참여자가 개인 로컬 저장소와 공개된 자신의 원격 저장소(중앙 원격 저장소를 fork한 것), 이 두개의 저장소를 가지고 협업을 진행하는 방식이다. - 모든 코드 기여.. andamiro25.tistory.com
프로그래머스 - 숫자야구 https://programmers.co.kr/learn/courses/30/lessons/42841 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 숫자야구 문제입니다. 숫자야구 문제의 특성은 3자리의 숫자 중에서 중복되는 숫자가 있으면 안됩니다. 3자리 숫자 중 중복되는 수는 조건에 맞아도 flag를 통해 정답의 개수로 올리지 않았습니다. 그 외에는 그냥 문제서 주어진 조건대로 수행할 수 있도록 조건 분기를 주어서 풀이하였습니다. package com.company; public class numberBaseball { static clas..
프로그래머스 - 카펫 https://programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 규칙을 찾아서 문제를 풀었고 제가 세운 점화식은 아래와 같습니다. brown = (a+b) * 2 - 4 입니다. brown의 값은 문제에서 주어지고 a와 b의 값을 찾으면 되는 문제입니다. a와 b의 값은 red+brown의 약수에서 찾을 수 있습니다. package com.company; public class carpet { static class Solution { public int[] solutio..
프로그래머스 - 소수찾기 https://programmers.co.kr/learn/courses/30/lessons/42839#qna 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 소수찾기 문제를 풀었습니다. 테스트케이스 4번이 에러가 나서 정답은 아니지만 더 이상 이 문제를 풀기 싫기 때문에 포스팅하고 추후에 다시 한번 풀어보겠습니다. 이 문제를 처음 접하고는 문제의 풀이 순서를 아래와 같이 정하였습니다. 1. 나올 수 있는 모든 순열을 만들기 2. 순열에 대한 소수 판별을 적용 3. 11 == 011이므로 이와 같은 맨 앞의 0이 들어가는 숫자 처리 순열을 만드는..
프로그래머스 - 모의고사 https://programmers.co.kr/learn/courses/30/lessons/42840 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 완전 탐색 문제로 문제에 적혀있는 대로 구현하려고 했습니다. 많이 부족한 코드인것 같습니다. 요즘 주일에 바빠서 공부를 못하였는데 다시 마음 다잡고 열심히 해보겠습니다. import java.util.*; public class Solution { public int[] solution(int[] answers) { ArrayList list = new ArrayList(); int[][] arr = new ..
프로그래머스 - 오픈채팅방 https://programmers.co.kr/learn/courses/30/lessons/42888 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 오픈채팅방 문제를 풀었습니다. 아무래도 이 문제의 키 포인트는 hashmap을 바로 떠올리냐라고 생각을 하고 처음에는 문제를 헤매었는데 아마 저처럼 헤매시는 분들도 많을 것 같아서 틀린 소스와 정답 소스를 같이 올려서 비교해보겠습니다. 처음에 짠 틀린 코드 해시맵을 사용하려고 한 생각은 맞았지만 hashmap의 id와 nickname을 저장하는 과정을 한 번에 진행하려다 보니까 문제가 꼬였습니다. 이 풀이처럼..

티스토리툴바