코딩 공부 블로그

레벨1은 재미로 푸는데 여러 코드로 다양하게 풀어봤다. 1. 원래 if문 썼다가 후다닥 삼항 연산자로 바꿨다.사실 속도 면에서는 별 차이없는데, 한 줄로 쓸 수 있는게 좋아서 수정했다.class Solution { public String solution(int n) { String answer = ""; for(int i=0; i  2. StringBuilder 또는 StringBuffer 사용하기class Solution { public String solution(int n) { StringBuilder answer = new StringBuilder(); for(int i=0; i  3. 천재 코드보고 웃었던..

문제 설명두 문자열 s와 skip, 그리고 자연수 index가 주어질 때, 다음 규칙에 따라 문자열을 만들려 합니다. 암호의 규칙은 다음과 같습니다.문자열 s의 각 알파벳을 index만큼 뒤의 알파벳으로 바꿔줍니다.index만큼의 뒤의 알파벳이 z를 넘어갈 경우 다시 a로 돌아갑니다.skip에 있는 알파벳은 제외하고 건너뜁니다.예를 들어 s = "aukks", skip = "wbqd", index = 5일 때, a에서 5만큼 뒤에 있는 알파벳은 f지만 [b, c, d, e, f]에서 'b'와 'd'는 skip에 포함되므로 세지 않습니다. 따라서 'b', 'd'를 제외하고 'a'에서 5만큼 뒤에 있는 알파벳은 [c, e, f, g, h] 순서에 의해 'h'가 됩니다. 나머지 "ukks" 또한 위 규칙대로 ..

메서드 하나하나 외우기 어려워서 기록 다시 시작한다. 프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다.전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자를 전부 *으로 가린 문자열을 리턴하는 함수, solution을 완성해주세요.제한 조건phone_number는 길이 4 이상, 20이하인 문자열입니다.입출력 예phone_numberreturn"01033334444""*******4444""027778888""*****8888"  내 풀이private static String Solution(String num){ // 내가 푼 방법 StringBuilder sb = new String..

Given a string s consisting of words and spaces, return the length of the last word in the string. A word is a maximal substring consisting of non-space characters only. 첫 번째 일단 풀었는데, runtime이 2ms라서 다시 풀어야한다. runtime 0ms되기까지! class Solution { public int lengthOfLastWord(String s) { String[] words = s.trim().split("\\s+"); int count = words.length; String res = words[count-1]; return res.length()..

- Time Limit Exceeded 발생 찾아보니 Time Limit Exceeded는 시간복잡도가 높아서 발생한다고 한다. 해당 문제는 O(logn)의 시간복잡도 조건이 있다. class Solution { public int searchInsert(int[] nums, int target) { int fir = 0; int last = nums.length-1; while(fir

class Solution { public int romanToInt(String s) { Map m = new HashMap(); m.put('I', 1); m.put('V', 5); m.put('X', 10); m.put('L', 50); m.put('C', 100); m.put('D', 500); m.put('M', 1000); int res = 0; for(int i=0; i

두개의 트리의 leaf value를 비교하는 것이다. 두 leaf value가 같다면 true를 반환하고, 다르면 false를 반환한다. 처음에는 이해하지 못하고 너비 우선이랑 깊이 우선에서 고민하고 있었다. class Solution { public boolean leafSimilar(TreeNode root1, TreeNode root2) { List rootValue1 = new ArrayList(); List rootValue2 = new ArrayList(); comparsionLeaf(root1, rootValue1); comparsionLeaf(root2, rootValue2); return rootValue1.equals(rootValue2); } private void comparsion..

- DFS(깊이 우선 탐색) 사용 public class Solution { public int rangeSumBST(TreeNode root, int low, int high) { if (root == null) { return 0; } int currentVal = (root.val >= low && root.val high){ return rangeSumBST(root.left, low, high); } else { return root.val + rangeSumBST(root.left, low, high) + rangeSumBST(root.right, low, high); } } } Backtracking 알고리즘을 사용했다. 이것도 O(n)이다.

if문으로 간단하게 푸는 문제입니다. c언어로 풀었습니다. 문제는 아래 링크와 같습니다. 문제 2525번: 오븐 시계 첫째 줄에 종료되는 시각의 시와 분을 공백을 사이에 두고 출력한다. (단, 시는 0부터 23까지의 정수, 분은 0부터 59까지의 정수이다. 디지털 시계는 23시 59분에서 1분이 지나면 0시 0분이 된다.) www.acmicpc.net 코드 및 풀이 #define _CRT_SECURE_NO_WARNINGS #include int main(void) { int A, B, C; scanf("%d %d", &A, &B); scanf("%d", &C); if (B + C < 60) printf("%d %d", A, B+C); else { int hour = (B + C) / 60; int min..

Baekjoon 백준, 9012번 자료구조 괄호 문제 풀이 문제 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(x)”도 VPS 가 된다. 그리고 두 VPS x 와 y를 접합(concatenation)시킨 새로운 문자열 xy도 VPS 가 된다. 예를 들어 “(())()”와 “((()))” 는 VPS 이지만 “(()(”, “(())()))” , 그리고 “(()” 는 모두 VPS..