본문 바로가기

알고리즘

(16)
프로그래머스 체육복 javascript와 python의 비교 문제가 이렇게 나왔다 우습게도 이것도 예전에 풀었던 문제였다. function solution(n, lost, reserve) { var arr = []; //빌려줄 수 있으면 true, 아니면 false for(let i=1;i0]) 기본적인 로직은 동일하나, 슬라이싱을 이용하여 조금 더 코드가 간결해졌다. def solution(n, lost, reserve): for i in reserve : if i in lost : reserve.remove(i) lost.remove(i) for i in sorted(reserve) : if i-1 in lost or i+1 in lost : try: lost.remove(i-1) except: lost.remove(i+1) 처음에 푼 코드이다. 이것도 정상적..
완주하지 못한 선수 javascript와 python의 비교 해쉬를 이용한 문제풀이의 첫번째 타자인 문제다. 오래전에 풀었던 문제인데 코딩 인강의 첫 문제로 나와 반가웠다. 이것이 내가 예전에 풀었던 코드다. function solution(participant, completion) { var answer = ''; var obj = {}; // 객체로 만듬 for(var i=0;i
Sherlock and the Valid String 풀다지침 /* Sherlock considers a string to be valid if all characters of the string appear the same number of times. 셜록은 생각한다. 문자열이 유효하다고 만약 문자열의 모든 문자들이 나타난다면 같은 횟수로 셜록은 문자열의 모든 문자들이 같은 횟수로 나타난다면 문자열이 유효한다고 생각한다. It is also valid if he can remove just 1 character at 1 index in the string, and the remaining characters will occur the same number of times. 또한 유효하다. 만약 그가 할수 있다 삭제를 그냥 문자 1개 1인덱스에서 문자열의..
Alternating Characters javascript로 풀기 영어해석을 또 잘못했다. Your task is to change it into a string such that there are no matching adjacent characters. 이 문장을 당신의 작업은 문자열속에 인접한 문자와 매치되지 않는것들을 바꾸는 것이다. 이렇게 해석해서 삽질했다. Your task is to change it into a string such that there are no matching adjacent characters. 당신의 작업은 문자열속에 일치하는 인접문자가 없도록 바꾸는 것이다. 이렇게 해석해야 한다. /* You are given a string containing characters A and B only. 당신은 문자 오직 A,B만 포함된 문자열..
Strings: Making Anagrams javascript로 풀기 코드 첨부가 안되네 옘뱅 /* Alice is taking a cryptography class and finding anagrams to be very useful. We consider two strings to be anagrams of each other if the first string's letters can be rearranged to form the second string. In other words, both strings must contain the same exact letters in the same exact frequency For example, bacdc and dcbac are anagrams, but bacdc and dcbad are not. Alice decid..
Mark and Toys javascript로 풀기 /* Mark and Jane are very happy after having their first child. 마크와 제인은 뒤늦게 그들의 첫번째 자식이 생겨 매우 행복하다. Their son loves toys, so Mark wants to buy some. 그들의 아들은 장난감을 사랑한다, 마크는 그것을 사길 원한다. There are a number of different toys lying in front of him, tagged with their prices. 숫자를 가진 각각의 장난감이 그의 앞에 놓여있고, 그들의 가격이 붙어있다. Mark has only a certain amount to spend, and he wants to maximize the number of toys h..
Sorting: Bubble Sort JavaScript로 풀기 /* for (int i = 0; i
Frequency Queries javascript로 풀기 /* You are given q queries. Each query is of the form two integers described below: 당신에게 q개의 쿼리가 주어진다. 각각의 쿼리는 아래에 설명된 2개의 정수 형태이다. - 1 x : Insert x in your data structure. - 1 x : x를 자료구조에 삽입한다. - 2 y : Delete one occurence of y from your data structure, if present. - 2 y : 자료구조에서 y 항목을 삭제한다(값이 존재하는 경우). - 3 z : Check if any integer is present whose frequency is exactly z. If yes, print 1 else ..