NamS의 iOS일기

programmers.co.kr/learn/courses/30/lessons/60059 코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] true programmers.co.kr 풀이 방법 자물쇠를 3배씩 영역을 늘리고 키를 90도씩 돌리니까 4가지의 키모양이 나올거에요 왜 3배를 늘리나면 이렇게 한칸씩 이동하면서 키를 넣어봐야해요 그렇기때문에 영역을 확장시켜주고 이렇게 움직이면서 딱 맞는 순간이 있다면 성공한 케이스가 되기때문이죠 문제조건을 잘봐야해요!! 저도 풀다가 놓친부분이 있어서 다시 봣어요.. 조건 돌기끼리는 만나면 안됌 키와 자물쇠의 크기는 다를 수 있음 (키 2번으로 5.1 겹치는 부분범..

programmers.co.kr/learn/courses/30/lessons/68646 코딩테스트 연습 - 풍선 터트리기 [-16,27,65,-2,58,-92,-71,-68,-61,-33] 6 programmers.co.kr 풀이과정 문제 이웃된 값들중 큰값이 삭제 단 한번만 작은값을 삭제할 수 있고 삭제되지않는 풍선의 수를 구해라 현재 비교하려는 값이 삭제되지않는 경우 -> 어찌햇던 마지막에 양옆을 비교했을때 그 양옆의 수보다 작아야함 (셋중에 젤 작아야 남길수 있음) x번째를 남기고싶다면 [0.. n^2 실패... 마지막 현재 확인숫자 기준으로 왼쪽최솟값과 오른쪽 최솟값을 비교해서 그 둘보다 커야함 n^2으론 절대 불가능하니 n으로 해야했고(1,000,000^2 시간초과) 배열을 만들어서 왼쪽부터 비..

programmers.co.kr/learn/courses/30/lessons/17676 코딩테스트 연습 - [1차] 추석 트래픽 입력: [ 2016-09-15 20:59:57.421 0.351s, 2016-09-15 20:59:58.233 1.181s, 2016-09-15 20:59:58.299 0.8s, 2016-09-15 20:59:58.688 1.041s, 2016-09-15 20:59:59.591 1.412s, 2016-09-15 21:00:00.464 1.466s, 2016-09-15 21:00:00.741 1.581s, 2016-09-15 21:00:00.748 programmers.co.kr 풀이방법 처음에 문제를 잘못이해해서 잘못풀엇어요... 주어진입력은 완료된 시각이였어요.. 시작시간인줄..

programmers.co.kr/learn/courses/30/lessons/17687 코딩테스트 연습 - [3차] n진수 게임 N진수 게임 튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 숫자를 0 programmers.co.kr 풀이과정 요약 0부터 차례대로 알맞는 진법에 맞게 변환해서 문자열을 계속 이어가고 이때 변환된 문자열의 길이가 t * m 를 넘어가면 비효율적이기때문에 그 전에 종료 변환한 문자열에 p의 순서에 맞게 접근해서 t개 만큼 출력 처음 접근방법에는 while문으로 돌면서 입력받은 n(진법) 만큼의 나머지를 구해서 진법String을 구하고 계속 더해가는 식으로 저장해..

programmers.co.kr/learn/courses/30/lessons/17683 코딩테스트 연습 - [3차] 방금그곡 방금그곡 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, programmers.co.kr 풀이과정 처음에 접근하기위한 생각은 문제에 시간만큼 문자열의 길이가 결정되는 것 같았어요 그래서 시간을 분리해서 계산해서 분단위로 맞추고 분만큼 문자열을 재생성하고 비교를 하면 될것 같았어요 비교할 때 C#, D#, F#, G#, A# 같이 #붙은 경우가있기때문에 contains을이용하게되면 원하는문자열: ABC 생성된문자열: ABC# 이런경우 원하는문자열이 포함..

programmers.co.kr/learn/courses/30/lessons/42890 코딩테스트 연습 - 후보키 [["100","ryan","music","2"],["200","apeach","math","2"],["300","tube","computer","3"],["400","con","computer","4"],["500","muzi","music","3"],["600","apeach","music","2"]] 2 programmers.co.kr 풀이과정 처음에 보고 해결방법으로 든 생각이 속성의 조합으로 먼저 나열하고 그 조합마다 빼내와서 비교하면 될것 같아보였어요 [학번, 이름]과 [이름, 학번]은 같은 값에 해당하구요 [학번], [이름], [전공], [학년] -> 4 [학번,이름], [학번,..

programmers.co.kr/learn/courses/30/lessons/17680 코딩테스트 연습 - [1차] 캐시 3 [Jeju, Pangyo, Seoul, NewYork, LA, Jeju, Pangyo, Seoul, NewYork, LA] 50 3 [Jeju, Pangyo, Seoul, Jeju, Pangyo, Seoul, Jeju, Pangyo, Seoul] 21 2 [Jeju, Pangyo, Seoul, NewYork, LA, SanFrancisco, Seoul, Rome, Paris, Jeju, NewYork, Rome] 60 5 [Jeju, Pangyo, S programmers.co.kr 먼저 대소문자를 구분하지않는다에서 문자열을 모두 lowercase로 변형했구요 LRU(Least R..

github.com/namsoo5/BaekJoon namsoo5/BaekJoon 매일 한문제씩 일주일에 최소3개풀기‼️ 눈뜨면 풀고 눈감기전에 풀기 ‼️. Contribute to namsoo5/BaekJoon development by creating an account on GitHub. github.com Swift풀이를 공유하며 한번 더 정리해보려고 합니다!! 물론 저도아직 잘 하지못해서 좋은 풀이가 아닐 수 도있어요 ㅎㅎ.. 알고리즘을 리드미로 정리하는 것보다 블로그로 정리하는게 더 깔끔해 보일 것 같네요 :)