ㅇㅅㅎ

www.codewars.com/kata/53dbd5315a3c69eed20002dd/train/python Codewars: Achieve mastery through challenge Codewars is where developers achieve code mastery through challenge. Train on kata in the dojo and reach your highest potential. www.codewars.com 이 문제는 입력받은 배열 중 string 타입을 제외하는 문제입니다. 이 변수 타입을 구별하기 위해서 여러 가지 방법이 있지만 대표적으로 isinstance와 type이 있습니다. (사실 지금 이 두 가지밖에 생각이 안 나네요... 더 좋은 방법 있으시면 댓글로 남..

programmers.co.kr/learn/courses/30/lessons/68646?language=python3 코딩테스트 연습 - 풍선 터트리기 [-16,27,65,-2,58,-92,-71,-68,-61,-33] 6 programmers.co.kr 이 문제는 [월간 코드 챌린지 시즌1]의 9월 문제였습니다. 테스트 때는 풀지 못했었지만 프로그래머스에서 올려주신 풀이를 보고 문제를 풀었습니다. 프로그래머스에서 올려주신 풀이는 아래의 링크를 클릭하시면 보러 가실 수 있습니다. prgms.tistory.com/29 [월간 코드 챌린지 시즌1] 9월 문제 해설 코딩이 재미있는 사람들을 위한 챌린지! 프로그래머스에서 9월 10일부터 11월 5일까지 월간 코드 챌린지 시즌1이 진행되고 있습니다. 2020년 ..

문제 Write a function to find the longest common prefix string amongst an array of strings. If there is no common prefix, return an empty string "". 문자열 배열 중에서 가장 긴 공통 접두사 문자열을 찾아서 반환합니다. 공통 접두사가 없는 경우는 빈 문자열("")을 반환합니다. Input : ["flower", "flow", "flight"] Output : "fl" 이번 문제는 효율성도 생각하지 못할 만큼 문제를 푸는데 급급했던 문제였습니다. 제 코드는 참고만 하시고 다르게 풀어보시는 것을 권유드립니다. 제 코드를 보시려면 더보기를 클릭하시면 됩니다. 더보기 파이썬 코드 class Solut..

문제 Return the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack. haystack에서 needle이 처음 발견된 인덱스를 반환하거나 인덱스가 발견되지 않는다면 -1을 반환합니다. Input : haystack = "hello", needle = "ll" Output : 2 이 문제도 저는 알고리즘으로 풀었다기보다 기존 함수를 이용했습니다. 참고만 하시길 바랍니다. 추후에 알고리즘으로 푼다면 추가하도록 하겠습니다. 제 코드를 보시려면 더보기를 클릭하시면 됩니다. 더보기 파이썬 코드 find를 이용하여 간단하게 풀었습니다. class Solution: def strStr(self, ..

문제 Given two binary strings, return their sum (also a binary string). The input strings are both non-empty and contains only characters 1 or 0. 2진수 a와 b를 입력받아서 더한 값을 출력하는 문제입니다. 제 코드는 완벽한 답이 아닙니다. 그래서 이번에는 다른 사람의 풀이도 같이 첨부했습니다. 참고만 하시길 바랍니다. 제 코드를 보시려면 더보기를 클릭하시면 됩니다. 더보기 파이썬 코드 나의 풀이 class Solution: def addBinary(self, a: str, b: str) -> str: return bin(int(a, 2)+int(b, 2))[2:] 다른 사람의 풀이 class ..

나중에 다시 찾아보기 위한 한글 번역 및 요약 Java의 경우 문자열의 중간을 변경하지 못하는 문제와 문자열 추가 시 시간이 오래 걸리는 문제가 있습니다. 이 문제에 대한 해결책입니다. 1. 문자열 수정 작업 문자열을 수정하기 위해서는 문자 배열(char[])을 이용하여 수정할 수 있습니다. public class Main { public static void main(String[] args) { String s = "Hello World"; char[] str = s.toCharArray(); str[5] = ','; System.out.println(str); } } 2. 문자열 추가 작업 public class Main { public static void main(String[] args) { ..

나중에 다시 찾아보기 위한 한글 번역 및 요약 문자열 소개 문자열은 실제로 유니 코드 문자의 배열입니다. 배열에서 사용한 거의 모든 작업을 수행할 수 있습니다. 그러나 몇 가지 차이점이 있습니다. 문자열을 다룰 때 알아야 할 몇 가지 사항을 살펴보겠습니다. 이러한 기능은 언어마다 많이 다를 수 있습니다. 기능 비교 문자열에는 자체 비교 기능이 있습니다. 하지만 사용하는 언어가 연산자 오버 로딩을 지원하느냐에 따라서 "==" 연산자를 사용하여 비교가 가능하거나 불가능합니다. Java의 경우 연산자 오버 로딩을 지원하지 않기 때문에 "=="를 사용하여 두 문자열을 비교할 수 없습니다. "=="를 사용하면 실제로 이 두 개체가 동일한 개체인지 비교해야 합니다. 코드로 확인해 보시면 이해하시기 편합니다. pub..

문제 Given a non-negative integer numRows, generate the first numRows of Pascal's triangle. 입력받은 수만큼 파스칼 삼각형의 수들을 배열에 넣어서 출력한다. 파스칼 삼각형 https://ko.wikipedia.org/wiki/%ED%8C%8C%EC%8A%A4%EC%B9%BC%EC%9D%98_%EC%82%BC%EA%B0%81%ED%98%95 파스칼의 삼각형 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 둘러보기로 가기 검색하러 가기 파스칼의 삼각형(Pascal's triangle)은 수학에서 이항계수를 삼각형 모양의 기하학적 형태로 배열한 것이다. 이것은 블레즈 파스칼� ko.wikipedia.org 예) Input..

문제 Given a matrix of m x n elements (m rows, n columns), return all elements of the matrix in spiral order. 입력받은 배열을 다음과 같이 배열로 만들어서 출력합니다. 코드를 보시려면 더보기를 클릭해 주세요. 더보기 파이썬 코드 class Solution: def spiralOrder(self, matrix: List[List[int]]) -> List[int]: tmp = matrix.copy() answer = [] while len(tmp) != 0: answer.extend(tmp[0]) tmp.remove(tmp[0]) tmp = list(map(list, zip(*tmp)))[::-1] return answer ..

문제 Given a matrix of M x N elements (M rows, N columns), return all elements of the matrix in diagonal order as shown in the below image. 2차원 배열을 입력받았을 때 아래와 같은 순서로 배열을 출력한다. 코드를 보시려면 더보기를 클릭해 주세요. 더보기 파이썬 코드 class Solution: def findDiagonalOrder(self, matrix: List[List[int]]) -> List[int]: if len(matrix) == 0: return [] N, M = len(matrix), len(matrix[0]) result, inter = [], [] for d in range(N ..