구름

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

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

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문 ..

https://programmers.co.kr/learn/courses/30/lessons/43238 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr 이번 문제는 이분 탐색 문제였습니다. 📝 문제 풀이 1. 이분 탐색을 하기 위해 n명을 심사하는데 걸리는 최소 시간과 최대 시간 정의 (최소 시간: left_val, 최대 시간: right_val) 2. mid 시간 동안 심사 가능한 사람 수가 n명 보다 적으면 시간 범위를 늘림 ← left_val = mid + 1 3. mid 시간 동안 심사 가능한 사람 수가 ..

programmers.co.kr/learn/courses/30/lessons/42584?language=c 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr 이번 문제는 스택(stack) 문제였습니다. 📝 문제 풀이 1. 주식 가격이 떨어졌는지 확인하기 위한 스택 s를 선언 2. 주식 가격이 떨어졌다면, 현재까지의 시간 - 주식가격이 기록된 시간을 해당 시점에 저장 ⭐️ 3. while 문이 종료될 때마다 초(인덱스)를 s에 삽입 4. 마지막 시점까지 가격이 떨어지지 않..