Junior-Developer

1일 1커밋! 1일 1 백준!

문제풀이/명품 자바 프로그래밍(개정4판)

[1번] import java.util.Scanner; import java.util.Vector; public class p0701 { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc=new Scanner(System.in); Vector v=new Vector(); System.out.print("정수(-1이 입력될 때까지)>> "); while(true) { int n=sc.nextInt(); if(n==-1) { break; } v.add(n); } //최댓값 찾기위해 max를 0번째 수로 설정 int max=v.get(0); for(int i=1;iv.size()) { System.out...

2020. 12. 7.

문제풀이/프로그래머스

programmers.co.kr/learn/courses/30/lessons/12906 코딩테스트 연습 - 같은 숫자는 싫어 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 programmers.co.kr 문제풀이) 이 문제는 c++에서 주어지는 메소드를 얼마나 잘 활용하나 문제인것 같다. unique(st,end) => [st,end) 범위의 연속된 값을 뒤로 빼준뒤, 쓰레기값들의 위치를 반환해준다. ex) 1,1,3,3,0,1,1 -> 1,3,0,1,1,1 // 4번째 인덱스 반환 ※algorithm헤더파일을 include해야된다.※ erase(s..

2020. 11. 24.

문제풀이/프로그래머스

programmers.co.kr/learn/courses/30/lessons/68935 코딩테스트 연습 - 3진법 뒤집기 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 100,000,000 이하인 자연수 programmers.co.kr 문제풀이) 이진수를 구하듯이 같은방법으로 3진수를 구해준다. 3진수 구하는 방법 1.n을 3으로 나눠준 값을 temp에 저장한다. -> n을 3으로 나눠준다 (n>0일때까지) 2.temp를 리버스시킨다. 하지만 문제에서 3진법 앞뒤반전을 하라했으니, 우리는 1번까지만 시행해주고, 3진수를 10진수로 변환시켜주면된다. #includ..

2020. 11. 24.

문제풀이/프로그래머스

programmers.co.kr/learn/courses/30/lessons/12903 코딩테스트 연습 - 가운데 글자 가져오기 단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다. 재한사항 s는 길이가 1 이상, 100이하인 스트링입니다. 입출력 예 s ret programmers.co.kr 문제풀이) 이문제는 string클래스의 메소드를 얼마나 잘 활용하느냐를 판별하는 문제다. 일단 길이를 얻는 s.length()함수를 이용해서 길이를 구해주고, 길이가 짝수일때, 홀수일때로 나눠서 값을 구하면된다. 짝수일때는 가운데 두글자를 추출해내야 하는데 substr을 이용하고, 홀수일때는 한개만 추출하면되므로 at을 이용한다. ※su..

2020. 11. 24.

문제풀이/프로그래머스

programmers.co.kr/learn/courses/30/lessons/12901?language=cpp 코딩테스트 연습 - 2016년 2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까 programmers.co.kr 문제풀이) 풀기쉽게 월화수목금토일을 저장해주는 day배열(1월1일은 금요일이니 금,토,일,월,화,수,목 순으로 저장)을 만들고, 월별 며칠까지 있는지를 month배열에 저장해둔다. 윤년이므로 2월달은 29일로 저장해준다. 그런뒤 a월 이전까지의 총 날짜를 다 더해주고, 남은b일을 더한다음 1을 빼주고 modulo(..

2020. 11. 24.

문제풀이/프로그래머스

programmers.co.kr/learn/courses/30/lessons/42748 코딩테스트 연습 - K번째수 [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] programmers.co.kr 문제풀이) 이건 벡터 사용법을 익히는 문제같다. 해당 commands에 맞는 수행을 한 뒤, sort함수를 이용하여 정렬하고, 정렬한 배열에서 k번째 수를 answer에 push_back해주면 된다. #include #include #include using namespace std; vector solution(vector array, vector commands) { vector answer; for(int i=0;i

2020. 11. 24.

문제풀이/프로그래머스

programmers.co.kr/learn/courses/30/lessons/42862 코딩테스트 연습 - 체육복 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번 programmers.co.kr 문제해결) vector st를 n개 만든뒤 모두 0으로 초기화시킨다. 여기서 0=자기체육복만 가지고있는사람, -1=도난당한사람, 1=여분의 체육복이 있는사람을 의미한다. 그런뒤 lost 배열을 돌며 해당 학생의 값을 -1해주고, reserve를 돌며 +1을 해준다. 이러면 여분이 있는데 도난당한 학생은 0 -1 +1 = 0이되서 나눠줄순 없지만, 수업에 참가할 수 있는 상태가 ..

2020. 11. 24.

문제풀이/프로그래머스

programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr 문제풀이) 1번,2번,3번 수포자들이 찍는 패턴을 배열로 저장시켜두고,해당 사이즈들도 저장시켜둔다. 그런뒤 answers를 탐색하며 해당 인덱스에 1,2,3번 각각이 정답이 맞으면 result++를 해준다. 패턴이므로 해당인덱스%패턴사이즈 를 해줘야된다. 그런뒤 최댓값을 찾고 1번부터 최댓값이 같으면 answer에 push_back을 해준다. #include #include ..

2020. 11. 23.