gold 소개: 골드 프로그래밍 언어 언어를 확인하고 싶습니까? 여기로 이동 - Gold 프로그래밍 언어는 편집하기 정말 쉽게 설계된 프로그래밍 언어이며 전반적으로 투과성이 매우 높은 코딩 언어입니다. 언어는 자주 업데이트되고 있으며 실제로 새로운 업데이트를 받았습니다. 변수 업데이트! Gold의 영감은 내 친구 중 한 명에게서 나왔습니다. 그는 자신만의 코딩 언어를 만드는 것이 가능한지 물었습니다. 금은 다음과 같이 작동합니다... goldjavascriptnpmnode Gold-Language - 버전 1.02; 지금 밖으로! 언어를 확인하고 싶습니까? 여기로 이동 - 어제 게시물에서 알 수 있듯이 Gold는 방금 거대한 업데이트를 받았습니다! 그래서 오늘 아침에 속으로 생각했습니다. 오늘은 이 문제를 풀고 아주 기본적인 업데이트를 출시하면 어떨까? 그래서 그것이 바로 내가 한 일입니다. Gold Version 1.02 또는 The File End Update는 몇 가지 기본 변경 사항을 추가하는 작은 업데이트입니... npmgoldjavascriptnode BOJ 15685 : 드래곤 커브 - C++ 드래곤 커브의 세대 증가 로직 드래곤 커브의 가장 마지막 점 인덱스를 pre에 저장 마지막 점을 제외한 나머지 점에 대해서 방향정보(dir)를 가져온다 (방향 정보 : 내 다음 점이 나를 보는 방향) 가져온 방향 정보를 90도 회전시킨 후 pre를 통해 새로운 ny, nx를 구한다 새로 구한 점을 삽입하고, pre에 해당하는 점은 방향정보가 새로 생겼으니 추가해준다 pre++로 다시 새로운 ... 시뮬레이션bojgoldboj OJ 16234 : 인구 이동 - C++ 로직 모든 점에 대해서 BFS 수행 BFS를 돌면서 인접한 점과 인구수 차이가 L 이상 R이하이면 큐에넣고 계속 수행 인구 이동이 없으면 종료... BFSbojgoldBFS BOJ 2887 : 행성 터널 - C++ 메모리 초과 원인 모든 planet 간의 간선과 비용을 모두 구해서 edges에 넣었기 때문! 핵심 planet간 cost는 min(a.x - b.x, a.y - b.y, a.z - b.z)이다. 즉, x축 / y축 / z축으로 각각 정렬해서 서로 인접한 planet간의 경로만 비교해주면 된다 왜? 어차피 각 축을 기준으로 인접한 행성으로 연결될 수 밖에 없음 --> MST니까 (최소 신장 ... kruskalbojgoldboj OJ 1938 : 통나무 옮기기 - C++ 핵심 통나무의 중심점과 status로 통나무의 이동을 표현 가능 --> BFS를 수행 각 board에서 status에 따라 다른 경로를 가질 수 있으니 3차원 배열을 이용 --> board[status][r][c]... BFS시뮬레이션bojgoldBFS BOJ 15686 : 치킨 배달 - C++ 로직 총 치킨집의 개수 중 M개를 뽑는 조합으로 치킨집을 고름 치킨집과 집간의 치킨거리를 구해서 최소값을 찾음... GraphbojgoldGraph BOJ 1922 : 네트워크 연결 - C++ 핵심 MST(최소 신장 트리)를 찾는 문제니까 Kruskal, Prim을 사용... kruskalbojgoldboj BOJ 1674 : 도시 분할 계획 - C++ 핵심 아이디어 두개의 마을로 나눌 때 어차피 하나의 간선을 끊어야 한다 즉, 가장 cost가 큰 간선을 끊으면 최소값을 구할 수 있다 Kruskal 알고리즘의 시간복잡도 O(ElogV) : E은 간선의 개수 Prim 알고리즘의 시간복잡도 O(V^2) : V은 노드의 개수 priority queue로 구현 : O(ElogV)... kruskalbojgoldboj OJ 1726 : 로봇 - C++ 핵심 board[dir][r][c]를 사용해서 보드판의 입장에서 어떤 방향을 가지고 있는지에 따라 최소 값 갱신 cost를 비교할 때 같은 cost를 가지면 반드시 continue로 넘겨줘야 한다 --> 그렇지 않으면 무조건 무한루프에 빠진다 출발지점과 도착지점이 같은 경우 예외처리 right / left 회전 중 최소 회전을 찾는 diffDir 정의 느낀 점 프로그래머스의 활주로 건설 이라... 시뮬레이션boj최단경로BFSgoldBFS BOJ 14503 : 로봇 청소기 - C++ 로직 현재 방향(북, 동, 남, 서)에 맞춰 dx[] / dy[] 설정 현재 방향을 기준으로 왼쪽 방향을 임시 방향 tD로 두고 검사할 좌표를 표시 (ny, nx) 벽이라면 dir을 감소시켜서 왼쪽으로 전환 / 동시에 후진을 위한 reverseCnt++ reverseCnt가 4라면 후진 한번 한 뒤 다시 4방향을 검사 후진을 할 수 없는 상황이라면 종료 문제 이해 청소한 자리로 후진할 수 없... 시뮬레이션bojgoldboj BOJ 14891 : 톱니바퀴 - C++ 핵심 : 회전하기 전 상태에서 톱니의 left, right를 저장해서 갱신해줘야 함 (코드에서는 순차적으로 처리하지만, 실제로는 동시에 일어나는 일이기 때문)... 시뮬레이션bojgoldboj
소개: 골드 프로그래밍 언어 언어를 확인하고 싶습니까? 여기로 이동 - Gold 프로그래밍 언어는 편집하기 정말 쉽게 설계된 프로그래밍 언어이며 전반적으로 투과성이 매우 높은 코딩 언어입니다. 언어는 자주 업데이트되고 있으며 실제로 새로운 업데이트를 받았습니다. 변수 업데이트! Gold의 영감은 내 친구 중 한 명에게서 나왔습니다. 그는 자신만의 코딩 언어를 만드는 것이 가능한지 물었습니다. 금은 다음과 같이 작동합니다... goldjavascriptnpmnode Gold-Language - 버전 1.02; 지금 밖으로! 언어를 확인하고 싶습니까? 여기로 이동 - 어제 게시물에서 알 수 있듯이 Gold는 방금 거대한 업데이트를 받았습니다! 그래서 오늘 아침에 속으로 생각했습니다. 오늘은 이 문제를 풀고 아주 기본적인 업데이트를 출시하면 어떨까? 그래서 그것이 바로 내가 한 일입니다. Gold Version 1.02 또는 The File End Update는 몇 가지 기본 변경 사항을 추가하는 작은 업데이트입니... npmgoldjavascriptnode BOJ 15685 : 드래곤 커브 - C++ 드래곤 커브의 세대 증가 로직 드래곤 커브의 가장 마지막 점 인덱스를 pre에 저장 마지막 점을 제외한 나머지 점에 대해서 방향정보(dir)를 가져온다 (방향 정보 : 내 다음 점이 나를 보는 방향) 가져온 방향 정보를 90도 회전시킨 후 pre를 통해 새로운 ny, nx를 구한다 새로 구한 점을 삽입하고, pre에 해당하는 점은 방향정보가 새로 생겼으니 추가해준다 pre++로 다시 새로운 ... 시뮬레이션bojgoldboj OJ 16234 : 인구 이동 - C++ 로직 모든 점에 대해서 BFS 수행 BFS를 돌면서 인접한 점과 인구수 차이가 L 이상 R이하이면 큐에넣고 계속 수행 인구 이동이 없으면 종료... BFSbojgoldBFS BOJ 2887 : 행성 터널 - C++ 메모리 초과 원인 모든 planet 간의 간선과 비용을 모두 구해서 edges에 넣었기 때문! 핵심 planet간 cost는 min(a.x - b.x, a.y - b.y, a.z - b.z)이다. 즉, x축 / y축 / z축으로 각각 정렬해서 서로 인접한 planet간의 경로만 비교해주면 된다 왜? 어차피 각 축을 기준으로 인접한 행성으로 연결될 수 밖에 없음 --> MST니까 (최소 신장 ... kruskalbojgoldboj OJ 1938 : 통나무 옮기기 - C++ 핵심 통나무의 중심점과 status로 통나무의 이동을 표현 가능 --> BFS를 수행 각 board에서 status에 따라 다른 경로를 가질 수 있으니 3차원 배열을 이용 --> board[status][r][c]... BFS시뮬레이션bojgoldBFS BOJ 15686 : 치킨 배달 - C++ 로직 총 치킨집의 개수 중 M개를 뽑는 조합으로 치킨집을 고름 치킨집과 집간의 치킨거리를 구해서 최소값을 찾음... GraphbojgoldGraph BOJ 1922 : 네트워크 연결 - C++ 핵심 MST(최소 신장 트리)를 찾는 문제니까 Kruskal, Prim을 사용... kruskalbojgoldboj BOJ 1674 : 도시 분할 계획 - C++ 핵심 아이디어 두개의 마을로 나눌 때 어차피 하나의 간선을 끊어야 한다 즉, 가장 cost가 큰 간선을 끊으면 최소값을 구할 수 있다 Kruskal 알고리즘의 시간복잡도 O(ElogV) : E은 간선의 개수 Prim 알고리즘의 시간복잡도 O(V^2) : V은 노드의 개수 priority queue로 구현 : O(ElogV)... kruskalbojgoldboj OJ 1726 : 로봇 - C++ 핵심 board[dir][r][c]를 사용해서 보드판의 입장에서 어떤 방향을 가지고 있는지에 따라 최소 값 갱신 cost를 비교할 때 같은 cost를 가지면 반드시 continue로 넘겨줘야 한다 --> 그렇지 않으면 무조건 무한루프에 빠진다 출발지점과 도착지점이 같은 경우 예외처리 right / left 회전 중 최소 회전을 찾는 diffDir 정의 느낀 점 프로그래머스의 활주로 건설 이라... 시뮬레이션boj최단경로BFSgoldBFS BOJ 14503 : 로봇 청소기 - C++ 로직 현재 방향(북, 동, 남, 서)에 맞춰 dx[] / dy[] 설정 현재 방향을 기준으로 왼쪽 방향을 임시 방향 tD로 두고 검사할 좌표를 표시 (ny, nx) 벽이라면 dir을 감소시켜서 왼쪽으로 전환 / 동시에 후진을 위한 reverseCnt++ reverseCnt가 4라면 후진 한번 한 뒤 다시 4방향을 검사 후진을 할 수 없는 상황이라면 종료 문제 이해 청소한 자리로 후진할 수 없... 시뮬레이션bojgoldboj BOJ 14891 : 톱니바퀴 - C++ 핵심 : 회전하기 전 상태에서 톱니의 left, right를 저장해서 갱신해줘야 함 (코드에서는 순차적으로 처리하지만, 실제로는 동시에 일어나는 일이기 때문)... 시뮬레이션bojgoldboj