Add codingame-ghost-legs

Author: rigwild

README.md

@@ -24,6 +24,7 @@ This is a collection of some of my submissions to code challenges/contests.
 | [`brackets-extreme-edition`](./challenges/codingame-brackets-extreme-edition) | codingame |
 | [`defibrillators`](./challenges/codingame-defibrillators) | codingame |
 | [`dont-panic-episode-1`](./challenges/codingame-dont-panic-episode-1) | codingame |
+| [`ghost-legs`](./challenges/codingame-ghost-legs) | codingame |
 | [`horse-racing-duals`](./challenges/codingame-horse-racing-duals) | codingame |
 | [`mars-lander-episode-1`](./challenges/codingame-mars-lander-episode-1) | codingame |
 | [`mime-type`](./challenges/codingame-mime-type) | codingame |
@@ -71,6 +72,7 @@ ___
 | [`defibrillators`](./challenges/codingame-defibrillators) | Classic |
 | [`dont-panic-episode-1`](./challenges/codingame-dont-panic-episode-1) | Classic |
 | [`fall-challenge-2020`](./challenges/codingame-fall-challenge-2020) | Contest |
+| [`ghost-legs`](./challenges/codingame-ghost-legs) | Classic |
 | [`horse-racing-duals`](./challenges/codingame-horse-racing-duals) | Classic |
 | [`mars-lander-episode-1`](./challenges/codingame-mars-lander-episode-1) | Classic |
 | [`mime-type`](./challenges/codingame-mime-type) | Classic |
@@ -104,6 +106,7 @@ ___
 | [`defibrillators`](./challenges/codingame-defibrillators) | codingame | Classic |
 | [`dont-panic-episode-1`](./challenges/codingame-dont-panic-episode-1) | codingame | Classic |
 | [`fall-challenge-2020`](./challenges/codingame-fall-challenge-2020) | codingame | Contest |
+| [`ghost-legs`](./challenges/codingame-ghost-legs) | codingame | Classic |
 | [`horse-racing-duals`](./challenges/codingame-horse-racing-duals) | codingame | Classic |
 | [`mars-lander-episode-1`](./challenges/codingame-mars-lander-episode-1) | codingame | Classic |
 | [`mime-type`](./challenges/codingame-mime-type) | codingame | Classic |

challenges/codingame-ghost-legs/README.md

@@ -0,0 +1,4 @@
+# codingame-ghost-legs
+https://www.codingame.com/training/easy/ghost-legs
+
+**Type:** Classic

challenges/codingame-ghost-legs/Solution.java

@@ -0,0 +1,43 @@
+import java.util.*;
+import java.io.*;
+import java.math.*;
+
+class Solution {
+  public static void main(String args[]) {
+    Scanner in = new Scanner(System.in);
+    int w = in.nextInt();
+    int h = in.nextInt();
+    if (in.hasNextLine()) {
+      in.nextLine();
+    }
+    String[] topLabels =  in.nextLine().split("  ");
+    int labelsCount = topLabels.length;
+    char[][] grid = new char[labelsCount][h - 2];
+    for (int i = 0; i < h - 2; i++) {
+      String line = in.nextLine();
+      for (int j = 0; j < labelsCount; j++) {
+        int pipePosition = j * 3;
+        char direction = 'E';
+        if (pipePosition > 0 && line.charAt(pipePosition - 1) == '-')
+          direction = 'L';
+        else if (pipePosition < w - 1 && line.charAt(pipePosition + 1) == '-')
+          direction = 'R';
+        grid[j][i] = direction;
+      }
+    }
+    String[] bottomLabels =  in.nextLine().split("  ");
+
+    // Find the output
+    for (int i = 0; i < topLabels.length; i++) {
+      int currentColumnIndex = i;
+      for (int j = 0; j < grid[0].length; j++) {
+        if (grid[currentColumnIndex][j] == 'R')
+          currentColumnIndex++;
+        else if (grid[currentColumnIndex][j] == 'L')
+          currentColumnIndex--;
+      }
+      System.out.println(topLabels[i] + "" + bottomLabels[currentColumnIndex]);
+    }
+    System.err.println(grid);
+  }
+}

challenges/codingame-ghost-legs/_copy.js

@@ -0,0 +1,51 @@
+// Copy script to clipboard
+// Cuts code above `// ------ Everything above this line will get cut when running copy script`
+
+const { promises: fsp } = require('fs')
+const { resolve: r } = require('path')
+const { createHmac } = require('crypto')
+const clipboardy = require('clipboardy')
+const typescript = require('typescript')
+
+const file = r(__dirname, 'index.ts')
+const separator = '// ------ Everything above this line will get cut when running copy script'
+
+const sha256 = str => createHmac('sha256', 'shitty-salt').update(str).digest('hex')
+
+const run = async () => {
+  const content = await fsp.readFile(file, { encoding: 'utf8' })
+
+  let script = ''
+  if (content.includes(separator)) script = content.split(separator)[1].trim()
+  else script = content.trim()
+
+  // Wrap in function
+  script = `;(() => {\n\n${script}\n\n})()`
+
+  // Remove top-level TypeScript return ignore
+  script = script.replace(/\/\/ \@ts-ignore\n\s*return/g, 'return')
+
+  if (process.argv.find(x => x === '--js')) {
+    console.log('Compile TypeScript')
+    script = typescript.transpileModule(script, require('./tsconfig.json')).outputText
+  }
+  if (process.argv.find(x => x === '--copy')) {
+    await clipboardy.write(script)
+    console.log('Copied script to clipboard.')
+  }
+  if (process.argv.find(x => x === '--dist')) {
+    // Output file (for CodinGame IDE sync)
+    if (
+      !(await fsp.access(r(__dirname, 'dist')).then(
+        () => true,
+        () => false
+      ))
+    )
+      await fsp.mkdir(r(__dirname, 'dist'))
+    await fsp.writeFile(r(__dirname, 'dist', 'index.js'), script)
+  }
+
+  console.log(`Script SHA256: ${sha256(script)}.`)
+}
+
+run()

challenges/codingame-ghost-legs/index.ts

@@ -0,0 +1,42 @@
+import readlineSync from 'readline-sync'
+
+const readline = () => readlineSync.prompt({ encoding: 'utf-8', prompt: '' })
+
+// ------ Everything above this line will get cut when running copy script
+
+const [w, h] = readline()
+  .split(' ')
+  .map(x => +x)
+
+type Cell = 'E' | 'L' | 'R'
+
+let topLabels = readline().split('  ')
+
+const labelsCount = topLabels.length
+let grid: Cell[][] = Array.from({ length: labelsCount }, () => Array.from({ length: h - 2 }, () => 'E'))
+
+for (let i = 0; i < h - 2; i++) {
+  const line: string = readline()
+  for (let j = 0; j < labelsCount; j++) {
+    let pipePosition = j * 3
+    let direction: Cell
+    if (pipePosition > 0 && line.charAt(pipePosition - 1) === '-') direction = 'L'
+    else if (pipePosition < w - 1 && line.charAt(pipePosition + 1) === '-') direction = 'R'
+    else direction = 'E'
+    grid[j][i] = direction
+  }
+}
+
+let bottomLabels = readline().split('  ')
+
+// Find the output
+for (let i = 0; i < topLabels.length; i++) {
+  let currentColumnIndex = i
+  for (let j = 0; j < grid[0].length; j++) {
+    if (grid[currentColumnIndex][j] === 'R') currentColumnIndex++
+    else if (grid[currentColumnIndex][j] === 'L') currentColumnIndex--
+  }
+  console.log(`${topLabels[i]}${bottomLabels[currentColumnIndex]}`)
+}
+
+console.error(grid)

challenges/codingame-ghost-legs/package.json

@@ -0,0 +1,26 @@
+{
+  "name": "codingame-ghost-legs",
+  "private": true,
+  "version": "0.1.0",
+  "author": {
+    "name": "rigwild",
+    "email": "me@rigwild.dev",
+    "url": "https://rigwild.dev"
+  },
+  "scripts": {
+    "start": "node dist/index.js",
+    "build": "tsc",
+    "dev": "tsc && node dist/index.js",
+    "copy": "node _copy.js"
+  },
+  "dependencies": {
+    "readline-sync": "^1.4.10"
+  },
+  "devDependencies": {
+    "@types/node": "^13.13.5",
+    "@types/readline-sync": "^1.4.3",
+    "clipboardy": "^2.3.0",
+    "ts-node": "^8.10.1",
+    "typescript": "^3.8.3"
+  }
+}

challenges/codingame-ghost-legs/tsconfig.json

@@ -0,0 +1,16 @@
+{
+  "compilerOptions": {
+    "target": "ES2019",
+    "module": "commonjs",
+    "declaration": false,
+    "declarationMap": false,
+    "sourceMap": false,
+    "outDir": "dist",
+    "strict": true,
+    "alwaysStrict": true,
+    "esModuleInterop": true,
+    "resolveJsonModule": true
+  },
+  "include": ["*"],
+  "exclude": ["node_modules/**/*"]
+}

package.json

@@ -1,5 +1,5 @@
 {
-  "name": "root",
+  "name": "code-challenges",
   "private": true,
   "author": {
     "name": "rigwild",