본문 바로가기

분류 전체보기

[2021 KAKAO] 순위검색 - Java코드
2021. 12. 6. https://programmers.co.kr/learn/courses/30/lessons/72412
[백준 1920] 수찾기 - Java코드
2021. 12. 6. https://www.acmicpc.net/problem/1920 1920번: 수 찾기 첫째 줄에 자연수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1 ≤ M ≤ 100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들 www.acmicpc.net 문제 설계 해시셋을 이용해서 포함여부를 검사해주었다. 풀이 public class 수찾기 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); HashSet set = new HashSet(); for(int i=0;i
[기타] 기타 기초2 - 기타코드와 다양한 연주기법
2021. 12. 4. 1. 기본 코드 위 표에서 첫째줄인 Major와 둘째줄인 Minor 코드 총 14개는 기본적으로 외워야하는 코드! 열심히 암기하고 연습하자! 코드 연습법 TIP 보기 더보기 코드를 많이 외우고 잘 잡을 수 있어야, 연주가 끊기지 않고 잘 흘러갈 수 있다. 코드를 잘 잡기 위해서는 무엇보다 연습이 중요하다. 코드연습 Tip 1) 코드를 잡고 한줄씩 피킹하여 정확한 음이 나는지 체크한다. 2) 코드를 잡을때는 헤드쪽이 아닌 프랫근처를 눌러주어야 한다. (적당한 힘으로도 쉽게 눌린다.) 3) 엄지는 항상 넥을 감싼다. (넥에 손바닥은 붙지지 않는다. 1번줄이 막혀 뮤트가 됨) 4) 소리가 안날때는 왼손에 운지 문제이지, 스트로킹 힘에 문제가 아니다. (오른손은 아름다운 소리를 만드는 것) 5) 코드를 외우기 ..
[2021 KAKAO] 메뉴 리뉴얼 - Java코드 ★★★
2021. 11. 30. https://programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 문제 설계 함수에서 받아드리는 INPUT 메뉴들을 원하는 갯수의 Course 조합으로 돌려가며 HashMap에 Combination을 저장해주고, 그 값을 Value기준으로 정렬하여 Max값의 조합을 결과로 Return해주도록 풀었다. 여기서 중요한건 메뉴의 조합이 X,Y 나 Y,X나 똑같은 메뉴조합이기 떄문에, HashMap에 넣어줄때, 반드시 키가되는 Stri..
[백준 1316] 그룹 단어 체커 - Java 코드
2021. 11. 30. https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 문제 설계 메인과 처리함수를 나누어 설계하려 한다. 메인에서는 Scanner를 이용해 입력받을 단어수를 N을 입력받으면, 해당 수만큼 for문을 돌려가며 처리함수를 불러 결과값을 구해 출력하게 한다. 처리함수는 입력받은 문자열을 받아서 char 별로 set 자료구조를 이용해 검사할 것이다. set은 중복검사에 용이하고 빠른 접근이 가능한 자료구조이기에 문제를 보자마..
[기타] 기타 기초1 - 기본 자세, 피킹, 스트로킹
2021. 11. 25. 그랩 더 기타의 기초테그닉 강의를 토대로 기타 입문자를 위한 기본기와 연습법을 정리 해보겠습니다. 1. 기타조율 기타는 가장 얇고 밑에 있는 줄부터 1번~ 위에 두껍고 굵은 소리가나는 줄까지 6번이다. 1 ~ 6번 줄은 각각 미,라,레,솔,시,미 (E, A, D, G, B, E ) 의 개방음을 가지고 있다. 연주자가 위에서 바라보는 페그 3개는 6,5,4 번이고, 아래는 1,2,3 번 페그이다. 각각 반시계, 시계방향으로 돌릴수록 음이 올라간다. 기타는 자주사용하던지 사용하지 않던지, 서서히 줄이 풀리면서 음이 떨어지게 된다. 연습전에 항상 기타를 튜닝하되 , 2번 정도 해주어야 한다. 전문가분들은 수시로 하루한번이 아니라, 매순간, 연주가 끝나면 조율을 한다고 한다. 2. 피크와 피킹법 1) 피크의 종..
[2021 KAKAO] 신규 아이디 추천 - Java코드
2021. 11. 24. https://programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 문제 풀이 String 클래스에 기본메소드 사용에 대한 문제이다. 그중에서도 정규표현식을 얼마만큼 아느냐가 코드를 간결하고 깔끔하게 짜는 방법이라 할 수 있겠다. class Solution { public String solution(String new_id){ new_id = new_id.toLowerCase().replaceAll("[^-_.a-z0-..
[백준 2941] 크로아티아 알파벳 - Java 코드
2021. 11. 24. https://www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net 오랫만에 백준문제를 풀게되어, 문제 제출 양식을 몰라 찾아보았다. 기본적으로 class명을 Main으로 고정시키고, main 메소드를 구현하되, 표준입력을 받는 형식으로 구현하면된다. public class Main { public static void main(String[] args) { // 구현 코드 } } 문제 설계 바꾸고자 하는 알파벳을 저장해두고,..
[위클리챌린지] 8주 - 최소 직사각형 - Java코드
2021. 10. 25. https://programmers.co.kr/learn/courses/30/lessons/86491?language=java 코딩테스트 연습 - 8주차_최소직사각형 [[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] 120 [[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] 133 programmers.co.kr 문제 풀이 public static int solution(int[][] sizes) { int x=0,y=0,tmp; for(int i=0;i
[주간경제] 21.10.3주 - 2021 위드코로나와 인플레이션, 테이퍼링의 위협
2021. 10. 20. https://m.khan.co.kr/world/world-general/article/202109011707001#c2b 포스트 팬데믹…‘비정상적 호황’ 인플레이션이 온다 전 세계에서 인플레이션 신호가 강력하게 감지되고 있다. 코로나19 팬데믹(세계적 대유행)에 맞서... m.khan.co.kr 근래에 경제가 심상치 않다. 2020년 3월, 금융시장의 폭락 https://www.yna.co.kr/view/AKR20200319163252008 코스피 8.4% 폭락해 1,460도 붕괴…11년만에 최저(종합) | 연합뉴스 (서울=연합뉴스) 곽민서 기자 = 코스피가 19일 8% 넘게 폭락해 1,500선마저 내주고 1,450대까지 후퇴했다. www.yna.co.kr 당시 코로나 펜데믹은 국내와 전세계 금융시장의..
스타트업 - 비즈니스모델, 실패원인, Lean canverse
2021. 9. 26. 비즈니스 모델 스타트업을 꿈꾼다면 제일 중요한것이 바로 비즈니스 모델이다. 어떻게 수익을 창출할지 비즈니스 모델에 집중해야한다. 비즈니스 모델에서 가장 중요한것은 반복성과 확장성이다. 수요가 지속적이면서 반복적으로 발생해야하며, 지속적으로 사업이 확장 가능해야 한다. 배민 , 당근 마켓, 구글, 페이스북 등의 IT기업들의 명확하게 정의된 수익구조가 어떻게 되는지 깨달아야한다. 사실 위 기업중 제일 막연한 BM이 당근마켓이였다. 당근은 올한해 이용자가 1000만이 넘었으며, 465억의 투자를 유치했는데, 현재 BM 은 지역소상공인들의 광고수익만을 내고 있고, 불과 실수익이 8억밖에 되지 않는다. 많은 고객을 확보하고 있고, 지속적으로 유입은 증가하고 있지만 아직 그에 반해 큰 수익이 없는 상황이다. 하지만..
Tai lopez - 4가지 성공요소와 현명함을 얻는 방법
2021. 9. 24. 타이로페즈가 말하는 4가지 성공요소 중 가장 큰 핵심인 현명함(너겟)을 얻는 방법 https://www.youtube.com/watch?v=5Gty04W5lPg 돈이 행복을 부르는건 아니다. 하지만 돈의 부재는 불행을 부른다. 현시대를 살아가는 우리에게 성공의 방법이 전체공개 되어 있는데도, 노력하지 않고 가난하다면, 그건 당신의 책임이다. 열심히 사는 하루로 자신의 삶을 낙관한다면, 그것보다 큰 어리석음은 없다. 그러한 생각은 결코 성공할수 없다. 성실한 하루를 보내는것은 화장실을 가거나, 밥을 먹는것 같이 당연한 하루이다. 사업성공과 연관된 4가지 요소를 아래와 같이 말한다. 1. 구성화 - 조직화시키고 계획하는 능력 2. 완벽주의 3. 근면성실함 - 열심히 일하는 것 (모두에게 당연한 것) 4, 현..
Jim Kwik - 성공을 막는 디지털 빌런과 Not To do List
2021. 9. 24. 세계적인 두뇌전문가 Jim Kwik (짐콰이크) 그가 전하는 하루를 망치는 실패요인과 엘리트들의 방법 https://www.youtube.com/watch?v=gmrs8UxAZwo 하루를 시작하는 한시간이 하루의 성패를 죄우하고, 나의 인생을 만든다. 이를 과학적 탄력이라 말한다. 이를 위해, 사람들은 바람직한 자신의 아침과 하루, 한달, 일년 그렇게 인생을 계획하지만, 정작 성공의 길을 설계하고도, 지키지 못하거나, 성공을 방해하는 요소가 너무 많아, 무너지고 만다. 영상에서는 우리의 인생과 수많은 기회를 박탈하는 "디지털 악" 세가지를 아래와 같이 설명한다. 1. 디지털 과부화 - 불필요한 정보에까지 너무 많은 시간을 쏟는다. 2. 디지털 치매 - 기억을 디지털 매체에 나의 기억을 아웃소싱하는것 3...
[위클리챌린지] 7주 - 입실 퇴실 - Java코드
2021. 9. 24. https://programmers.co.kr/learn/courses/30/lessons/86048 코딩테스트 연습 - 7주차 사회적 거리두기를 위해 회의실에 출입할 때 명부에 이름을 적어야 합니다. 입실과 퇴실이 동시에 이뤄지는 경우는 없으며, 입실 시각과 퇴실 시각은 따로 기록하지 않습니다. 오늘 회의실에는 programmers.co.kr 문제 풀이 package WEEKLY; import java.util.ArrayList; public class 입실퇴실 { public static int[] solution(int[] enter, int[] leave) { int len = enter.length; int[] answer = new int[len]; ArrayList list = new Arr..
[위클리챌린지] 6주 - 복서 정렬하기 - Java코드
2021. 9. 24. https://programmers.co.kr/learn/courses/30/lessons/85002#qna 코딩테스트 연습 - 6주차_복서 정렬하기 복서 선수들의 몸무게 weights와, 복서 선수들의 전적을 나타내는 head2head가 매개변수로 주어집니다. 복서 선수들의 번호를 다음과 같은 순서로 정렬한 후 return 하도록 solution 함수를 완성해주세요 programmers.co.kr 문제 이해 객체 정렬 문제이다. 승률 > 무거운 사람을 이긴 횟수 > 내 몸무게 > 순번 순서로 복서를 정렬해주면된다 객체를 만드는게 깔끔하지만, 1000명 이하의 input이 정해져있으므로 사용이 편한 이차원배열로 문제를 풀었다. 포인트 자바로 푸는경우, 핵심은 Arrays.sort에 comparator사용..
[Linux] Bash Shell 설정과 문법정리
2021. 9. 1. Index Shell이란? Shell 종류 Shell 설정 Shell 프롬프트 Shell 사용 문법 Shell 이란 ? 1. 쉘(Shell) 은 커널과 사용자 사이를 이어주는 역할을 해준다. 2. 쉘(Shell) 은 하나의 명령어 처리기(Command Processor)이다. 3. 그래서 사용자로부터 명령어를 입력 받아서 해당 명령어를 처리해준다. 우리가 흔히 사용하는 윈도우의 명령 프롬프트(CMD) 도 쉘이다. Shell 종류 1. Bourne Shell (sh) Bourne Shell 은 1974년 'Stephen Bourne' (스티브 본) 이 개발하였고, 최초의 쉘(Shell) 이다. 대부분의 리눅스에 기본적으로 설치가 되어있다. 설치 위치는 '/bin/sh' 이다. 2. C Shell (csh)..
[위클리챌린지] 5주 - 모음사전 - Java코드
2021. 9. 1. https://programmers.co.kr/learn/courses/30/lessons/84512#qna 코딩테스트 연습 - 5주차 사전에 알파벳 모음 'A', 'E', 'I', 'O', 'U'만을 사용하여 만들 수 있는, 길이 5 이하의 모든 단어가 수록되어 있습니다. 사전에서 첫 번째 단어는 "A"이고, 그다음은 "AA"이며, 마지막 단어는 "UUUUU"입니 programmers.co.kr 문제 이해 문제가 정해진 단어 안에서 규칙만 찾으면 되게 쉬울것 같다. 사전에 순서를 먼저 살펴보자 A - AA - AAA - AAAA - AAAAA - AAAAE - AAAAI - AAAAO - AAAAU AAAE AAAEA -AAAEE - AAAEI - AAAEO - AAAEU ... 순서로 진행된다 설계 ..
[그래프] 방의 개수 - Java코드 ★★★★★ 매우 어려움
2021. 8. 26. https://programmers.co.kr/learn/courses/30/lessons/49190?language=java 코딩테스트 연습 - 방의 개수 [6, 6, 6, 4, 4, 4, 2, 2, 2, 0, 0, 0, 1, 6, 5, 5, 3, 6, 0] 3 programmers.co.kr 문제 설계 오랫동안 생각해보면서 설계에 결론을 내렸다. 1. (0,0)에서 계속적인 좌표값이 반드시 필요하다. 2. 어디로 이동했는지에 대한 방향정보가 필요하다. (방향정보를 저장하지않더라도, 다음좌표에대한 연결정보가 필요) 3. 새로운 간선으로 좌표에 두번째 접근시, 방이 생긴다! (HashSet에 지나가는좌표를 저장해줘야 함) + 위에 세가지가 핵심이지만, 대각선에 대해서도 생각을 해야한다. 뱀처럼 끊어지지않..
[그래프] 순위 - Java코드
2021. 8. 26. https://programmers.co.kr/learn/courses/30/lessons/49191?language=java 코딩테스트 연습 - 순위 5 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 2 programmers.co.kr 문제 문제 이해 입출력 설명에 집중할 필요가 있다. 문제가 실질적인 경기와 다르게 계산된다. 승패라기보다 절대적 전투력 정도로 생각해야 될 것같다. 먼저 A->B , B->C이면 A->C도 성립한다. 설계 질문하기란에서 보니 다엑스트라, 플로이드 워셜 알고리즘을 쓴다는 말이 많지만, 모르니깐 원초적인 접근으로 풀어보겠다. 승패여부를 기록할 NxN 크기의 매트릭스를 만들어서 승 1 , 패 -1 자신은 0으로 초기화해준다. ex> n=5, resu..
[그래프] 가장 먼 노드 - Java코드 ★★★
2021. 8. 26. https://programmers.co.kr/learn/courses/30/lessons/49189# 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 문제 설계 그래프 탐색은 이미 bfs, dfs 파트에서 하였다. 이문제는 1에서 시작해서 넓이 level을 중심으로 단계적 탐색이 이루어져야 하므로 bfs문제로 보았다. 1로 부터 단계적으로 넓이중심에 탐색을 진행하면서, 반복적으로 진행해야하므로 Queue를 이용해서 1을 기준으로 단계별로 저 add, poll를 반복해준다 여기서 순회한 간선에 대해서는 배열 flag를 이용하거나, set을 이용해주면 되는데, 나는 set 자료구조..

티스토리툴바