# SWEA

luca00

🎈문제 > 5208. [파이썬 S/W 문제해결 구현] 5일차 - 전기버스2

sungjae0512

[SWEA] 16940. 퀵 정렬

bxxloob_-

문제링크간단한 사칙연산을 구현하는 문제였다. 처음엔 나누기할 때 예외를 걸어볼까 하다가 쉬운 문제인 것 같아 쉽게 풀었다. 링크 : 개인저장소

bxxloob_-

문제링크간단한 입출력문제로, 해당 문자열을 toUpperCase하면 되는 것이였다. 링크 : 개인저장소

lemythe423

현재 노드에 저장된 값이 없다면 자식 노드들로부터 값을 가져와서 합한 값을 저장한다 => 재귀함수로 구현처음 실행될 때는 값이 리프 노드에만 있기 때문에 리프노드까지 내려가게되고 리프 노드에는 값이 존재하기 때문에 바로 값만 리턴

lemythe423

소수 자리 수만큼 10을 곱해서 소수를 정수로 변경해준다음에 계산단 숫자로 인풋을 받아버리게 되면 소수점 숫자 앞의 0이 전부 사라져버리기 때문에 문자열로 받고 그 길이를 저장한 다음 다시 숫자로 변환해야 함0.125는 결과값이 나오지만 0.00125는 overflow

lemythe423

s : 출발위치, c : 현재까지의 거리상원이를 1이라고 따졌을 때 친구의 친구까지이기때문에 c는 1 - 2(친구) -> 3(친구의 친구) 3까지만 따져보면 된다. c=3 일때는 거기서 더 따져보는게 의미가 없기 때문에 continue로 while문을 다시 돌린다. b

lemythe423

문제 풀이1(시간초과) 풀이2(시간초과) 풀이3 풀이4(풀이2 수정) visit 값으로 cnt 값 대신 걍 deque + visit 안 쓰면 시간 초과 뜸

lemythe423

원 안의 숫자는 해당 디저트 카페에서 팔고 있는 디저트의 종류를 의미하고카페들 사이에는 대각선 방향으로 움직일 수 있는 길들이 있다.디저트 카페 투어는 어느 한 카페에서 출발하여Fig. 2와 같이 대각선 방향으로 움직이고 사각형 모양을 그리며 출발한 카페로 돌아와야 한

jihun333

1768. [SW Test 샘플문제] 숫자야구게임

iamjinseo

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWngfZVa9XwDFAQU창용 마을에는 N명의 사람이 살고 있다.사람은 편의상 1번부터 N번 사람까지 번호가 붙어져 있

clearsea

1111(2)를 만들기 위해 (1<<4)-1

clearsea

필요한 2의 개수와 1의 개수를 cnt1, cnt2에 저장. 1의 개수가 2의 개수보다 작을때까지 cnt2 한개를 cnt1 두개로 바꿔주는 작업을 했다.

clearsea

우선순위 큐 -> 큐 -> 우선순위 큐(used가 있으면 더해줬다.) 두 군집이 같은 곳에서 만난 경우, cnt는 합쳐지고 d는 cnt가 더 큰 곳의 것을 따르게 되어야함. used에 q에 있는 것을 전부 옮겼음.

clearsea

각 연산기호의 개수를 입력받고 나서, 모든 순서를 인덱스를 통해서 순열로 만들고 하나하나 계산해보면서 Max, Min값 기록해서 계산하자

clearsea

map_block 정리를 해줘야 함.

clearsea

qNow와 qNext를 이용해서 한 단계가 끝난 후, 다음 단계가 진행될 수 있도록 한다.좌표를 받으면 그 점에 대해 범위를 확장시켜가며 최대 포함 가능 집 개수를 센다. 2가 안됐는데, 3이 되는 경우도 있으니 안된다고 끝내면 안된다.

clearsea

상, 하, 좌, 우 탐색과 탐색을 안하고 지나가는 경우를 모두 고려해야한다.

clearsea

qNow와 qNext를 이용해서 한 단계가 전부 끝나고 난 이후에 다음 단계가 진행될 수 있도록 했다.

clearsea

BFS