--- id: P-REINFORCE-AUTO-A3BFE1 category: "10_Wiki/๐Ÿ’ก Topics/Programming & Language" confidence_score: 0.90 tags: [auto-reinforced] last_reinforced: 2026-04-20 github_commit: "[P-Reinforce] Continuous Worker - Google Code Jam Dataset" --- # [[Google Code Jam Dataset|Google Code Jam Dataset]] ## ๐Ÿ“Œ ํ•œ ์ค„ ํ†ต์ฐฐ (The Karpathy Summary) > Google Code Jam Dataset์€ ๊ตฌ๊ธ€์˜ ์ฝ”๋”ฉ ๋Œ€ํšŒ์ธ Google Code Jam ์ฐธ๊ฐ€์ž๋“ค์ด ์ž‘์„ฑํ•œ ์†Œ์Šค ์ฝ”๋“œ ํ•ด๊ฒฐ์ฑ…๋“ค์„ ๋ชจ์•„๋†“์€ ๋ฐ์ดํ„ฐ์…‹์ž…๋‹ˆ๋‹ค [1]. ๋Œ€ํšŒ ํŠน์„ฑ์ƒ ์ฝ”๋”ฉ ์Šคํƒ€์ผ, ๊ฐ€์ด๋“œ๋ผ์ธ, ํฌ๋งทํŒ…์— ๋Œ€ํ•œ ์ œ์•ฝ์ด ์—†๊ธฐ ๋•Œ๋ฌธ์— ๊ฐœ๋ฐœ์ž ๊ฐ์ž์˜ ๊ณ ์œ ํ•œ ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์Šคํƒ€์ผ์ด ๊ทธ๋Œ€๋กœ ๋ฐ˜์˜๋˜์–ด ์žˆ์Šต๋‹ˆ๋‹ค [1]. ์ด๋Ÿฌํ•œ ํŠน์„ฑ๊ณผ ๋†’์€ ์ •๋‹ต(Ground Truth) ์ˆœ๋„ ๋•๋ถ„์— ๊ธฐ๊ณ„ํ•™์Šต์„ ํ™œ์šฉํ•œ ์ฝ”๋“œ ์Šคํƒ€์ผ๋กœ๋ฏธํŠธ๋ฆฌ(Code Stylometry, ์ž‘์„ฑ์ž ์‹๋ณ„) ๋ฐ ์†Œํ”„ํŠธ์›จ์–ด ํฌ๋ Œ์‹ ์—ฐ๊ตฌ์—์„œ ๊ฐ€์žฅ ์ธ๊ธฐ ์žˆ๊ณ  ๋„๋ฆฌ ์‚ฌ์šฉ๋˜๋Š” ๋ฒค์น˜๋งˆํฌ ๋ฐ์ดํ„ฐ์…‹ ์ค‘ ํ•˜๋‚˜์ž…๋‹ˆ๋‹ค [1], [2], [3]. ## ๐Ÿ“– ๊ตฌ์กฐํ™”๋œ ์ง€์‹ (Synthesized Content) * **๋ฐ์ดํ„ฐ์…‹์˜ ๊ตฌ์กฐ์  ํŠน์„ฑ** Google Code Jam Dataset์˜ ๊ฐ€์žฅ ํฐ ์žฅ์ ์€ ์—ฌ๋Ÿฌ ์ž‘์„ฑ์ž๊ฐ€ **๋™์ผํ•œ ๋ฌธ์ œ์— ๋Œ€ํ•œ ํ•ด๊ฒฐ์ฑ…(Semantic uniformity)**์„ ์ œ๊ณตํ•œ๋‹ค๋Š” ์ ์ž…๋‹ˆ๋‹ค [4]. ์ด๋Š” ๋จธ์‹ ๋Ÿฌ๋‹ ๋ถ„๋ฅ˜๊ธฐ๊ฐ€ ์ฝ”๋“œ์˜ ์˜๋ฏธ์ (Semantic) ๋‚ด์šฉ์ด ์•„๋‹Œ ์ž‘์„ฑ์ž ๊ฐ„์˜ '์Šคํƒ€์ผ์  ์ฐจ์ด'๋งŒ์„ ์˜จ์ „ํžˆ ํ•™์Šตํ•˜๋„๋ก ๊ฐ•์ œํ•  ์ˆ˜ ์žˆ๊ฒŒ ํ•ฉ๋‹ˆ๋‹ค [4], [5]. ๋˜ํ•œ ์–‘์ ์œผ๋กœ๋„ ๊ท ํ˜• ์žกํžŒ ๊ตฌ์„ฑ์„ ์ œ๊ณตํ•˜์—ฌ ๋ฐ์ดํ„ฐ์˜ ๋ถˆ๊ท ํ˜• ๋ฌธ์ œ ์—†์ด ์ผ๊ด€๋œ ๋ถ„์„์ด ๊ฐ€๋Šฅํ•ฉ๋‹ˆ๋‹ค [4]. ๋‹ค๋งŒ ์‹ค์ œ ์†Œํ”„ํŠธ์›จ์–ด ๊ฐœ๋ฐœ๊ณผ๋Š” ๋‹ฌ๋ฆฌ, ์ฝ”๋”ฉ ๋Œ€ํšŒ ํŠน์„ฑ์ƒ ์ž…์ถœ๋ ฅ ์ฒ˜๋ฆฌ ๋“ฑ์—์„œ ์žฌ์‚ฌ์šฉ๋˜๋Š” ๋ณด์ผ๋Ÿฌํ”Œ๋ ˆ์ดํŠธ ์ฝ”๋“œ๊ฐ€ ๋‹ค์ˆ˜ ํฌํ•จ๋  ์ˆ˜ ์žˆ๋‹ค๋Š” ํ•œ๊ณ„๋„ ์กด์žฌํ•ฉ๋‹ˆ๋‹ค [6]. * **์ฝ”๋“œ ์Šคํƒ€์ผ๋กœ๋ฏธํŠธ๋ฆฌ(์ž‘์„ฑ์ž ์‹๋ณ„) ์—ฐ๊ตฌ์—์„œ์˜ ํ™œ์šฉ** ์ด ๋ฐ์ดํ„ฐ์…‹์€ ์†Œ์Šค ์ฝ”๋“œ๋ฟ๋งŒ ์•„๋‹ˆ๋ผ ์ปดํŒŒ์ผ๋œ ์‹คํ–‰ ํŒŒ์ผ์˜ ์ž‘์„ฑ์ž๋ฅผ ์‹๋ณ„ํ•˜๋Š” ์—ฐ๊ตฌ์—๋„ ํญ๋„“๊ฒŒ ํ™œ์šฉ๋˜์—ˆ์Šต๋‹ˆ๋‹ค [7], [5]. * **์†Œ์Šค ์ฝ”๋“œ ๋ถ„์„:** Caliskan-Islam ๋“ฑ์€ 2008-2014๋…„ ๋Œ€ํšŒ์˜ C/C++ ์ œ์ถœ๋ฌผ์„ ํ™œ์šฉํ•ด ์ตœ๋Œ€ 1,600๋ช…์˜ ํ”„๋กœ๊ทธ๋ž˜๋จธ๋ฅผ 90% ์ด์ƒ์˜ ์ •ํ™•๋„๋กœ ์‹๋ณ„ํ•˜๋Š” ์—ฐ๊ตฌ๋ฅผ ์ˆ˜ํ–‰ํ–ˆ์Šต๋‹ˆ๋‹ค [2], [8]. ํŒŒ์ด์ฌ ์ฝ”๋“œ๋ฅผ ๋ชจ์€ ๋ถ€๋ถ„ ์ง‘ํ•ฉ์ธ *gcjpy* ๋ฐ์ดํ„ฐ์…‹(70๋ช…์˜ ์ž‘์„ฑ์ž, ์ด 700๊ฐœ ํŒŒ์ผ)์€ AST(์ถ”์ƒ ๊ตฌ๋ฌธ ํŠธ๋ฆฌ) ๋ฐ CST(๊ตฌ์ฒด ๊ตฌ๋ฌธ ํŠธ๋ฆฌ) ๊ธฐ๋ฐ˜์˜ ๋ถ„๋ฅ˜๊ธฐ๋ฅผ ํ†ตํ•œ ์—ฐ๊ตฌ๋‚˜ ์ฝ”๋“œ ํฌ๋งทํŒ… ๋ฐ ์ถ•์†Œ(Minification)๊ฐ€ ์ž‘์„ฑ์ž ์‹๋ณ„์— ๋ฏธ์น˜๋Š” ์˜ํ–ฅ์„ ๋ถ„์„ํ•˜๋Š” ๋ฐ ์‚ฌ์šฉ๋˜์—ˆ์Šต๋‹ˆ๋‹ค [1], [4], [9]. * **์‹คํ–‰ ๋ฐ”์ด๋„ˆ๋ฆฌ ๋ถ„์„:** Rosenblum ๋“ฑ๊ณผ Caliskan-Islam ๋“ฑ์€ C/C++ ๋ฐ์ดํ„ฐ์…‹์„ ์‚ฌ์šฉํ•˜์—ฌ ํ”„๋กœ๊ทธ๋ž˜๋จธ์˜ ์ฝ”๋”ฉ ์Šคํƒ€์ผ์ด ์ปดํŒŒ์ผ ๊ณผ์ •์„ ๊ฑฐ์นœ ํ›„์—๋„ ๋ฐ”์ด๋„ˆ๋ฆฌ(์‹คํ–‰ ํŒŒ์ผ)์— ๋ณด์กด๋œ๋‹ค๋Š” ๊ฒƒ์„ ์ž…์ฆํ•˜๋Š” ๋ฐ ํ™œ์šฉํ–ˆ์Šต๋‹ˆ๋‹ค [7], [10], [5]. * **์ ๋Œ€์  ํ™˜๊ฒฝ(Adversarial) ์—ฐ๊ตฌ** Simko ๋“ฑ์€ ์ธ๊ฐ„ ํ”„๋กœ๊ทธ๋ž˜๋จธ๊ฐ€ ๋‹ค๋ฅธ ์‚ฌ๋žŒ์˜ ์ฝ”๋”ฉ ์Šคํƒ€์ผ์„ ์˜๋„์ ์œผ๋กœ ๋ชจ๋ฐฉํ•˜๊ฑฐ๋‚˜ ์ž์‹ ์˜ ์Šคํƒ€์ผ์„ ์ˆจ๊ธฐ๋ ค ํ•  ๋•Œ ๊ธฐ์กด์˜ ๊ธฐ๊ณ„ํ•™์Šต ๊ธฐ๋ฐ˜ ์ž‘์„ฑ์ž ์‹๋ณ„ ๋ชจ๋ธ์ด ์–ผ๋งˆ๋‚˜ ์ทจ์•ฝํ•œ์ง€๋ฅผ ํ‰๊ฐ€ํ•˜๋Š” ์‚ฌ์šฉ์ž ์—ฐ๊ตฌ์—์„œ ์ด ๋ฐ์ดํ„ฐ์…‹์„ ํ™œ์šฉํ–ˆ์Šต๋‹ˆ๋‹ค [11], [12]. ## โš ๏ธ ๋ชจ์ˆœ ๋ฐ ์—…๋ฐ์ดํŠธ (Contradictions & RL Update) - **๊ณผ๊ฑฐ ๋ฐ์ดํ„ฐ์™€์˜ ์ถฉ๋Œ:** ์ž๋™ํ™” ์—”์ง„์— ์˜ํ•ด ๋งคํ•‘๋œ ์ง€์‹์œผ๋กœ, ์ถ”ํ›„ ์ •๋ฐ€ ๊ฒ€์ฆ ํ•„์š”. - **์ •์ฑ… ๋ณ€ํ™”:** Programming & Language ๋ถ„์•ผ์˜ ์ž๋™ ์ž์‚ฐํ™” ์ˆ˜ํ–‰. ## ๐Ÿ”— ์ง€์‹ ์—ฐ๊ฒฐ (Graph) - **Related Topics:** [[Code Stylometry (แ„แ…ฉแ„ƒแ…ณ แ„†แ…ฎแ†ซแ„Žแ…ฆแ„…แ…ฉแ†ซ)|Code Stylometry]], [[Authorship Attribution|Authorship Attribution]], [[Abstract Syntax Tree (AST)|Abstract Syntax Tree (AST)]], [[Concrete Syntax Tree (CST)|Concrete Syntax Tree (CST)]] - **Projects/Contexts:** Google Code Jam, Machine Learning for Source Code - **Contradictions/Notes:** ์†Œ์Šค์— ๋”ฐ๋ฅด๋ฉด Google Code Jam ๋ฐ์ดํ„ฐ์…‹์€ ๋†’์€ ์ˆœ๋„์™€ ํ†ต์ œ๋œ ํ™˜๊ฒฝ์„ ์ œ๊ณตํ•˜์—ฌ ์‹๋ณ„ ๋ชจ๋ธ ํ•™์Šต์— ๋งค์šฐ ์ ํ•ฉํ•˜์ง€๋งŒ [3], ์‹ค์ œ ํ”„๋กœ๋•์…˜ ํ™˜๊ฒฝ์˜ ์ฝ”๋“œ์™€๋Š” ๋‹ฌ๋ฆฌ ๋Œ€ํšŒ ํŠน์œ ์˜ ๋ฐ˜๋ณต์ ์ธ ๋ณด์ผ๋Ÿฌํ”Œ๋ ˆ์ดํŠธ ์ฝ”๋“œ๊ฐ€ ๋‹ค์ˆ˜ ํฌํ•จ๋˜์–ด ์žˆ์–ด ์‹ค์ œ ํ˜„์‹ค์˜ ์†Œํ”„ํŠธ์›จ์–ด(In the wild)๋ฅผ ๋Œ€์ƒ์œผ๋กœ ํ•  ๋•Œ์™€๋Š” ์ฐจ์ด๊ฐ€ ๋ฐœ์ƒํ•  ์ˆ˜ ์žˆ๋‹ค๋Š” ์ ์ด ์ง€์ ๋ฉ๋‹ˆ๋‹ค [6]. --- *Last updated: 2026-04-19* - Raw Source: 00_Raw/2026-04-20/Google Code Jam Dataset.md ---