분류 전체보기 97

[프로그래머스] 소수 찾기 C++

https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 완전 탐색 문제였습니다. 📝 문제 풀이 1. numbers의 각 문자를 char 타입의 v 벡터에 삽입 2. next_permutation 함수를 사용하기 위해 v 벡터를 오름차순으로 정렬 3. next_permutation을 사용하여 v 벡터의 다음 순열을 구하면서 1자리수 ~ numbers.length()자리수까지의 모든 숫자를 nums 벡터에 삽입 4. sort 함수, earse..

[프로그래머스] 단어 변환 C++

https://school.programmers.co.kr/learn/courses/30/lessons/43163 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 BFS/DFS 문제였습니다. 📝 문제 풀이 1. words에 target이 없으면 곧바로 종료 2. words에서 begin과 한 개의 알파벳만 다른 단어를 모두 큐에 삽입하고 방문 표시 3. 큐에 넣은 단어와 target이 같으면 ➡️ answer과 현재까지의 변환 단계 중 더 작은 값으로 answer 갱신 👩🏻‍💻 C++ 코드 #include #include #include #in..

[프로그래머스] 네트워크 C++ (Lv.3)

https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 DFS 문제였습니다. 📝 문제 풀이 1. 0 컴퓨터를 시작으로 i 컴퓨터와 직간접적으로 연결된 모든 컴퓨터(computers[i])를 탐색 2. i 컴퓨터와 직간접적으로 연결된 컴퓨터는 방문 표시 visited[i] = true 3. DFS 함수가 종료되면 answer += 1 (하나의 네트워크임을 표현) 👩🏻‍💻 C++ 코드 #include #include #define MAX 20..

[프로그래머스] 미로 탈출 C++

https://school.programmers.co.kr/learn/courses/30/lessons/159993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 BFS 문제였습니다. 📝 문제 풀이 1. 미로를 찾기 전에 시작 지점('S')과 레버 ('L'), 그리고 출구('E') 좌표를 찾아 각 pair에 삽입 2. 시작 지점의 좌표에서 레버 좌표까지의 최소 시간을 BFS로 탐색하여 반환 3. 레버를 찾았다면, 레버 좌표에서 출구 좌표까지의 최소 시간을 BFS로 탐색하여 반환 4. 미로를 탈출했다면 시작 지점의 좌표에서 2의 반환값 + 3의..

[프로그래머스] 괄호 회전하기 C++

https://school.programmers.co.kr/learn/courses/30/lessons/76502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 구현 문제였습니다. 📝 문제 풀이 1. 배열의 인덱스를 나머지로 생각하여 s를 왼쪽으로 한 칸 회전 (처음에는 s 그대로) ⭐️ 2. 한 칸 회전된 괄호 문자열이 올바른 괄호 문자열인지 확인 (isCorrect 함수 호출) 여는 괄호((또는 [ 또는 {)이면 -> 스택에 push ({{{ 같은 경우를 위해서 bool 타입의 변수 사용) 닫는 괄호이면 -> 스택의 마지막 값이 같은 종류..

[CSS] Flex Box

🌼 오늘은 CSS의 꽃이라 불리는 Flexbox에 대해 알아보겠습니다. 🌼 1. Flexbox 사용하는 이유 flexbox가 등장하기 전에는 브라우저 상에서 요소들을 배치하기 위해 float 속성을 사용했습니다. float은 한 요소(element)가 보통 흐름(normal flow)으로부터 빠져 텍스트 및 인라인(inline) 요소가 그 주위를 감싸는 자기 컨테이너의 좌우측을 따라 배치되어야 함을 지정합니다. float 속성의 값에는 left / none / right가 있습니다. left는 이미지를 왼쪽에 배치하고 나머지 공간에 텍스트를 배치합니다. float은 텍스트와 이미지를 배치하기 위한 속성으로, 텍스트와 이미지가 아닌 요소를 배치하기 위해 float를 사용하는 것은 의도에 맞지 않습니다. 그..

CSS 2023.04.05

[Next.js] Planet Scale + Prisma 배포하기2 (Vercel)

이전 포스터에서는 Next.js에서 Planet Scale + Prisma 배포하는 방법에 대해 알아 보았습니다. main 브랜치를 배포용 브랜치로 설정한 이후에 스키마를 새로 추가하거나 수정할 경우에는, 수정 내용을 어떻게 main 브랜치에 반영할 수 있을까요? 그 해답을 지금부터 알아가 봅시다. 🤸🏻‍♀️ 1. 스키마 수정 먼저 스키마를 수정해주세요. 2. 수정한 내용 develop branch에 반영 npx prisma db push 수정된 내용을 develop branch (개발용 브랜치)에 반영하기 위해 위 명령어를 입력해 줍니다. 3. develop branch의 내용을 main branch에 반영 현재는 수정된 내용이 develop branch에만 반영됐기 때문에 배포 환경에서는 이 변경 사..

Next.js 2023.04.04

[프로그래머스] 빛의 경로 사이클 C++ (Lv.2)

https://school.programmers.co.kr/learn/courses/30/lessons/86052 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 BFS와 유사한 문제였습니다. 빛이 4방향(상, 우, 하, 좌)으로 이동할 수 있기 때문에 3차원 배열을 사용하여 방문 여부를 확인해 주었습니다. 📝 문제 풀이 1. 각 칸마다 4개의 방향(상, 우, 하, 좌)으로 getLengthOfCycle 함수 실행 2. 아직 해당 방향으로 빛을 쏘지 않은 칸이라면 • cnt 변수(경로 사이클의 길이) 1 증가 • 해당 방향으로 빛을 쏜 칸임을 ..

[프로그래머스] LV.1 공원 산책 C++

https://school.programmers.co.kr/learn/courses/30/lessons/172928 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 BFS와 유사한 문제였습니다. 2가지 방법으로 구현했습니다. 1. BFS와 유사하게 풀이 📝 문제 풀이 1. map 컨테이너를 이용하여 방향을 나타내는 문자('N' 또는 'S' 또는 'W' 또는 'E')와 해당 좌표를 인덱스로 매핑 2. 시작점을 loc 변수에 저장 3. routes(로봇 강아지가 수행할 명령이 담긴 문자열 배열)를 순회하면서 각 명령마다 거리(n)만큼 while문 ..

[프로그래머스] 호텔 방 배정 JavaScript (Lv.4)

https://school.programmers.co.kr/learn/courses/30/lessons/64063 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이번 문제는 효율성이 중요한 문제였습니다. 📝 문제 풀이 1. 고객이 원하는 방 번호가 담긴 room_number 배열을 순회 2. 현재 방 번호를 assignedRoom 변수에 저장 ❌ 현재 방 번호를 배정할 수 없는 경우 3. assignedRoom이 map에 존재하지 않을 때까지 다음 방 번호를 assignedRoom 변수에 저장 4. assignedRoom이 map에 존재하지 않으면 임시 ..

반응형