#문제 m * n 크기의 Ineteger matrix가 주어졌을 때, 엘레먼트가 0이라면 그 행과 그 열을 모두 0으로 변경하여라. 문제에서 주어진 공간 안에서 다른 추가 공간을 사용하지 않고 풀어야 한다. # 1차 풀이 class Solution { public void setZeroes(int[][] matrix) { //0인 요소를 찾기 int row = matrix.length; int column = matrix[0].length; List targetRow = new ArrayList(); List targetColumn = new ArrayList(); for(int x = 0; x
문제설명 part, s 총 2개의 문자열이 주어진다. 문자열 s 에 포함되는 part의 존재가 없어질 때 까지 지우는 작업을 계속한다. 작업의 규칙은 하기와 같다. - 문자열 s 에서 가장왼쪽서부터 part 문자열을 포함하는 부분을 찾아서 해당 부분을 지운다. 문자열 s에서 문자열part 를 포함하지 않는 상태가 되면 s를 반환한다. 하위문자열 part는 분리되지 않고 문자열 순서 그대로 검사되어야한다. 예시 1 Input: s = "daabcbaabcbc", part = "abc" Output: "dab" Explanation: The following operations are done: - s = "daabcbaabcbc", remove "abc" starting at index 2, so s = ..
# 코딩테스트 연습 > 해시 > 완주하지 못한 선수 더보기 문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인이 있을 수 있습니다. 입출력 예 participa..
