[프로그래머스] 완전탐색 4문제
·
✍️2023/Algorithm
💡 [완전탐색 공부] https://cloudclub.notion.site/Brute-Force-a6c165440513444095dd34fda7d2b211?pvs=4 완전탐색(≒Brute Force) 완전탐색은 컴퓨터의 빠른 계산 성능을 활용하여 가능한 모든 경우의 수를 탐색하는 방법 cloudclub.notion.site 1. 모의고사 문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/42840 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘 완전탐색(?) 알고리즘은 아닌데 enum..
[프로그래머스] 해시 2문제
·
✍️2023/Algorithm
💡 여러분 저는 해시 너무 생소합니다 (흑흑) 개념 공부부터 하고 올게요… 해시 개념 해시 개념 F(key) → HashCode → Index → Value www.notion.so 1. 의상 문제 설명 스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다. 예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다. 종류 이름 얼굴 동그란 안경, 검정 선글라스 상의 파란색 티셔츠 하의 청바지 겉옷 긴 코트 스파이가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성해주세요. 제한..
[프로그래머스] BFS/DFS 2문제
·
✍️2023/Algorithm
단어 변환 문제 설명 https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 알고리즘 bfs 코드 from collections import deque #deque import def solution(begin,target,words): queue = deque() length = len(words) def can_change(word,change): diff = 0 for i in range(len(word)): if word[i] != change..
[프로그래머스] BFS/DFS 3문제
·
✍️2023/Algorithm
1. 문제 설명 타겟넘버 Input n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. `1+1+1+1+1 = 3 1-1+1+1+1 = 3 1+1-1+1+1 = 3 1+1+1-1+1 = 3 1+1+1+1-1 = 3` Output 사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변수로 주어질 때 숫자를 적절히 더하고 빼서 타겟 넘버를 만드는 방법의 수를 return 하도록 solution 함수를 작성해주세요. Constraints 주어지는 숫자의 개수는 2개 이상 20개 이하입니다. 각 숫자는 1 이상 50 이하..
[프로그래머스] 정렬 : 가장큰수 / H-index (부제 : 삽질일기)
·
✍️2023/Algorithm
가장 큰 수 https://school.programmers.co.kr/learn/courses/30/lessons/42746 [프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr](https://school.programmers.co.kr/learn/courses/30/lessons/42746) 문제 설명 - Input 0 또는 양의 정수가 담긴 배열 numbers - Output 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열 - Constraints numbers의 길이는 1 이상 100,000 이하입니다. numbers의 원소는 0 이상 1,000..
[GDG Campus Korea X 왓에버] Whatever you make 행사 참가후기
·
✍️2023/GDG Campus Korea
드디어 2023.09.26 마지막 데모데이날이 밝았습니다. 기간만 6주이지 실질적 개발 기간은 3주 반 정도의 기간이었습니다. (기획을 거의 2주동안 함) 저희 양파시 광산동팀은 GDSC CUK 의 운영진과 멤버로 이루어진 팀이었기에, 동아리 운영이나 모임을 운영하는데에 불편함을 느꼈다는 점에 초점을 맞춰, 자급자족해서 그냥 우리가 쓰자.. 는 느낌으로 '모임 운영을 위한 관리 서비스' 를 만들게 되었습니다. 사실 시중에 깃헙이나 구글을 잘 뒤져보면 저희와 완전 유사한 서비스가 없는건 아닙니다. 개발 동아리나 운영적인 체계를 서비스로 구현해낼 수 있는 운영진을 보유한 모임의 경우는 분명히 존재했고, 상용화 되지 않았던건 아무래도 비즈니스 모델 요소로는 큰 수익성을 이끌어내기 힘들다는 이유였으리라 생각합니..
왓에버xGDG Campus Korea 4주차 회고록
·
✍️2023/GDG Campus Korea
이번주는 MVP 기능 마무리를 진행중이다. (물론 쌓여있는 추가기능들은 추후에 천천히 할 예정) 회계 관련 기능들의 방향을 입출금 서비스에서 입출금 내역 등 정산 서비스로 방향을 확립했다. 그에 따른 API 개발 진행중이다. (바빠서 비교적 대충 쓴..점 양해부탁드려요) ㅎㅋㅎ
왓에버xGDG Campus Korea 3주차 회고록
·
✍️2023/GDG Campus Korea
뭐했다고벌써 3주차인지..!시간 정말 빠르네요 이번주는 좋은 것과 나쁜 것이 무엇이 있었나요? 좋은점 새로운 지식들을 알게되었다 ex ) - 컨트롤러를 의존성을 낮추기 위해 인터페이스 화 한다는것 - Entity 클래스에 객체를 담을 수 있다는 것 - Entity 클래스에 Setter 사용은 지양해야 한다는 점 https://okky.kr/questions/1214302 OKKY - 스프링부트에서 User entity를 다룰 때에 @Setter를 쓰지 않는 것이 좋을까요? @Setter를 쓰지 않는게 좋은 이유에 대해서 많이 구글링해보고 그 결과들이 납득이 되는데깃허브에서 다른 프로젝트들을 열어봤을 때에 유독 회원가입에 관련된 User 엔티티에 대해서는 Setter를 okky.kr 나쁜 점 - 음......
CI/CD - 프로젝트에 적용하기 - github Actions&NCP&GHCR 사용
·
✍️2023/Cloud
프론트 CI/CD Dockerfile - front FROM node:18.16-alpine WORKDIR /app/frontend COPY package*.json ./ RUN yarn install COPY . . EXPOSE 3000 CMD ["npm", "start"]CICD -front name: Build and Deploy Docker Image on: push: branches: - main - develop jobs: build: runs-on: ubuntu-latest strategy: matrix: node-version: [18] name: Node ${{ matrix.node-version }} sample steps: - name: Checkout code uses: action..
[프로그래머스] - 정렬 : K번째 수
·
✍️2023/Algorithm
문제 설명 Input 배열 array, [i, j, k]를 원소로 가진 2차원 배열 commands가 매개변수 Output commands의 모든 원소에 대해 앞서 설명한 연산을 적용했을 때 나온 결과를 배열에 담아 return Constraints array의 길이는 1 이상 100 이하입니다. array의 각 원소는 1 이상 100 이하입니다. commands의 길이는 1 이상 50 이하입니다. commands의 각 원소는 길이가 3입니다. Edge casesarray commands return [1, 5, 2, 6, 3, 7, 4] [[2, 5, 3], [4, 4, 1], [1, 7, 3]] [5, 6, 3] 알고리즘 정렬 Sorted 시간복잡도 최악 최선 코드 (생각을 너무 오래해서 포기했습니다..
리촬리
'✍️2023' 카테고리의 글 목록