Brynn Park
close
프로필 배경
프로필 로고

Brynn Park

    • 분류 전체보기 (79)
      • Blockchain (10)
        • 마스터링 이더리움 (7)
        • 기본 개념 (1)
        • 개발 (2)
      • Algorithm (60)
        • LeetCode (19)
        • BOJ (33)
        • Programmers (6)
        • CodeTree (0)
      • SQL (1)
        • LeetCode (1)
      • 소프트웨어_개발 (3)
  • mode_edit_outline글작성
  • settings환경설정
  • 홈
  • 태그
  • 방명록
  • 카테고리

LeetCode 605. Can Place Flowers

접근 오류 ❗️처음에 생각한 방향 단순하게 꽃을 하나 놓을 수 있을 때마다 n만 감소하는 방향으로 처음에 생각 이렇게 할 시 문제점은 꽃을 넣은 것을 배열에 표시해두지 않기 때문에 이 후 꽃을 놓을 수 있는 가능성이 훼손됨 따라서 꽃을 놓은 자리를 0에서 1로 바꾸고 계산하기 시작 ⛔️ 처음 코드의 문제점: 발생하는 예외사항에 대한 처리 미흡 - n과 flowerbedSize, 그리고 flowerbed[0], flowerbed[flowerbedSize-1]에 따라 따로 처리해야 되는 부분 존재하지만 이를 간과하고 코드를 짜서 오류 발생 - 이를 생각해서 코드를 짜려고 했지만 예외를 깔끔하게 정리하지 않아서 한 예외를 처리하면 다른 예외를 처리하지 못하는 부분 발생 - n >= flowerbedSize/2..

  • format_list_bulleted Algorithm/LeetCode
  • · 2023. 8. 10.
  • textsms

LeetCode 1431. Kids With the Greatest Number of Candies

접근 오류 ❗️처음에 생각한 방향 모든 배열에 대해 하나하나 계산해보려고 함 먼저 index 역할을 하는 i에 대해 for문을 돌려 candies[i] + extraCandies 한 것이 배열의 나머지 모든 요소들보다 큰 지 isGreatest로 총 n번 확인 isGreatest의 구성은, max로 주어진 parameter (여기선 index라고 표시)를 for문을 돌려 또 다시 candies 배열의 모든 요소와 비교 ⛔️ 위와 같이 할 경우, 쓸데없는 계산이 늘어 시간복잡도가 O(n^2) 됨 int isGreatest(int* candies, int candiesSize, int index){ for(int i=0; i index) return 0; //false } return 1; //true } ..

  • format_list_bulleted Algorithm/LeetCode
  • · 2023. 8. 10.
  • textsms

LeetCode 1768. Merge Strings Alternately

접근 오류 ❗️처음에 생각한 방향 string index를 int형으로 두지 않고 포인터 자체로 움직일 수 없을까 생각해봄 strcat 이런 string function 쓰려고 했지만 복잡해지는 거 같아서 아니라고 생각함 접근 ✅ 반환할 결과값의 string 길이는 유추해낼 수 있기 때문에 malloc을 통해 할당 ✅ 각각의 string (new, word1, word2)에 대한 index number를 선언 ✅ string의 끝은 NULL임을 이용해 두 단어의 길이와 상관없이 한 단어가 NULL을 만날 경우에 대한 exception 설정 ✅ 두 단어 모두 NULL pointer 을 만나면 while 문이 종료 ✅ 새로 생성한 string의 끝에 null pointer 추가해주고 반환 구현 char * ..

  • format_list_bulleted Algorithm/LeetCode
  • · 2023. 8. 9.
  • textsms
  • 1
  • 2
  • 3
  • 4
공지사항
전체 카테고리
  • 분류 전체보기 (79)
    • Blockchain (10)
      • 마스터링 이더리움 (7)
      • 기본 개념 (1)
      • 개발 (2)
    • Algorithm (60)
      • LeetCode (19)
      • BOJ (33)
      • Programmers (6)
      • CodeTree (0)
    • SQL (1)
      • LeetCode (1)
    • 소프트웨어_개발 (3)
최근 글
인기 글
최근 댓글
태그
  • #array
  • #Algorithm
  • #BOJ
  • #greedy
  • #c
  • #Medium
  • #웹3
  • #블록체인
  • #leetcode
  • #DP
전체 방문자
오늘
어제
전체
Copyright © 쭈미로운 생활 All rights reserved.
Designed by JJuum

티스토리툴바