아라찌

문제 https://programmers.co.kr/learn/courses/30/lessons/42888 카톡 오픈톡방에서.. 닉네임을 변경한 기록이 담긴 문자열 배열을 입력받아서 최종적으로 방을 개설한 사람이 보게 되는 메시지를 문자열 배열 형태로 return하는 문제 닉네임 변경방법 채팅창 나간 후 새로운 닉네임으로 오기 채팅방에서 닉네임 변경 닉네임을 변경할 때는 기존에 채팅방에 출력되어 있던 메시지의 닉네임도 전부 변경된다. 중복 닉네임 가능 접근방법 // uid 기준 들어왔다 나갔다 기록 loop { if 들어왔다 or 나갔다 { 기록 dic[uid] = 닉네임 } else { // 닉변 dic[uid] = 닉네임 } } // 이제 log 남김 loop { append(dic[uid]님이 cm..

문제 https://programmers.co.kr/learn/courses/30/lessons/17680 외부에서 데이터를 긁어오는데 너무 오래걸려서 db에 캐시를 적용하여 성능개선을 시도. 조건 캐시 교체 알고리즘은 LRU(Least Recently Used)를 사용한다. cache hit일 경우 실행시간은 1이다. cache miss일 경우 실행시간은 5이다. 입력 형식 캐시 크기(cacheSize)와 도시이름 배열(cities)을 입력받는다. cacheSize는 정수이며, 범위는 0 ≦ cacheSize ≦ 30 이다. cities는 도시 이름으로 이뤄진 문자열 배열로, 최대 도시 수는 100,000개이다. 각 도시 이름은 공백, 숫자, 특수문자 등이 없는 영문자로 구성되며, 대소문자 구분을 하지..

문제 https://programmers.co.kr/learn/courses/30/lessons/17679 애니팡 같은 게임인데, 가로 세로 2*2 똑같은 문자가 있으면 팡 하고 사라짐. 사라진 빈 공간으로 위에 있던 블럭들이 위 -> 아래 방향으로 떨어진다. 세로 m, 가로 n, 보드 board 3개가 주어지고 지워지는 블록이 몇개인지 return 하는 문제. 접근방법 1. shift하기 좋게 array 재구성 팡 터질 때 위에 있는 블록이 아래로 내려가야 하는 shift 작업이 필요한데, 입력받은 배열은 위 1 2 3 4 5 6 7 8 9 아래 요런식으로 되어 있기 때문에, 위에어 아래로 떨어질려면 한 array에서 다른 array로 이동시켜주는 작업을 해줘야 하기 때문에, 복잡하기도 하고 오류가 날..

문제 https://programmers.co.kr/learn/courses/30/lessons/17677 자카드 유사도 -> 집합간 유사도를 검사하는 여러가지 방법 중 하나 -> 두 집합의 교집합 크기를 두 집합의 합집합 크기로 나눈 값 두 집합 a,b의 자카드 유사도 = J(a, b) 문제는 간단. 두 문자열을 입력 받고, 각각의 문자열을 두칸씩 나눠서(두칸 모두 알파벳일 경우만) 배열 2개를 만들어서 두 배열의 (교집합 / 합집합) * 65536 의 값에서 소수점을 버린 값을 return 하는 문제. 예로 문자열 FRANCE와 FRENCH가 주어졌을 때, 이를 두 글자씩 끊어서 다중집합을 만들 수 있다. 각각 {FR, RA, AN, NC, CE}, {FR, RE, EN, NC, CH}가 되며, 교집..

문제 https://programmers.co.kr/learn/courses/30/lessons/12985 토너먼트 게임에서 총 참가자 수 n명, 라이벌 a, b의 토너먼트 위치번호가 주어진다. 예를들어서 8명이라고 치면 1번과 2번, 3번과 4번.. 7번과 8번이 경기를 치루는 식으로 토너먼트가 진행 됬을 때, a랑 b가 몇 라운드에서 서로 붙는지 return 하는 문제 제한사항 N : 21 이상 220 이하인 자연수 (2의 지수 승으로 주어지므로 부전승은 발생하지 않습니다.) A, B : N 이하인 자연수 (단, A ≠ B 입니다.) 입출력 예 N A B answer 8 4 7 3 접근방법 한번 경기를 치루고 나면 a 선수의 순번은 a/2 + a%2 라는것을 알게 되었다. 그리고 결국 경기를 치룰 때..

문제 https://programmers.co.kr/learn/courses/30/lessons/12981 1부터 n까지 번호가 붙어있는 n명의 사람이 영어 끝말잇기를 하고 있음. 끝말잇기 규칙. 1번부터 번호 순서대로 한 사람씩 차례대로 단어를 말합니다. 마지막 사람이 단어를 말한 다음에는 다시 1번부터 시작합니다. 앞사람이 말한 단어의 마지막 문자로 시작하는 단어를 말해야 합니다. 이전에 등장했던 단어는 사용할 수 없습니다. 한 글자인 단어는 인정되지 않습니다. 틀린사람의 [번호,사이클 횟수]를 return 하는 문제 만약 주어진 단어들로 탈락자가 생기지 않는다면, [0, 0]을 return 접근 방법 위치값 pos, 사이클 횟수값 cycle 변수로 체크해가면서 그냥 for문을 돌렸다. 코드

문제 https://programmers.co.kr/learn/courses/30/lessons/12980 점프: k칸 앞으로 이동 순간이동(=_=..): (현재까지 온 거리) * 2 로 이동 점프는 에너지가 달지만 순간이동은 에너지가 안달아서 순간이동이 더 효율적임. 처음위치 0에서 N만큼 떨어진 장소로 이동하려하는데, 사용해야 할 건전지 사용량 최솟값을 return하는 문제 접근방법 크흠.. 우선 가지치기를 해야하니 백트레킹..? 백트레킹 -> 가지수가 너무 많아서 효율성에서 펑 크흠.. 이동할 거리 n을 2로 나누는건 이동거리를 2배 한 것과 똑같기 때문에, 이동거리를 기준으로 잡지 말고 이동할 거리를 기준으로 2로 나눈 나머지를 더해주고, n을 2로 나누면 최단거리가 나온다. 코드