
[Snacks 개발 일기] #12 docker compose 시 redis 연결 안될 때 해결하기
2023. 1. 20. 15:57
Project/Snacks
기존에 로컬에서 작업할 때는 로컬에서 redis를 설치하여 localhost로 백엔드 프로젝트와 연결을 하고있었다 하지만 docker를 사용하면서 redis를 직접 설치하는 것이 아닌, 이미지를 불러오는 방식을 채택했는데 연결이 안되는 현상이 발생했다 현재 프론트엔드 이미지 + 백엔드 이미지 + redis 이미지 모두 localhost를 통해 연결을 시키고 있었고, 실제로 프론트엔드 백엔드는 연결이 잘되고 있었다 redis만 연결이 안되고 있었다 찾아보니 docker에서 컨테이너를 띄우면 각 컨테이너와 localhost는 독립적이게 된다고 한다 docker를 실행 시킨 후 ip를 확인해보니, 백엔드와 redis의 주소가 달랐다 서로 연결이 안되었던 것이다 왜 프론트랑 백엔드는 연결이 된거지? 해결 방법으..

[백준] 3986 좋은 단어
2023. 1. 19. 16:22
Algorithm Study
문제 설명 https://www.acmicpc.net/problem/3986 3986번: 좋은 단어 이번 계절학기에 심리학 개론을 수강 중인 평석이는 오늘 자정까지 보고서를 제출해야 한다. 보고서 작성이 너무 지루했던 평석이는 노트북에 엎드려서 꾸벅꾸벅 졸다가 제출 마감 1시간 전에 www.acmicpc.net 단어위로 아치형 곡선을 그려 같은 글자끼리 쌍을 짓기로 했을 때, 선끼리 교차하지 않으면서 각 글자를 정확히 한 개의 다른 위치와 짝을 지을 수 있는 '좋은 단어'의 수 구하기 문제 풀이법 좋은 단어란 AABB, ABBA처럼 짝을 지을 수 있는 단어이다 ABAB같은 경우에는 아치형 곡선을 그렸을 때, 선이 교차하므로 좋은 단어가 아니다 따라서 stack을 사용하면 된다 만일 단어가 A인 경우 스택..

[백준] 4949 균형잡힌 세상
2023. 1. 19. 15:17
Algorithm Study
문제 설명 https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 각 줄은 마침표(".")로 끝난다 www.acmicpc.net 어떤 문자열이 주어졌을 때, 괄호들의 균형이 잘 맞춰져 있는지 판단하기 모든 "(" 는 ")"와만 짝을 이루어야 함 모든 "[" 는 "]"와만 짝을 이루어야 함 모든 오른쪽 괄호들은 자신과 짝을 이룰 수 있는 왼족 괄호가 존재 모든 괄호의 짝은 1 : 1 매칭이 가능함 짝을 이루는 두 괄호가 있을 때, 그 사이에 있는 문자열도 균형이 잡혀야 함 문제 풀이법 stac..

[백준] 5430 AC
2023. 1. 18. 18:48
Algorithm Study
문제 설명 https://www.acmicpc.net/problem/5430 5430번: AC 각 테스트 케이스에 대해서, 입력으로 주어진 정수 배열에 함수를 수행한 결과를 출력한다. 만약, 에러가 발생한 경우에는 error를 출력한다. www.acmicpc.net 배열이 주어지고, R과 D로 이루어진 AC 언어가 주어졌을 때 최종 결과를 구하기 R : 뒤집기 D : 맨 앞의 수를 버리기 만약 비어있으면 에러 출력 문제 풀이법 R이 들어오면 배열을 뒤집어야 하는데 R이 들어올 때마다 뒤집을 수는 없으니 bool reverse를 통해 뒤집었는지 확인한 후, deque의 특징을 살려 reverse가 true일 때는 뒤에서, false일 때는 앞에서 처리하는 것이 핵심! AC 언어를 입력받을 string st..

[백준] 1021 회전하는 큐
2023. 1. 17. 19:13
Algorithm Study
문제 설명 https://www.acmicpc.net/problem/1021 1021번: 회전하는 큐 첫째 줄에 큐의 크기 N과 뽑아내려고 하는 수의 개수 M이 주어진다. N은 50보다 작거나 같은 자연수이고, M은 N보다 작거나 같은 자연수이다. 둘째 줄에는 지민이가 뽑아내려고 하는 수의 위치가 www.acmicpc.net N개의 원소를 포함하고 있는 양방향 순환 큐를 가지고 있을 때, 이 큐에서 몇 개의 원소를 뽑아내려고 한다 다음 3가지 연산을 수행할 수 있을 때, 원소들을 주어진 순서대로 뽑는데 드는 2번, 3번 연산의 최소값을 구하기 첫 번째 원소를 뽑아냄 왼쪽으로 한 칸 이동 오른쪽으로 한 칸 이동 문제 풀이법 양방향 순환 큐를 사용한다고 했으므로 앞, 뒤 모두 pop, push 가능한 deq..

[백준] 10866 덱
2023. 1. 17. 18:53
Algorithm Study
문제 설명 https://www.acmicpc.net/problem/10866 10866번: 덱 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 정수를 저장하는 덱을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램 만들기 push front X : 정수 X를 덱 앞에 넣음 push_back X : 정수 X를 덱의 뒤에 넣음 pop_front : 덱의 가장 앞에 있는 수를 빼고, 그 수를 출력. 만약, 덱에 들어있는 정수가 없는 경우에는 -1 출력 pop_back : 덱의 가장 뒤에 있는 수를 빼고, 그 ..

[백준] 2164 카드2
2023. 1. 17. 18:32
Algorithm Study
문제 설명 https://www.acmicpc.net/problem/2164 2164번: 카드2 N장의 카드가 있다. 각각의 카드는 차례로 1부터 N까지의 번호가 붙어 있으며, 1번 카드가 제일 위에, N번 카드가 제일 아래인 상태로 순서대로 카드가 놓여 있다. 이제 다음과 같은 동작을 카드가 www.acmicpc.net 1부터 N까지의 수가 있는 카드가 순서대로 놓여져 있고, 주어진 동작을 했을 때 제일 마지막에 남게되는 카드 구하기 가장 위에 있는 카드를 버림 제일 위에 있는 카드를 제일 아래에 있는 카드 밑으로 옮김 => 위 동작을 카드가 한 장 남을 때 까지 반복 문제 풀이법 1부터 N까지 순서대로 카드가 놓여있기에 queue를 사용한다 우선 1부터 N까지 queue에 값을 넣어준 후, 카드의 개..

[백준] 10845 큐, 18258 큐2
2023. 1. 16. 19:18
Algorithm Study
문제 설명 https://www.acmicpc.net/problem/10845 10845번: 큐 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net https://www.acmicpc.net/problem/18258 18258번: 큐 2 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 정수를 저장하는 큐를 구현한 다음,..

[Snacks 개발 일기] #11 Table doesn't exist 해결하기
2023. 1. 13. 23:26
Project/Snacks
당시 나의 상황은 local에서 db를 연결하여 개발 완료 -> local db를 aws rds로 변경 했던 상황이었다 회원가입 및 로그인은 잘 되는데, 갑자기 위젯 관련된 기능을 실행시키면 오류가 떴다 Table doesn't exist............. 바로 DB를 켜서 테이블을 확인해보니...? 멀쩡하게 있다 혹시 내가 오타를 썼나? 했는데 오타도 없다...... 해결법 SQL를 배울 때, SQL은 대소문자를 구분하지 않는다고 배웠다 하지만....구분한다...........linux에서는........... (window에서는 구분하지 않는다고 한다) 근데 mac에서 작업한 나는 왜 이제서야 알게되었나..? => 우선 이 설정은 lower_case_table_names 변수의 값부터 알아보는 ..

[백준] 17299 오큰등수
2023. 1. 13. 20:34
Algorithm Study
문제 설명 https://www.acmicpc.net/problem/17299 17299번: 오등큰수 첫째 줄에 수열 A의 크기 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째에 수열 A의 원소 A1, A2, ..., AN (1 ≤ Ai ≤ 1,000,000)이 주어진다. www.acmicpc.net 크기가 n인 수열이 주어질 때, 각 원소의 오등큰수를 구하기 오등큰수는 오른쪽에 있으면서 수열에서 등장한 횟수가 큰 수 중에서 가장 왼쪽에 있는 수 그러한 수가 없으면 오큰등수는 -1 문제 풀이법 [백준 17298 오큰수] 문제와 매우 유사하다 다른점은 원소의 크기가 아닌, 원소의 횟수를 따로 저장해서 비교해 주어야 한다는 점이다 수열을 담을 vector v monotone stack을 활용할 st..